节点文献

基于蚂蚁算法的混合方法求解旅行商问题

Hybrid Approach Based on Ant Algorithm for Solving Traveling Salesman Problem

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

【作者】 黄岚； 王康平； 周春光； 原媛； 庞巍；

【Author】 HUANG Lan, WANG Kangping, ZHOU Chunguang, YUAN Yuan, PANG Wei(College of Computer Science and Technology, Jilin University, Changchun 130012, China)

【机构】 吉林大学计算机科学与技术学院； 吉林大学计算机科学与技术学院 长春130012； 长春130012； 长春130012；

【摘要】 通过介绍蚂蚁觅食过程中最短路径的搜索策略,给出蚂蚁算法在旅行商问题中的应用,并加入3-opt方法和去交叉策略对问题求解进行局部优化.实验结果证明了其有效性.

【Abstract】 In the present paper the authors introduce an ant algorithm, a distributed algorithm for the solution of combinatorial optimization problems which has been inspired by the observation of real colonies of ants. Then the authors apply a hybrid approach of ant algorithm with 3opt and crossremoving to the traveling salesman problem (TSP). The results show that it is able to find good solutions quickly.

【关键词】 蚂蚁算法； 旅行商问题； 组合优化；
【Key words】 ant algorithm； traveling salesman problem； combinatorial optimization；
【基金】 国家自然科学基金(批准号:60175024);教育部"符号计算与知识工程"重点实验室资助基金.
  • 【文献出处】 吉林大学学报(理学版) ,Acta Scientiarium Naturalium Universitatis Jilinensis , 编辑部邮箱 ,2002年04期
  • 【分类号】TP301.6
  • 【被引频次】90
  • 【下载频次】506
打印本页
节点文献中：