蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用

针对基本蚁群算法搜索时间长、易陷入局部最优的缺点,提出了一种蚁群算法和遗传算法相融合的混合算法.该算法利用遗传算法全局快速收敛的优点,将遗传算法融入到蚁群算法的每一次迭代中,以加快算法的收敛速度,提高求解效率.实例运行结果验证了算法的有效性.

Combination of Ant Colony Algorithm and Genetic Algorithm for Vehicle Routing Problem with Time Window

To overcome the disadvantages of basic ant colony algorithm which has the limitation of stagnation and is easy to fall into local optimums,a new hybrid algorithm combining ant colony algorithm with genetic algorithm is proposed in this paper.The global fast convergence of genetic algorithm is utilized during ant colony algorithm is combined with genetic algorithm in each generation in order to enhance the convergence rate and improve the efficiency.Finally an illustrative example is given to testify the val...