期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于TSP问题的蚁群算法综述 被引量：34

The Review of Ant Colony Algorithm Based on TSP
下载PDF
导出
摘要 蚁群算法是受现实蚂蚁群体行为启发而得出的一类仿生算法。本文以解决TSP问题为基础,系统地介绍了蚁群算法从诞生到成熟过程中几个代表性的算法。在阐述算法基本思想的前提下,着重论述算法的创新之处。 Ant colony algorithm is a kind of Bionic Algorithm inAPIred from the behaviors of the ant colony. Based on the TSP problem, this paper introduces some typically algorithms of the ant colony algorithm systematically in the period from the ant colony algorithm naissance to the mature of the ant colony algorithm. With declaring of the basic principle of the ant colony algorithm, the paper focuses on the innovation of the ant colony algorithm.
作者 郭平 鄢文晋
机构地区 重庆大学计算机学院
出处 《计算机科学》 CSCD 北大核心 2007年第10期181-184,194,共5页 Computer Science
关键词 蚁群算法 仿生 TSP问题 创新 Ant colony algorithm, Bionic, TSP problem, Innovation
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献28

  • 1Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [A]. In: Proceedings of ECAL91-European Conference on Artificial Life [C]. Paris, France: Elsevier Publishing, 1991. 134-142
  • 2Dorigo M, Maniezzo V, Colorni A. Ant system: optimization by a colony of cooperating agents [J]. IEEE Trans. Systems, Man, Cybemet. -Part B, 1996,26(1) : 29-41
  • 3Dorigo M,Stutzle T. Ant Colony Optimization [M]. Cambridge, MA: MIT Press, 2004
  • 4Dorigo M. Optimization, learning and natural algorithms [M]: [Ph. D. dissertation]. DEI, Politecnico di Milano, Italy, 1992
  • 5http://www.tsp. gatech.edu/methods/progress/progress. htm
  • 6Deneubourg J L, Aron S, Goss S, et al. The self-organizing exploratory pattern of the Argentine ant [J].J. Insect Behavior, 1990(3) : 159-168
  • 7Bonabeau E,Theraulaz G,Deneubourg J L. Quantitative study of the fixed threshold model for the regulation of division of labour in insect societies [C]. In: Proceedings Royal Society of London B, 1996,263:1565-1569
  • 8Deneubourg J L, Goss S,Franks N, et al. The dynamics of collective sorting: robot-like ants and ant-like robots [C]. In: JA Meyer, et al. eds. Conference on Simulation of Adaptive Behavior, Cambridge, 1990. 356-363
  • 9Robinson G E. Regulation of division of labor in insert societies. Ann. Rev. Entomol, 1992,37 : 637-665
  • 10Bonabeau E, Sobkowski A, Theraulaz G, et al. Adaptive task allocation inAPIred by a model of division of labor in social insects. In: D lundh, et al. ecls. Biocomputation and Emergent Computing, World Scientific, Singapore, 1997. 36-45

共引文献44

同被引文献284

引证文献34

二级引证文献179

计算机科学
2007年 第10期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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