求解TSP问题的蚁群算法研究  

Research of Ant Colony Algorithm on TSP Problems

作　　者：吴桂芳[1] 伍红华[2] 

机构地区：[1]黄石理工学院高等职业技术学院,湖北黄石435003 [2]黄石理工学院师范学院,湖北黄石435003

出　　处：《广西民族大学学报（自然科学版）》2007年第2期64-67,共4页Journal of Guangxi Minzu University ：Natural Science Edition

摘　　要：分析了标准蚁群算法易于出现早熟、停滞和算法收敛速度慢的主要原因,在原有算法基础上提出了一种改进型的蚁群算法,该算法可以有效的提高收敛速度,并把该算法应用到TSP问题中,取得了很好的效果.The research Analyzed the main reasons for the premature, stagnation and slow constringency of standard ant algorithm, and proposed an improved version of the ant algorithm grounded on the original algorithm, which could effectively improve the rate of the algorithm convergence , and its application in TSP has achieved very good result.

关 键 词：蚁群算法 旅行商问题 信息素 优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]