摘要
针对基本蚁群算法搜索时间长、易陷入局部最优的缺点,提出了一种蚁群算法和遗传算法相融合的混合算法。该算法利用遗传算法全局快速收敛的优点,将遗传算法融入到蚁群算法的每一次迭代中,以加快算法的收敛速度,提高求解效率。实例运行结果验证了算法的有效性。
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 validity of this algorithm.
出处
《工业控制计算机》
2008年第6期58-60,共3页
Industrial Control Computer
关键词
蚁群算法
遗传算法
融合
有时间窗的车辆路径问题
ant colony algorithm,genetic algorithm,combination,vehicle routing problem with time window
