期刊文献+

蚂蚁算法的收敛性分析及其改进 被引量:2

Research on Cenvergence of Ant Algorithm and Its Improvement
在线阅读 下载PDF
导出
摘要 对蚂蚁算法各参数与收敛性的关系进行了研究和分析,并在该基础上提出了“强收敛”的概念及其可能性,实现了强收敛和去交叉及折叠的改进算法,仿真实验显示改进效果显著。 The research on the relationship between parameter and astringency of ant algorithms is performed in this paper. Based on this research, it advances a concept of the :strong convergence”and its possibility, and implements the strong convergence and cross-and-fold-removing algorithms. The simulated experiments show its good effect.
出处 《计算机工程》 CAS CSCD 北大核心 2005年第B07期106-109,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60472121)
关键词 蚂蚁算法 收敛性 强收敛 Ant algorithm Astringency Strong convergence
  • 相关文献

参考文献3

二级参考文献12

  • 1Marco Dorigo, Gambardella, Luca Maria. Ant colonies for the traveling salesman problem. Biosystems, 1997, 43(2): 73~81.
  • 2Marco Dorigo, Gambardelh, Luca Maria. Ant colony system: A cooperative learning approach to the traveling salesaum problem. IEEE Trans on Evolutionary Computation, 1997, 1(1) : 53~66.
  • 3Marco Dorigo, Eric Bonabeau, Theranlaz Guy. Ant algorithms and stigmergy. Future Generation Computer System, 2000, 16(8) : 851~871.
  • 4Thomas Stutzle, Holger H Hoos et al. MAX-MIN ant system. Future Generation Computer System, 2000, 16(8) : 889~914.
  • 5Marcus Randall, Andrew Lewis. A parallel implementation of ant colony optimization. Journal of Parallel and Distributed Computing, 2002, 62(9): 1421~1432.
  • 6Arora S. Polynomial Time Approximation Schemes for Euclid- ean TSP and Other Geometric Problems. In: Proceedings of the37^th Annual IEEE Symposium on Foundations of Computer Science. http://citeseer.nj.nec.com/arlicle /arora96polynomial.html. 1996
  • 7Graham R L. An Efficient Algorithm for Determine the Convex Hull of a Finite Linear Set. Information Processing Letters, 1972, 1:132-133
  • 8李敏强,徐博艺,寇纪淞.遗传算法与神经网络的结合[J].系统工程理论与实践,1999,19(2):65-69. 被引量:174
  • 9吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量:310
  • 10张素兵,刘泽民.基于蚂蚁算法的时延受限分布式多播路由研究[J].通信学报,2001,22(3):70-74. 被引量:32

共引文献334

同被引文献17

引证文献2

二级引证文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部