改进的蚁群遗传算法求解旅行商问题

摘要：

在改进蚁群算法优化问题的研究中,针对遗传算法收敛速度过慢的问题,将蚁群算法与遗传算法相结合,首先利用信息素的蚁群算法的快速收敛特性,得到一次寻优结果作为遗传算法的初始种群,同时对传统遗传算法的基本遗传算子做出改进,结合形成一种新的算法模型,应用于求解旅行商问题.对三种模型分别设计程序实现仿真,采用两组实验数据,对三种算法求解旅行商问题的结果进行模拟与对比分析.实验结果表明改进的蚁群遗传结合算法可以有效地解决旅行商问题,在求解效率和求解质量上都取得很好的效果.

关键词：蚁群算法、遗传算法、组合算法、旅行商问题

所属期刊栏目：30

分类号：TP301.6;TP18(计算技术、计算机技术)

资助基金：国家自然科学基金71271034;辽宁省教育厅科学研究一般项目L2012173

在线出版日期：2013-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：317-320