精英策略蚁群算法在求解TSP问题中的应用

被引：6

作者：

宗绍鹏 ^{[1
]}

王锦彪 ^{[1
]}

石刚 ^{[2
]}

王伟 ^{[1
]}

机构：

[1] 中国民航大学计算机科学与技术学院

[2] 北京邮电大学自动化学院

来源：

中国民航大学学报 | 2007年 / S1期

关键词：

经典蚁群算法; 收敛性; 正反馈; 精英策略;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对经典蚁群算法收敛速度慢的现象,引进精英策略的概念。改进后的算法具有较快的寻优速度和较好的全局搜索能力,算法复杂度为O（NC*n*n*m）。

引用

收藏

页码：106 / 107

页数：2

相关论文

共 2 条

[1] 智能优化算法求解TSP问题 [J].

高海昌 ;

冯博琴 ;

朱利b .

控制与决策, 2006, (03) :241-247+252

[2] 狭义TSP几何解的演化逻辑与算法 [J].

王锦彪 .

计算机工程, 2005, (14) :77-79+230