蚁群算法求解TSP综述

• 作者: 吉根林 张广帅 张煜东
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 蚁群算法 蚂蚁系统 蚁群系统 最大最小蚂蚁系统 旅行商问题
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 计算机工程
• 页码范围: 39-44
• 页数: 6页
• 分类号: TP182
• 字数: 4693字
• 语种: 中文

摘要

蚁群算法是一种群智能算法，可用于求解图模型最优化路径的计算问题.它于1992年由Dorigo M.提出，借鉴蚂蚁在蚁群与食物之间寻找最短路径.本文集中讨论了几种典型的求解旅行商问题的蚁群算法扩展，讨论其相应的优缺点，并对其学术与工业的应用领域与合理发展进行了总结与展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉根林	南京师范大学计算机科学与技术学院	138	2757	22.0	50.0
2	张煜东	南京师范大学计算机科学与技术学院	22	349	10.0	18.0
3	张广帅	南京师范大学计算机科学与技术学院	1	11	1.0	1.0