期刊文献+

求解较大规模TSP问题的改进蚁群算法 被引量:1

下载PDF
导出
摘要 为了优化并提高传统蚁群算法求解较大规模TSP问题的计算速度,提出了一种基于有限视觉能见度机制的改进蚁群优化算法。采用初始解优化路径中节点间邻接特征,缩小可选范围搜索求解,算法时间复杂度由O(mn2)改进为O(mn),最后对可能的冲突问题给出变异解决方案。结合大规模TSP问题验证并加以完善,实验结果证明,新算法提高计算速度效果显著。
出处 《科技创新与应用》 2016年第27期10-11,共2页 Technology Innovation and Application
  • 相关文献

参考文献8

二级参考文献39

  • 1王颖,谢剑英.一种自适应蚁群算法及其仿真研究[J].系统仿真学报,2002,14(1):31-33. 被引量:232
  • 2张纪会 徐心和.带遗忘因子的蚁群算法[J].系统仿真学报,2000,(2).
  • 3M Dofigo, V Maniezzo, A Colorni. The ant system: optimation by a colony of cooperating agents[ J]. IEEE Transactions on Systems, Man and Cybernetics, 1996,26( 1 ) :1 - 13.
  • 4M Dorigo. Optinization learning and natural algorithms [ D ]. Dip Elettronica, Politecnico diMilano, 1992.
  • 5M Dofigo, L M Gambardella. Ant colony system: a cooperative learning approach to the traveling salesman problem [ J ]. IEEE Transactionson Evolutionary Computation, 1997,1 ( 1 ) :53 - 66.
  • 6M Dorigo, L M Gambardella. Ant colonies for the traveling sale - smau problem, Technical Report/IRIDIA/96 - 3 [ R ]. Belgium : University Libre de Bruxelles, 1996.
  • 7L M Gambardella, E Taillard, M Dorigo. Ant colonies for the quadratic assignment problem [ J ]. Journal of the Operational Research Society, 1999,50 : 167 - 176.
  • 8A Colomi, M Dorigo, V Maniezzo. Ant system for job - shop scheduling[J]. Belgian Journal of Operations Research, Statistics and Computer Science, 1994,34( 1 ) :39 -54.
  • 9Marco Dorigo, Gambardella, Luca Maria. Ant colonies for the traveling salesman problem. Biosystems, 1997, 43(2): 73~81.
  • 10Marco 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.

共引文献644

同被引文献2

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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