求解TSP问题的一种改进蚁群算法

详细信息   全文下载|推荐本文 |

• 出版年：2010
• 作者：王峰峰；王仁明；伍佳
• 单位1：三峡大学 电气与新能源学院
• 出生年：1986
• 学历：研究生
• 语种：中文
• 作者关键词：蚁群算法；遗传算法；TSP问题
• 起始页：1
• 总页数：3
• 刊名：自动化技术与应用
• 是否内版：否
• 刊频：月刊
• 主办单位：中国自动化学会；黑龙江省自动化学会；黑龙江省科学院自动化研究所
• 主编：吴冈
• 地址：哈尔滨市开发区汉水路165号
• 邮编：150090
• 电子信箱：zdhjs@vip.163.com；zdhjs@caauto.com.cn
• 网址：http://www.caauto.com.cn
• 卷：29
• 期：7
• 期刊索取号：P846.06 239
• 数据库收录：中国学术期刊综合评价数据库来源期刊；中国核心期刊数据库；中文科技期刊数据库收录；中国学术期刊综合评价数据库统计源期刊；中国期刊全文数据库全文收录期刊
• 核心期刊：中国核心期刊数据库；中国核心期刊（遴选）数据库

摘要

TSP问题是典型的NP-hard组合优化问题，用蚁群算法求解此问题存在搜索时间长，容易陷入局部最优解的不足。本文提出了一种改进的蚁群算法。该算法在蚁群算法中植入遗传算法，利用遗传算法生成信息素的分布，克服了蚁群算法中搜索时间长的缺陷。此外，在蚁群算法寻优中，采用交叉和变异的策略，改善了TSP解的质量。仿真结果显示，改进的蚁群算法是有效的。