一种改进的蚁群算法及其在TSP 中的应用.pdfVIP

　2006 年 5 月 系统工程理论与实践 第 5 期 　 ( ) 文章编号 2006 一种改进的蚁群算法及其在 TSP 中的应用 屈稳太 ,丁 　伟 (浙江大学电气工程学院系统科学与工程学系 ,浙江 杭州 310027) 摘要 : 　为了提高传统蚁群优化算法求解的质量 ,对传统的蚁群优化算法进行了改进 , 引进了一种信息 素适时交换方法 , 同时在信息素积累的过程中 , 自适应地改变信息素的挥发率 ,将算法中的正反馈作用 抑制到适当的程度 ,扩大了可行解的范围 ,避免了算法过早的停滞 ,提高了解的质量 , 同时算法的收敛速 度没有明显的降低. 通过三种 TSP 问题的仿真实验 ,证明该算法具有较强的发现较好解的能力 ,解的稳 定性也比较好. 关键词 : 　蚁群算法 ;正反馈 ;优化 ;旅行商问题 中图分类号 : 　TP18 　　　　　　　　文献标识码 : 　A 　　　 An Improved Ant Colony Algorithm and Application in the TSP QU Wentai , DIN G Wei (Department of System Science and Engineering , College of Electrical Engineering , Zhejiang University , Hangzhou 310027 ,China) Abstract : 　In order to improve the earlier stagnation in the conventional ant colony optimization , which easily leads to local optimal solution , an improved algorithm was proposed. In the algorithm , a new mechanism of trail information exchange between edges was introduced ; on the other hand , the trail information volatilization was modified adaptively with the algorithm operating. By those , the function of positive feedback in ACO was suppressed to a reasonably degree so that the algorithm will not stopped earlier , the area of feasible solutions was expanded , and hence , a better solution can likely be got , at the same time the convergence speed was not reduced distinctly. Experimental results on three TSPs show that the algorithm has more powerful capacity of finding global solution and stability than that of conventional ant colony optimiza