论文部分内容阅读
针对基本蚁群算法搜索时间长、易陷入局部最优的缺点,提出了一种蚁群算法和遗传算法相融合的混合算法。该算法利用遗传算法全局快速收敛的优点,将遗传算法融入到蚁群算法的每一次迭代中,以加快算法的收敛速度,提高求解效率。实例运行结果验证了算法的有效性。
Aiming at the shortcomings of basic ant colony algorithm, such as long searching time and easily falling into local optimum, a hybrid algorithm based on ant colony algorithm and genetic algorithm is proposed. The algorithm takes advantage of the global convergence of genetic algorithm to integrate the genetic algorithm into each iteration of the ant colony algorithm to speed up the convergence of the algorithm and improve the efficiency of the solution. The result of running example verifies the validity of the algorithm.