文献类型：期刊文章

作　　者：宗德才[1] 王康康[2] 丁勇[3]

机构地区：[1]常熟理工学院计算机科学与工程学院,常熟215500 [2]江苏科技大学数理学院,镇江212003 [3]南京理工大学泰州科技学院计算机科学与技术系,泰州225300

出　　处：《计算机与数字工程》

基　　金：江苏省高校自然科学基础研究项目(编号:13KJB110006)资助

年　　份：2014

卷　　号：42

期　　号：11

起止页码：2004-2013

语　　种：中文

收录情况：ZGKJHX、普通刊

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

关 键 词：旅行商问题 蚁群算法 信息素 组合优化 融合  

分 类 号：TP301.6]