进化策略与蚁群算法融合的求解旅行商问题

被引：4

作者：

丛爽

贾亚军

机构：

[1] 中国科学技术大学自动化系

来源：

控制工程 | 2011年 / 18卷 / 01期

关键词：

进化策略; 蚁群算法; 最大最小蚁群系统; 中国旅行商问题;

D O I：

10.14107/j.cnki.kzgc.2011.01.028

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对进化策略收敛速度快但容易陷入早熟收敛以及最大最小蚂蚁系统求解能力强但收敛速度较慢的特点,将进化策略与最大最小蚂蚁系统融合,并利用最大最小蚂蚁系统求出每一步迭代的最优解,再对迭代出最优解进行进化策略中的变异操作来加快解的收敛速度。将所提出的算法应用到中国旅行商问题(CTSP)的实际应用中,其结果显示出优越性。

引用

收藏

页码：83 / 86+137 +137

页数：5

相关论文

共 11 条

[1] 求解旅行商问题的几种算法的比较研究 [J].

李敏 ;

吴浪 ;

张开碧 .

重庆邮电大学学报(自然科学版), 2008, (05) :624-626+630

[2] 一类用于连续域寻优的蚁群算法 [J].

赵云涛 ;

王京 ;

蔺风琴 ;

刘金珠 .

控制工程, 2008, (03) :242-244+249

[3] 最优化问题的蚁群混合差分进化算法研究 [J].

罗中良 ;

易明珠 ;

刘小勇 .

中山大学学报(自然科学版), 2008, (03) :33-36

[4] 遗传算法与蚂蚁算法的融合 [J].

丁建立 ;

陈增强 ;

袁著祉 .

计算机研究与发展, 2003, (09) :1351-1356

[5] 基于混合遗传算法的中国旅行商问题满意解 [J].

王攀 ;

商海燕 ;

潘利群 ;

徐承志 .

航空计算技术, 2000, (01) :19-21

[6] 具有变异特征的蚁群算法 [J].

吴庆洪 ;

张纪会 ;

徐心和 .

计算机研究与发展, 1999, (10) :1240-1245

[7] Evolution strategies – A comprehensive introduction [J].

Hans-Georg Beyer ;

Hans-Paul Schwefel .

Natural Computing, 2002, 1 (1) :3-52

[8]

蚁群算法原理及其应用.[M].段海滨; 著.科学出版社.2005,

[9]

蚁群算法及其应用.[M].李士勇;陈永强;李研编著;.哈尔滨工业大学出版社.2004,

[10]

进化计算.[M].王正志;薄涛著;.国防科技大学出版社.2000,