求解旅行商问题的自适应蚁群算法

• 作者: 梁德赛 梁高业 韦思庆
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 旅行商问题 自适应蚁群算法 搜索 收敛速度 精度
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 14-16,20
• 分类号: TP301.6
• 字数: 1511字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.07.004

摘要

传统蚁群算法求解TSP问题,收敛速度慢,容易陷入局部最优.针对蚁群算法的不足,对算法加以改进,本文提出一种自适蚁群算法,在搜索初期,信息素挥发系数较大,使搜索速度加快;在迭代后期,信息素系数减小到一个恒定值,使算法转向精细寻优.仿真结果表明,改进的算法有较快的收敛速度和较高的精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁德赛	钦州学院数学与计算机科学学院	11	17	2.0	3.0
2	韦思庆	钦州学院海洋学院	2	10	2.0	2.0
3	梁高业		1	5	1.0	1.0