节点文献

求解旅行商问题的蚁群搜索算法

Solving TSP with ant colony algorithms based on ant duplication and death

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 刘显德； 唐国维； 向明尚； 富宇； 郝建华；

【Author】 LIU Xian-de~1, TANG Guo-wei~1, XIANG Ming-shang~1, FU Yu~1, HAO Jian-hua~2 ( 1. College of Computer and Information Technology, Daqing Petroleum Institute, Daqing, Heilongjiang 163318, China; 2. Library of Daqing Normal University, Daqing, Heilongjiang 163453, China )

【机构】 大庆石油学院计算机与信息技术学院； 大庆师范学院图书馆 黑龙江大庆163318； 黑龙江大庆163318； 黑龙江大庆163453；

【摘要】 旅行商问题(简称TSP)是一个典型的组合优化问题,结合蚁群算法,提出了基于蚂蚁的复制与死亡、所有蚂蚁同步前进、控制蚂蚁总数量的蚁群搜索算法,并对该算法做仿真实验,仿真结果与公布的最优解相对误差约为1.88%,算法运行时间约为14 min.

【Abstract】 TSP (Traveling Salesman Problem) is a classic NP-Hard problem in combination. By means of Ant colony Algorithms, this paper proposes ant colony searching algorithms based on ant duplication, ant death, walking on the same speed and controlling ant quantity. The relative error is about 1.88% compared with the optimum solutions obtained before. The running time is about 14 min.

【关键词】 蚁群算法； 旅行商问题； 优化；
【Key words】 ant colony algorithms； TSP； optimization；
  • 【文献出处】 大庆石油学院学报 ,Journal of Daqing Petroleum Institute , 编辑部邮箱 ,2005年02期
  • 【分类号】TP301.6
  • 【被引频次】2
  • 【下载频次】391
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)