刘显德,唐国维,向明尚,富宇,郝建华

• 1:大庆石油学院计算机与信息技术学院

• 2:大庆石油学院计算机与信息技术学院

• 3:大庆石油学院计算机与信息技术学院

• 4:大庆石油学院计算机与信息技术学院

摘要(Abstract)：

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

关键词(KeyWords)：蚁群算法;旅行商问题;优化

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):刘显德,唐国维,向明尚,富宇,郝建华

Email:

参考文献(References)：

• [1] 贺 一,刘光远.禁忌搜索算法求解旅行商问题研究[J].西南师范大学学报(自然科学版),2002,27(3):342-344.

• [2] 耿素支,方新贵.离散数学[M].北京:北京大学出版社,1989.196.

• [3] DorigoM,GanniD C,ThomasS.Ant algorithms[J].FutureGenerationComputerSystem,2000,16(4):5-7.

• [4] DorigoM,GambardellaL M.Ant colony system:A Cooperative learning approach to the traveling salesman problem[J].IEEETransactions onEvolutionaryComputation,1997,1(1):53-66.

• [5] GambardellaL M,DorigoM.Solving symmetric and asymmetricTSPs by ant colonies[A].InProceedings of theIEEE internationalconference on evolutionary computation(ICEC'96)[C].USA:IEEE Press,1996.622-627.

• [6] 萧蕴诗,李炳宇,吴启迪.求解TSP问题的模式学习并行蚁群算法[J].控制与决策,2004,19(8):885-888.

• [7] 燕 忠,袁春伟.用蚁群优化算法求解中国旅行商问题[J].电路与系统学报,2004,9(3):121-126.

• [8] 潘立登,黄晓峰.用启发式贪心法求解旅行商问题[J].北京化工大学学报,1998,25(2):46-50.