文献类型：期刊文献

中文题名：一种求解TSP问题的改进蚁群算法

英文题名：An Improved Ant Colony Algorithm on TSP Problem

作者：冯月华[1]

第一作者：冯月华

机构：[1]定西师范高等专科学校,743000

第一机构：甘肃中医药大学定西校区

年份：2014

卷号：25

期号：4X

起止页码：38

中文期刊名：电子测试

外文期刊名：Electronic Test

语种：中文

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

外文关键词：ant colony algorithm;;The TSP;;Dynamic pheromone updating;;The simulation results

摘要：基本的蚁群算法收敛速度慢,容易陷入局部最优解,针对该问题,提出了从蚁群移动规则、信息素的更新以及信息素的自适应调节等方面改进的策略,使算法能快速收敛,并不容易陷入局部最优解。仿真实验证明,提出的改进算法比带精英的最大最小蚂蚁算法收敛速度快,解得质量更高。
In view of the disadvantage of Slow convergence speed and easy to fall into local optimal solution for the traditional ACO,put forward from the ant movement rules,pheromone updating and pheromone adaptive adjustment of improvement,make the algorithm can fast convergence,and is not easy to fall into local optimal solution.The simulation experiments show that the proposed improved algorithm can converge faster,and the quality of the solutions is higher than the MMAS with elite strategy .