融入遗传算法的混合蚁群算法.pdf

第 29 卷 第 5 期 计算机工程与设计 2008 年 3 月 Vol. 29 No. 5 Computer Engineering and Design Mar. 2008 融入遗传算法的混合蚁群算法 刘立东， 蔡 淮 (西南交通大学 信息科学与技术学院，四川 成都 610031) 摘 要：为了提高基本蚁群算法的收敛性能和全局求解能力，对基本蚁群算法进行了改进，提出了一类融入遗传算法的混 合蚁群算法。在每代进化中保留最优解和次优解的公共解集后引入遗传操中的交叉算子和变异算子进行运算。对优秀解公 共解集的保留加快了算法收敛速度，引入交叉和变异扩大了解的搜索空间，提高了解的全局性。通过对 TSP 问题的仿真运算 表明，融入遗传算法的蚁群算法在收敛速度和解的全局性上都有较大的改善。 关键词：蚁群算法; 遗传算法; 交叉算子; 变异算子; 旅行商问题 中图法分类号：TP301.6 文献标识码：A 文章编号：1000-7024 (2008) 05-1248-02 Novel hybrid algorithm of combination of genetic algorithm and ant colony algorithm LIU Li-dong, CAI Huai (Institute of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China) Abstract：To improve the convergence effective and the global ability of basic ACA (ant colony algorithm), a novel hybrid algorithm is proposed, which is a combination of GA (genetic algorithm) and ACA. The algorithm imports cross operator and mutation operator after reserving the intersection of the first best solution and the second best solution in every evolution. The manipulation of reserving the intersection accelerates convergence speed. The manipulation of importing cross operator and mutation operator broads the solution space and improves the global ability of the algorithm. The simulations for TSP problem show that the improved algorithm has better convergence effective and global ability. Key words：ant colony algorithm; genetic algorithm; cross operator; mutation operator; TSP 0 引 言 1