改进蚁群算法求解TSP问题研究

乔东平^1,2，裴杰^1,2，李浩^1,2，文笑雨^1,2

1. 郑州轻工业学院机电工程学院2. 河南省机械装备智能制造重点实验室

摘 要：针对基本蚁群算法存在的收敛速度慢,易停滞等不足,提出一种新的算法改进策略。对初始信息素引入距离信息,并根据蚂蚁构建的路径质量,引入正负反馈机制对各路径信息素进行自适应差异化更新,使算法在对较优路径信息充分利用的同时,也保持着较好的全局搜索能力,避免了算法的过早停滞;同时对每次循环中的最优路径引入局部搜索策略,实现了对可行解的进一步优化。结合多个不同规模TSP问题的仿真实验表明了该改进算法的可行性和有效性。

关键词：蚁群算法;信息素;差异化;算法改进;局部搜索;TSP;