求解TSP的改进蚁群算法

• 作者: 侯文静 张燕 石玉军 马永杰
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法(ACA) 旅行商问题 候选城市列表 聚类 蚁群系统(ACS)
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2087-2089
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.06.026

摘要

针对蚁群算法存在的搜索时间长、易限于局部最优解等缺陷,提出了一种改进的蚁群算法.通过在初始化信息素矩阵中采用候选城市列表减少劣质解,在局部搜索中采用聚类进行二次搜索,缩小了算法的搜索范围、改善了解空间的质量,提高了搜索速度.仿真结果表明,改进后的蚁群算法在TSP的求解中,收敛速度和全局寻优能力均得到较大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张燕	西北师范大学物理与电子工程学院	24	200	7.0	14.0
2	马永杰	西北师范大学物理与电子工程学院	68	1130	10.0	33.0
3	侯文静	西北师范大学物理与电子工程学院	4	38	1.0	4.0
4	石玉军	西北师范大学物理与电子工程学院	3	38	1.0	3.0