一种求解旅行商问题的改进蚁群算法

被引：13

作者：

王沛栋 ^{[1
,2
]}

唐功友 ^{[1
]}

杨熙鑫 ^{[1
]}

李扬 ^{[1
]}

机构：

[1] 中国海洋大学信息科学与工程学院

[2] 青岛市产品质量监督检验所

来源：

中国海洋大学学报(自然科学版) | 2013年 / 43卷 / 01期

关键词：

蚁群算法; 路径规划; 信息素动态更新; TSP;

D O I：

10.16441/j.cnki.hdxb.2013.01.014

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出一种求解旅行商问题的改进蚁群算法。该算法在信息素更新过程中,利用信息素局部更新和全局动态更新结合的方法,使得当前最优路径上的信息素值能够动态地调配,避免算法陷入停滞状态;在局部搜索过程中,仅对部分走出更优路径的售货员使用2-opt方法,加快了最优解的收敛速度。仿真实验验证了算法的有效性,与其它算法相比,本文算法在解的质量和收敛速度上都显示出了良好的性能。

引用

页码：93 / 97

页数：5

共 5 条

[1] 一种快速求解旅行商问题的蚁群算法 [J].