【出 处】：《 计算机仿真 》 CSCD 2013年第30卷第11期 317-320页,共4页

【作 者】： 于莹莹 ; 陈燕 ; 李桃迎

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