An Improved Harmony Search Algorithm with Differential Mutation Operator

被引:132
作者
Chakraborty, Prithwish [2 ]
Roy, Gourab Ghosh [2 ]
Das, Swagatam [2 ]
Jain, Dhaval [2 ]
Abraham, Ajith [1 ]
机构
[1] MIR Labs, Sci Network Innovat & Res Excellence, Auburn, WA 98071 USA
[2] Jadavpur Univ, Dept Elect & Telecommun Engn, Kolkata, India
关键词
Global optimization; Meta-heuristics; Harmony Search; Differential Evolution; Explorative power; Population variance; OPTIMIZATION;
D O I
10.3233/FI-2009-157
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Harmony Search (HS) is a recently developed stochastic algorithm which imitates the music improvisation process. In this process, the musicians improvise their instrument pitches searching for the perfect state of harmony. Practical experiences, however, suggest that the algorithm suffers from the problems of slow and/or premature convergence over multimodal and rough fitness landscapes. This paper presents an attempt to improve the search performance of HS by hybridizing it with Differential Evolution (DE) algorithm. The performance of the resulting hybrid algorithm has been compared with classical HS, the global best HS, and a very popular variant of DE over a test-suite of six well known benchmark functions and one interesting practical optimization problem. The comparison is based on the following performance indices - (i) accuracy of final result, (ii) computational speed, and (iii) frequency of hitting the optima.
引用
收藏
页码:401 / 426
页数:26
相关论文
共 35 条
[1]  
ANGELINE PJ, 1998, LECT NOTES COMPUTER, V1447, P84
[2]  
[Anonymous], 1997, Handbook of evolutionary computation
[3]   Evolution strategies – A comprehensive introduction [J].
Hans-Georg Beyer ;
Hans-Paul Schwefel .
Natural Computing, 2002, 1 (1) :3-52
[4]  
ASHLOCK D, 2006, COMPUTATION MODELING
[5]  
Boggs J. W., 1995, ACTA NUMER, V4, P1, DOI DOI 10.1017/S0962492900002518
[6]  
BONABEAU E., 1999, Swarm Intelligence: From Natural to Artificial Systems, V1, DOI DOI 10.1093/OSO/9780195131581.001.0001
[7]  
Eberhart R C., 2001, Swarm Intelligence, V1
[8]  
Eiben A. E., 1998, Fundamenta Informaticae, V35, P35
[9]   Parameter control in evolutionary algorithms [J].
Eiben, AE ;
Hinterding, R ;
Michalewicz, Z .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :124-141
[10]  
Eiben G, 2008, NAT COMPUT SER, P153, DOI 10.1007/978-3-540-72960-0_8