蚁群算法求解旅行商问题综述*

• 作者: 丁勇 宗德才 王康康
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 旅行商问题 蚁群算法 信息素 组合优化 融合
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 2004-2013
• 页数: 10页
• 分类号: TP301.6
• 字数: 9681字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.11.004

摘要

蚁群优化是一种元启发式的随机搜索技术，是目前解决组合优化问题最有效的工具之一。旅行商问题（TSP）是一个典型的组合优化问题，易于描述却难于求解。在介绍了求解旅行商问题的三种经典的蚁群算法的基本原理后，着重分析了蚁群算法的发展现状，总结出蚁群算法发展的五个方向，即基于局部优化算法的蚁群算法、对路径上的信息素更新方法进行改进、蚁群算法与其他算法的融合、对蚁群算法的控制参数进行优化和并行蚁群算法。而且这五个方向有相互融合的趋势。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宗德才	常熟理工学院计算机科学与工程学院	26	116	5.0	10.0
2	王康康	江苏科技大学数理学院	52	217	8.0	11.0
3	丁勇	南京理工大学泰州科技学院计算机科学与技术系	62	348	10.0	16.0