Harmony search algorithm with dynamic control parameters

被引:67
作者
Chen, Jing [1 ]
Pan, Quan-ke [2 ]
Li, Jun-qing [1 ]
机构
[1] Liaocheng Univ, Coll Comp Sci, Liaocheng 252059, Peoples R China
[2] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, Wuhan 430074, Peoples R China
基金
美国国家科学基金会;
关键词
Harmony search; Continuous optimization; Meta-heuristics; Evolutionary algorithms; Dynamic parameter; ENGINEERING OPTIMIZATION; GENETIC ALGORITHM; DESIGN; COLONY;
D O I
10.1016/j.amc.2012.06.048
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Harmony search (HS) is a population-based meta-heuristic imitating the music improvisation process, which has been successfully applied to optimization problems in recent years. This paper presents an effective harmony search algorithm for solving global continuous optimization problems. The proposed method presents a novel improvisation process which is different from the classical HS in two aspects. Firstly, the candidate harmony is chosen from the harmony memory by a tournament selection rule, so that the harmonies with better fitness will have more opportunities to be used in generating new harmonies. Secondly, two key control parameters, pitch adjustment rate (PAR) and bandwidth distance (bw), are adjusted dynamically with respect to the evolution of the search process and the different search spaces of the optimization problems. Numerical results demonstrate that the proposed algorithm performs much better than the existing HS variants in terms of the solution quality and the stability. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:592 / 604
页数:13
相关论文
共 29 条
[1]   Chaotic harmony search algorithms [J].
Alatas, Bilal .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (09) :2687-2699
[2]   The variants of the harmony search algorithm: an overview [J].
Alia, Osama Moh'd ;
Mandava, Rajeswari .
ARTIFICIAL INTELLIGENCE REVIEW, 2011, 36 (01) :49-68
[3]   Transport energy modeling with meta-heuristic harmony search algorithm, an application to Turkey [J].
Ceylan, Huseyin ;
Ceylan, Halim ;
HaIdenbilen, Soner ;
Baskan, Ozgur .
ENERGY POLICY, 2008, 36 (07) :2527-2535
[4]   An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis [J].
Cheng, Y. M. ;
Li, L. ;
Lansivaara, T. ;
Chi, S. C. ;
Sun, Y. J. .
ENGINEERING OPTIMIZATION, 2008, 40 (02) :95-115
[5]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[6]   Optimum design of steel frames using harmony search algorithm [J].
Degertekin, S. O. .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2008, 36 (04) :393-401
[7]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[8]   Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems [J].
Fesanghary, M. ;
Mahdavi, M. ;
Minary-Jolandan, M. ;
Alizadeh, Y. .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2008, 197 (33-40) :3080-3091
[9]   Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing [J].
Forsati, R. ;
Haghighat, A. T. ;
Mahdavi, M. .
COMPUTER COMMUNICATIONS, 2008, 31 (10) :2505-2519
[10]  
Geem Z.W., 2005, AM J APPL SCI, V2, P1552, DOI DOI 10.3844/AJASSP.2005.1552.1557