改进蚁群算法在TSP问题中的应用

• 作者: 徐书扬 王海江
• 来源期刊: 现代计算机
• 关键词: 蚁群算法 路径规划 局部最优 旅行商问题
• 年，卷（期）: 2020,（25）
• 所属期刊栏目: 研究与开发
• 页码范围: 22-26
• 页数: 5页
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2020.25.004

摘要

针对蚁群算法求解TSP问题易陷入局部最优,求解结果精度低的问题,提出一种蚁群算法的改进方案以更有效地避免算法陷入局部最优,进而提高算法搜索最优路径的能力.将TSP问题中点与点之间的距离信息引入初始各路径信息素残留量的赋值中,使得算法迭代初期各路径信息素残留量对算法的收敛更具导向性;在算法收敛到一定程度时,加快路径残留信息素的挥发速度,并减小蚂蚁走过路径所留下的信息素量,从而提高算法整体的全局搜索能力,增加探寻到潜在更优路径的可能性;当算法收敛到可能陷入局部最优的情况时,重置各路径信息素残留量,重新探寻最优路径,减小算法陷入局部收敛的概率.通过MATLAB 2018b对多个TSP实例问题进行编程求解,最终的仿真实验结果表明改进后蚁群算法能有效提高算法的正确收敛率和求解结果精确度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐书扬		3	0	0.0	0.0
2	王海江		3	0	0.0	0.0