期刊文献+

基于TSP的蚁群退火混合算法研究

Research on Ant Colony Annealing Hybrid Algorithm Based on TSP
在线阅读 下载PDF
导出
摘要 本文介绍了蚁群算法和模拟退火算法的基本原理及优缺点,详细阐述了这两种不同混合算法在旅行商问题中的实现流程. In this paper,introduces the basic principle,advantages and disadvantages of ant colony algorithm and the simulated annealing algorithm are introduced. The implementation process of elaborated on two different hybrid algorithm in the traveling salesman problem is elaborated.
作者 王琛
出处 《山西师范大学学报(自然科学版)》 2014年第3期18-21,共4页 Journal of Shanxi Normal University(Natural Science Edition)
关键词 蚁群算法 模拟退火算法 旅行商问题 ant colony algorithm simulated annealing algorithm traveling salesman problem
  • 相关文献

参考文献4

二级参考文献12

  • 1Dorigo M, Maniezzo Vittorio, Colorni Alberto. The Ant System: Optimization by a colony of cooperating agents [J]. IEEE Transactions on Systems, Man, and Cybernetics--Part B,1996, 26(1): 1-13.
  • 2Dorigo M, Gambardella L M. Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem [J]. IEEE Transactions on Evolutionary Computation, 1997, 1(1): 53-66.
  • 3Schoonderwoerd R, Holland O, Bruten J, Rothkrantz L. Ant-based Load Balancing in Telecommunications Networks [J]. Adaptive Behavior, 1997, 5(2): 169-207.
  • 4Wang B,Hou J C.Multicast routing and its QoS extension:problems,algorithm,and protocols[J].IEEE Network,2000,14(1):23-36.
  • 5Hwang F K,Richards D S.Steiner tree problems[J].Networks,1992,22:55-89.
  • 6Merkle D,Middendorf M,Schmeck H.Ant colony optimization for resource-constrained project scheduling[J].IEEE Transactions on Evolutionary Computation,2002,8(4):333-346.
  • 7Cambardell L M,Dorigo M.Ant-Q:a reinforcement learning approach to the traveling salesman problem[C]//Twelfth International Conference on Machining,Morgan Kaufmann,1995:252-260.
  • 8Gambardella L M,Taillard E D,Dorigo M.Ant colonies for the quadratic assignment problem[J].Journal of the Operational Research Society,1999,50(2):167-176.
  • 9Colorni A,Dorigo M,Maniezzo V,et al.Ant system for jobshop scheduling[J].Operations Research Statistics and Computer Science,1994,34(1):39-53.
  • 10Kompella V P,Pasquale J C,Polyzos G C.Multicast routing for multimedia communication[J].IEEE Transactions on Networking,1993,6(3):286-292.

共引文献237

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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