计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 31-33.DOI: 10.3778/j.issn.1002-8331.2009.35.010

• 研究、探讨 • 上一篇    下一篇

求解自适应组合优化蚁群算法的研究

孙泽宇1,邢萧飞2,3   

  1. 1.洛阳理工学院 计算机与信息工程系,河南 洛阳 471023
    2.中南大学 信息科学与工程学院,长沙 410083
    3.日本筑波大学 计算机与科学系,日本 筑波 305-8573
  • 收稿日期:2009-08-14 修回日期:2009-10-15 出版日期:2009-12-11 发布日期:2009-12-11
  • 通讯作者: 孙泽宇

Research on solution to adaptive ant colony algorithm of combinatorial optimization

SUN Ze-yu1,XING Xiao-fei2,3   

  1. 1.Computer and Information Engineering Department,Luoyang Institute of Science and Technology,Luoyang,Henan,471023,China
    2.School of Information Science and Engineering,Central South University,Changsha 410083,China
    3.Department of Computer Science,Graduate School of Systems and Information Engineering,University of Tsukuba.Tsukuba 305-8573,Japan
  • Received:2009-08-14 Revised:2009-10-15 Online:2009-12-11 Published:2009-12-11
  • Contact: SUN Ze-yu

摘要: 传统的组合优化蚁群算法在求解过程中要消耗大量的时间,极易陷入局部最优化求解等弊端,同时还会产生大量无用的冗余迭代码,运算效率低。对此,提出了自适应组合优化蚁群算法。通过对改变信息素的迭代、参数选择的分析和增加对信息素局部更新方式,提高了整个系统运算速度及收敛速度,扩充了优化的范围,克服了无用迭代码的产生,减少了停滞现象的出现。通过该算法对旅行商问题进行仿真实验,其结果表明了该算法的可行性和有效性。

Abstract: It costs large quantity of time and tends to be trapped into local optimizing computation by using traditional ant colony algorithm of combinational optimization in the process of computing.Besides,it also causes much useless redundant iterated codes and leads to low efficiency.In order to solve these problems,an adaptive algorithm of combinatorial optimization is proposed in this paper.Through the ways of changing the iteration of pheromones,analyzing the selection of parameters and increasing the partial update modes of pheromones,the overall computing efficiency and convergence rate is enhanced and the scope of optimization is expanded.What’s more,it decreases the useless iterated codes and occurrence of stagnation the simulation experiment of the combinatorial optimization on Traveling Salesman Problem proves the feasibility and validity of this algorithm.

中图分类号: