用于求解旅行商问题的多策略离散型和声搜索算法

被引：6

作者：

王勇臻

陈燕

张金松

机构：

[1] 大连海事大学交通运输管理学院

来源：

华南理工大学学报(自然科学版) | 2016年 / 44卷 / 01期

关键词：

和声搜索算法; 旅行商问题; -opt算法; 离散型即兴创作; 多策略;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

基于求解旅行商问题(TSP),提出了一种多策略离散型和声搜索算法.文中通过引入-opt算法设计了一种离散型即兴创作过程,并结合3种策略来提高全局寻优能力:采取教学优化策略给出了产生和声的新方式,以改善和声记忆库的质量;采用精英扰动策略探索最优和声的邻域进行精细搜索,以提高算法的收敛精度;通过排序选择更新策略保持和声记忆库的多样性,避免算法早熟收敛.实验结果分析表明,该算法能够有效求解TSP,具有可靠的全局收敛性和较快的收敛速度.

引用

页码：131 / 138

页数：8

共 12 条

[1] 求解旅行商问题的离散人工萤火虫算法 [J].

于宏涛 ;

高立群 ;

韩希昌 .

华南理工大学学报(自然科学版), 2015, 43 (01) :126-131+139

[2] 基于非均匀变异和多阶段扰动的粒子群优化算法 [J].

赵新超 ;

刘国莅 ;

刘虎球 ;

赵国帅 .

计算机学报, 2014, 37 (09) :2058-2070

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

于莹莹 ;

陈燕 ;

李桃迎 .

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

[4] 多样性保持的和声搜索算法及其TSP求解 [J].

黄鉴 ;

彭其渊 .

计算机应用研究, 2013, 30 (12) :3583-3585

[5]

A simplified binary harmony search algorithm for large scale 0–1 knapsack problems[J] . Xiangyong Kong,Liqun Gao,Haibin Ouyang,Steven Li.Expert Systems With Applications . 2015 (12)

[6]

A discrete invasive weed optimization algorithm for solving traveling salesman problem[J] . Yongquan Zhou,Qifang Luo,Huan Chen,Anping He,Jinzhao Wu.Neurocomputing . 2015

[7]

A new hybrid method based on Particle Swarm Optimization, Ant Colony Optimization and 3-Opt algorithms for Traveling Salesman Problem[J] . Mostafa Mahi,?mer,Kaan,Baykan,Halife Kodaz.Applied Soft Computing Journal . 2015

[8]

Ant Colony Extended: Experiments on the Travelling Salesman Problem[J] . Jose B. Escario,Juan F. Jimenez,Jose M. Giron-Sierra.Expert Systems With Applications . 2015 (1)

[9]

The hybrid genetic algorithm with two local optimization strategies for traveling salesman problem[J] . Yong Wang.Computers & Industrial Engineering . 2014

[10] A survey on applications of the harmony search algorithm [J].

Manjarres, D. ;

Landa-Torres, I. ;

Gil-Lopez, S. ;

Del Ser, J. ;

Bilbao, M. N. ;

Salcedo-Sanz, S. ;

Geem, Z. W. .

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (08) :1818-1831

← 1 2 →