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

作     者：于莹莹 陈燕 李桃迎 YU Ying-ying;CHEN Yan;LI Tao-ying

作者机构：大连海事大学交通运输管理学院辽宁大连116026 

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

出 版 物：《计算机仿真》 (Computer Simulation)

年 卷 期：2013年第30卷第11期

页      码：317-320页

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

主 题 词：蚁群算法 遗传算法 组合算法 旅行商问题 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081104[081104] 0835[0835] 0811[工学-水利类] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1006-9348.2013.11.072

馆 藏 号：203565934...