多样性保持的和声搜索算法及其TSP求解

被引：2

作者：

黄鉴

彭其渊

机构：

[1] 西南交通大学交通运输与物流学院

来源：

计算机应用研究 | 2013年 / 30卷 / 12期

关键词：

和声搜索; 遗传算法; 群体多样性; 旅行商问题;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

为了改善和声记忆库群体多样性,提高算法的全局寻优能力,在度量群体多样性指标的基础上,从参数动态调整方法、和声记忆库更新策略两个方面对基本和声搜索算法进行了改进,提出了多样性保持的和声搜索算法,并将该算法应用于TSP的求解。结合TSP问题特点,设计了基于交换和插入算子的和声微调方法。实例优化结果表明,改进后的算法不容易陷入局部最优,优化性能显著提高。

引用

页码：3583 / 3585

页数：3

共 16 条

[1] 基于和声搜索的边坡稳定性投影寻踪聚类分析 [J].

金永强 ;

苏怀智 ;

李子阳 .

水利学报, 2007, (S1) :682-686

[2] 改进和声搜索算法及其在土坡稳定分析中的应用 [J].

李亮 ;

迟世春 ;

林皋 .

土木工程学报, 2006, (05) :107-111

[3]

PARAMETER ESTIMATION OF THE NONLINEAR MUSKINGUM MODEL USING HARMONY SEARCH. Joong Hoon Kim,Zong Woo Geem,Eung Seok Kim. Journal of the American Water Resources Association . 2001

[4]

A new heuristic optimization algorithm: Harmony search. Zong Woo Geem,Joong Hoon Kim,Loganathan, G.V. Simulation . 2001

[5]

Application of Harmony Search to Vehicle Routing. Zong Woo Geem,Kang Seok Lee,Yongjin Park. American Journal of Applied Sciences . 2005

[6]

Harmony search optimization: Application to pipe network design. Geem, Z.W,Kim, J.H,Loganathan, G.V. International Journal of Modelling and Simulation . 2002

[7]

A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice[J] . Kang Seok Lee,Zong Woo Geem. &nbspComputer Methods in Applied Mechanics and Engineering . 2004 (36)

[8] Optimal cost design of water distribution networks using harmony search [J].

Geem, ZW .

ENGINEERING OPTIMIZATION, 2006, 38 (03) :259-280

[9]

An improved harmony search algorithm for solving optimization problems[J] . M. Mahdavi,M. Fesanghary,E. Damangir. &nbspApplied Mathematics and Computation . 2006 (2)

[10]

Global-best harmony search[J] . Mahamed G.H. Omran,Mehrdad Mahdavi. &nbspApplied Mathematics and Computation . 2007 (2)

← 1 2 →