经过改进的求解TSP问题的蚁群算法

• 作者: 岳利霞 王忠英 白艳萍
• 来源期刊: 数学的实践与认识
• 学科: 工学
• 关键词: TSP 蚁群算法
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 应用
• 页码范围: 133-140
• 分类号: TP301.6
• 字数: 3811字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0984.2012.04.018

摘要

介绍了一种求解TSP问题的算法—改进的蚁群算法,算法通过模拟蚁群搜索食物的过程,可用于求解TSP问题,算法的主要特点是:正反馈、分布式计算、与某种启发式算法相结合.通过对传统蚁群算法的改进可以得到较好的结果.计算机仿真结果表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	白艳萍	中北大学理学院	124	639	13.0	19.0
2	王忠英	中北大学理学院	1	19	1.0	1.0
3	岳利霞	中北大学理学院	4	20	1.0	4.0