期刊文献+

蚁群算法及其改进形式综述 被引量:21

Ant Colony Algorithm and Summary of Its Improved Algorithms
下载PDF
导出
摘要 蚁群算法是一种具有许多优良特性的模拟进化算法,已经成功地解决了许多复杂的组合优化问题。但是蚁群算法并不完善。本文介绍蚁群算法的模型及其存在的问题,并综述蚁群算法的多种改进形式,最后对蚁群算法将来的研究方向作出预测。 Ant colony algorithm is a simulated evolutionary algorithm which shows many excellent characters and has succeeded in solving many difficult combinated optimization problems. However, It is not perfect now. This paper introduces the models and problems about it, summarizes its improved versions and forecasts its future research issues.
出处 《计算技术与自动化》 2006年第3期35-38,共4页 Computing Technology and Automation
关键词 蚁群算法 进化算法 局部搜索算法 ant colony algorithm evolutionary algorithm local search algorithm
  • 相关文献

参考文献15

  • 1覃刚力,杨家本.自适应调整信息素的蚁群算法[J].信息与控制,2002,31(3):198-201. 被引量:107
  • 2M Dorigo,V Maniezzo A Colorni.The Ant System:Optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man,and Cybernetics-Part B,1996,26 (1):29-41.
  • 3Dorigo M,Gambardella L M.Ant colony system:A cooperative learning approach to the traveling salesman problem[J].IEEE Trans on Evolutionary Computation,1997,1 (1):53-56.
  • 4STOTZLE T,HOOS HOLGER H.Max-min ant system[J].Future Generation Computer System,2000,(16):889-914.
  • 5T Stutzle,H H Hoos.The MAX-MIN ant system and local search for the traveling salesman problem[C] // Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC' 97).Indianapolis,USA,1997.309-314.
  • 6BULLNHEIMER B,HARTL R F,STRAUSS C.A new rank based version ofthe ant system-a computational study[J].Central European J Ope r Res Econom,1999,7:25-38.
  • 7Monarche N,Venturini G,Slimane M.On how pachycondylla apicalis ants suggests a new algorithm[J].Future Generation Computer System.2000,16(8):937-946.
  • 8Marcin L P,Tony W.Using genetic algorithms to optimize ACS-TSP[C] // Proc of 3rd Int workshop ANTS.Brussels,2002.282-287.
  • 9吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量:306
  • 10陈烨.带杂交算子的蚁群算法[J].计算机工程,2001,27(12):74-76. 被引量:39

二级参考文献7

  • 1DORIGO M, MANIEZZO V, COLORNI A. Ant system:optimization by a colony of cooperating agent [ J ]. IEEE Trans on Systems,Man,and Cybernetics, 1996, 26( 1 ):29 - 41.
  • 2COLORNI A. Heuristics from nature for hard combinatorial optimization problems [ J ]. Int Trans in Opnl Res,1996, 3(1) :1 -21.
  • 3DORIGO M, GAMBARDELLA L M. A cooperative learning approach to the traveling salesman problem [ J ].IEEE Trans on Evolutionary Computation, 1997, 1 ( 1 ) :53 -66.
  • 4Daniel Costa,Alain Hertz,Clivier Dubuis. Embedding a sequential procedure within an evolutionary algorithm for coloring problems in graphs[J] 1995,Journal of Heuristics(1):105~128
  • 5陈毓屏,康立山,潘正君,何巍.一个新的研究领域──演化硬件[J].航空计算技术,1998,28(1):1-8. 被引量:76
  • 6庄昌文,范明钰,李春辉,虞厥邦.基于协同工作方式的一种蚁群布线系统[J].Journal of Semiconductors,1999,20(5):400-406. 被引量:17
  • 7吴庆洪,张纪会,徐心和.具有变异特征的蚁群算法[J].计算机研究与发展,1999,36(10):1240-1245. 被引量:306

共引文献472

同被引文献194

引证文献21

二级引证文献120

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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