一种求解TSP问题的改进蚁群算法

摘要：

基本的蚁群算法收敛速度慢，容易陷入局部最优解，针对该问题，提出了从蚁群移动规则、信息素的更新以及信息素的自适应调节等方面改进的策略，使算法能快速收敛，并不容易陷入局部最优解。仿真实验证明，提出的改进算法比带精英的最大最小蚂蚁算法收敛速度快，解得质量更高。

关键词：蚁群改进算法、TSP、信息素动态更新、仿真实验

分类号：TP3;TM7

在线出版日期：2014-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：38-40