一种改进的蚁群算法及其在TSP中的应用

• 作者: 宋锦娟 白艳萍
• 来源期刊: 数学的实践与认识
• 学科: 教育
• 关键词: 蚁群算法 TSP 最优解
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 应用
• 页码范围: 154-162
• 分类号: G633.6
• 字数: 3182字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.18.021

摘要

蚁群算法是一种求解复杂组合优化问题的新的拟生态算法,也是一种基于种群的启发式仿生进化算法,属于随机搜索算法的一种,并用于较好地解决TSP问题.然而此算法也有它自己的缺陷,如易于陷入局部优化、搜索时间长等.通过对基本蚁群算法的介绍及相关因素的分析,提出了一种改进的蚁群算法,用于解决TSPLAB问题的10个问题,并与参考文献中的F-W、NCSOM、ASOM算法进行比较,计算机仿真结果表明了改进算法的有效性.如利用改进的蚁群算法解决lin105问题,其最优解为14382.995933(已知最优解为14379),相对误差是0.0209％,计算出的最小值几乎接近于已知最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白艳萍	中北大学理学院	124	639	13.0	19.0
2	宋锦娟	中北大学理学院	2	49	2.0	2.0