基于局部优化策略求解TSP的蚁群算法

• 作者: 李腊元 汪祥莉 蒋廷耀 龚本灿
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 局部优化 旅行商问题
• 年，卷（期）: 2008,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1974-1976
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.07.014

摘要

为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LOACA).该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量.以TSP为例进行的实验结果表明,该算法优于ACA和ACAGA.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李腊元	武汉理工大学计算机学院	227	3167	28.0	44.0
2	蒋廷耀	三峡大学电气信息学院	43	233	9.0	13.0
3	龚本灿	三峡大学电气信息学院	12	97	6.0	9.0
7	汪祥莉	武汉理工大学计算机学院	19	231	9.0	15.0