一种改进蚁群算法的研究

摘要：

从基本蚁群算法出发,基于TSP(traveling salesman problem)的邻域结构,提出了一种改进的优化算法,给出了具体的算法步骤.该算法采用2-opt和3-opt作为混合邻域结构,可以有效克服基本蚁群算法收敛速度慢和易于陷入局部最优解的弊病.针对TSPLIB中的krob100,EIis51和CHN144问题的计算结果表明,该改进算法具有良好的效果.

关键词：蚁群算法、邻域结构、TSP

所属期刊栏目：3

分类号：TP301.6(计算技术、计算机技术)

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

页数：共2页

页码：78-79