求解TSP问题的改进蚁群算法

被引：23

作者：

张军英

敖磊

贾江涛

高琳

机构：

[1] 西安电子科技大学计算机学院

来源：

西安电子科技大学学报 | 2005年 / 05期

关键词：

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

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

分析了标准蚁群算法易于出现早熟停滞现象的主要原因,在原有算法基础上引入局部信息激素、最优最差路径信息激素更新策略及变参数策略,扩大了解的搜索空间,有效抑制了收敛过程中的早熟停滞现象,大大提高了算法收敛速度;同时引入局部最优搜索策略,增大了解突变的机率,求解质量得到了极大的改善.对于典型旅行商问题库中旅行商问题的实验及与标准蚁群算法的比较实验验证了该方法的有效性.

引用

页码：681 / 685

页数：5