一种求解旅行商问题的新型帝国竞争算法

被引：41

作者：

张鑫龙

陈秀万

肖汉

李伟

机构：

[1] 北京大学地球与空间科学学院

来源：

控制与决策 | 2016年 / 04期

关键词：

旅行商问题; 帝国竞争算法; 遗传算法;

D O I：

10.13195/j.kzyjc.2015.0126

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法.为了使该算法更好地应用于离散型组合优化问题,提出一种求解旅行商问题的新型帝国竞争算法.在传统算法的基础上,改变初始帝国的生成方式;同化过程采取替换重建方式,以提升求解质量;革命过程中引入自适应变异算子,以增强搜索能力;殖民竞争过程中调整了殖民地分配方式;算法加入帝国增强过程,以加快寻化速度.实验结果表明,新型帝国竞争算法求解质量高、收敛速度快.

引用

页码：586 / 592

页数：7

共 15 条

[1] 改进的遗传算法求解旅行商问题 [J].

于莹莹 ;

陈燕 ;

李桃迎 .

控制与决策, 2014, 29 (08) :1483-1488

[2] 考虑边位置信息的求解ETSP问题改进贪婪算法 [J].

饶卫振 ;

金淳 ;

陆林涛 .

计算机学报, 2013, 36 (04) :836-850

[3] 求解TSP的人工萤火虫群优化算法 [J].

周永权 ;

黄正新 .

控制与决策, 2012, (12) :1816-1821

[4] 基于多粒度的旅行商问题描述及其蚁群优化算法 [J].

冀俊忠 ;

黄振 ;

刘椿年 ;

代启国 .

计算机研究与发展, 2010, 47 (03) :434-444

[5] Solving traveling salesman problems using generalized chromosome genetic algorithm [J].

Heow Pueh Lee .

Progress in Natural Science, 2008, (07) :887-892

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

高海昌 ;

冯博琴 ;

朱利b .

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

[7]

殖民竞争算法在离散制造系统优化问题中的应用研究[D]. 连坤雷.华中科技大学. 2012

[8]

A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research[J] . Seyedmohsen Hosseini,Abdullah Al Khaled.Applied Soft Computing Journal . 2014

[9]

A novel imperialist competitive algorithm for generalized traveling salesman problems[J] . Zaniar Ardalan,Sajad Karimi,Omid Poursabzi,B. Naderi.Applied Soft Computing Journal . 2014

[10]

A new improved adaptive imperialist competitive algorithm to solve the reconfiguration problem of distribution systems for loss reduction and voltage profile improvement[J] . Seyed Hasan Mirhoseini,Seyed Mehdi Hosseini,Mehdi Ghanbari,Mehrdad Ahmadi.International Journal of Electrical Power and Ene . 2014

← 1 2 →