期刊文献+

蚁群算法在求解TSP问题中的应用 被引量:2

Application of Ant Colony Algorithm in the Solution of TSP
下载PDF
导出
摘要 介绍了蚁群算法的原理,论述了利用蚁群算法求解TSP问题的具体步骤,最后通过仿真实验说明了其优越性。 This paper introduces the principle of ant colony algorithm, expounds the concrete steps of solving TSP by using ant colony algorithm, and illustrates its advantages with simulation experiment.
出处 《科技情报开发与经济》 2007年第29期218-220,共3页 Sci-Tech Information Development & Economy
基金 安徽省教育厅基金项目(2004KJ119)
关键词 蚁群算法 TSP 群智能 ant colony algorithm TSP swarm intelligence
  • 相关文献

参考文献5

二级参考文献19

  • 1康立山 谢云 等.非数值并行算法(第1册)[M].北京:科学出版社,1997..
  • 2Colorni A, Dorigo M, Maniezzo V. Distributed Optimization by Ant Colonies. In: Proc of the 1st European Conference on Artificial Life, Pans, Elsevier, 1991, 134- 142.
  • 3Dorigo M, Dicaro G, Gambardella L M. Ant Algorithm for Discrete Optimization. Artificial Life, 1999, 5(2): 137- 172.
  • 4Bonabeau E, Dorigo M, Theraula T. From Natural to Artificial Swarm Intelligence. New York: Oxford University Press, 1999.
  • 5Xiong Weiqing, Wei Ping. A Kind of Ant Colony Algorithm for Function Optimization. In: Proc of the IEEE 2002 International Conference on Machine Learning and Cybernetics, Beijing, 2002,552 - 555.
  • 6Stuzle T, Hoos H. Max-Min Ant System and Local Search for Ombinational Optimization Problem. In: Proc of the IEEE International Conference on Evolutionary Computation (JCEC'97), New York, 1997, 309-314.
  • 7Dorigo M, Maniezzo V, Colomi A. The ant system: Optimization by a colony of cooperating agents[J ]. IEEE Transactions on Systenas. Man,and Cybernetics-Part B, 1996,26(1 ) :29 - 41.
  • 8Dorigo M,Gambardella L. Ant colony system: A cooperative learning approach to the traveling 'salesman problem[J ]. IEEE Transactions on Evolutionary Computation, 1997,1 (1) : 53 - 66.
  • 9Colorni A, Dorigo M, Maniezzo V, et al, Ant system for job-shop scheduling [ J ], Belgian Journal of Operations Research, Statistics and Combuter Science, 1994,34(1 ) :39 - 53.
  • 10Gianni Di Caro, Marco Dorigo. AntNet: Distributed stigmergetic control for communications networks [ J ]. Journal of Artificial Intelligence Research, 1998, (9) :317 - 355.

共引文献330

同被引文献11

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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