期刊文献+

一种基于K-近邻分区的蚁群算法在TSP问题中的应用研究 被引量:2

原文传递
导出
摘要 本文提出一种基于K-近邻分区的蚁群算法,利用K-近邻分区方法对大规模TSP问题进行聚类分区,然后利用蚁群算法对每个子区域进行最优化求解,最后再将连接这些子区域之间距离最近的点连接起来.仿真结果表明,该方法对解决小范围的TSP问题是有效和实用的.
出处 《网络安全技术与应用》 2019年第11期50-52,共3页 Network Security Technology & Application
基金 “攀登计划”广东大学生科技创新培育专项资金(pdjh2019b0513)
  • 相关文献

参考文献2

二级参考文献23

  • 1胡小兵,黄席樾,张著洪.一种新的自适应蚁群算法及其应用[J].计算机仿真,2004,21(6):108-111. 被引量:19
  • 2李祚泳,钟俊,彭荔红.基于蚁群算法的两地之间的最佳路径选择[J].系统工程,2004,22(7):88-92. 被引量:19
  • 3胡娟,王常青,韩伟,全智.蚁群算法及其实现方法研究[J].计算机仿真,2004,21(7):110-114. 被引量:21
  • 4马军建,董增川,王春霞,陈康宁.蚁群算法研究进展[J].河海大学学报(自然科学版),2005,33(2):139-143. 被引量:21
  • 5靳凯文,李春葆,秦前清.基于蚁群算法的最短路径搜索方法研究[J].公路交通科技,2006,23(3):128-130. 被引量:41
  • 6Colomi A, Dorigo M, Maniezzo V. Dkstributed optimization by ant colonies[ C]//Proc of the First European Conference of Artificial Life. Paris: Elsevier Publishing, 1991.
  • 7Dorigo 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-66.
  • 8Colomi A, Dorigo M, Maniezzo V. Ant system for job - shop scheduling[J]. Belgian Journal of Operations Research Statistics and Computer Science, 1994,34(1 ):39- 53.
  • 9Dorigo M,Maniezzo V,Colomi A. Ant system: Optimization by a colony of cooperating Agents[ J ]. IEEE Transactions on systems, Man and Cyberneticspart B, 1996,26( 1 ) :29 - 41.
  • 10Talbi E -G, Roux O, Fonlupt C, Robilliard D. Parallel ant colonies for the quadratic assignment problem[J]. Future Generation Computer System , 2001,17 (4) : 441 -- 449.

共引文献29

同被引文献20

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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