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

被引：24

作者：

黄岚

王康平

周春光

原媛

庞巍

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学计算机科学与技术学院

来源：

吉林大学学报(理学版) | 2002年 / 04期

关键词：

蚂蚁算法; 旅行商问题; 组合优化;

D O I：

10.13413/j.cnki.jdxblxb.2002.04.011

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

收藏

页码：369 / 373

页数：5

相关论文

共 2 条

[1] 计算智能[M]. 吉林大学出版社 , 周春光, 2001
[2] An improved ant system algorithm for the vehicle routing problem
Bullnheimer, B
Hartl, RF
Strauss, C
[J]. ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) : 319 - 328