蚁群算法求解旅行商问题综述*
宗德才1
王康康2
丁勇3
1.常熟理工学院计算机科学与工程学院 常熟 2155002.江苏科技大学数理学院 镇江 2120033.南京理工大学泰州科技学院计算机科学与技术系 泰州 225300
摘要：蚁群优化是一种元启发式的随机搜索技术，是目前解决组合优化问题最有效的工具之一。旅行商问题（TSP）是一个典型的组合优化问题，易于描述却难于求解。在介绍了求解旅行商问题的三种经典的蚁群算法的基本原理后，着重分析了蚁群算法的发展现状，总结出蚁群算法发展的五个方向，即基于局部优化算法的蚁群算法、对路径上的信息素更新方法进行改进、蚁群算法与其他算法的融合、对蚁群算法的控制参数进行优化和并行蚁群算法。而且这五个方向有相互融合的趋势。
关键词：旅行商问题蚁群算法信息素组合优化融合
分类号：TP301.6(计算技术、计算机技术)
资助基金：江苏省高等学校自然科学基础研究项目(13KJB110006)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 2004-2013 )
英文信息