Review of harmony search with respect to algorithm structure

Abstract Harmony Search (HS) is a metaheuristic optimisation algorithm inspired by musical improvisation. So far it has been applied to various optimisation problems, and there are several application-oriented review papers. However, this review paper tries to focus on the historical development of algorithm structure instead of applications. This paper explains the original HS algorithm along with a selection of modified and hybrid HS methods: adaption of original operators of the basic harmony search, parameter adaption, hybrid methods, handling multi-objective optimisation problems and constraint handling.

[1]  Kusum Deep,et al.  A two‐phase harmony search algorithm for continuous optimization , 2017, Comput. Intell..

[2]  Bijaya K. Panigrahi,et al.  On optimal feature selection using modified Harmony search for power quality disturbance classification , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[3]  Lin Gao.  CHAOS HARMONY SEARCH METHOD AND ITS APPLICATION TO LOCAL FACTOR OF SAFETY METHOD FOR SOIL SLOPES , 2006 .

[4]  Kusum Deep,et al.  A Hybrid Harmony search and Simulated Annealing algorithm for continuous optimization , 2018, Inf. Sci..

[5]  Mohammed Salem,et al.  The variants of harmony search algorithm: Statistical comparison , 2015, 2015 Third World Conference on Complex Systems (WCCS).

[6]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Qing Wang,et al.  Improved Harmony Search Algorithm: LHS , 2017, Appl. Soft Comput..

[8]  Z W Geem,et al.  APPLICATION OF HARMONY SEARCH TO MULTI-OBJECTIVE OPTIMIZATION FOR SATELLITE HEAT PIPE DESIGN , 2006 .

[9]  Ajith Abraham,et al.  An Improved Harmony Search Algorithm with Differential Mutation Operator , 2009, Fundam. Informaticae.

[10]  M. P. Saka,et al.  Adaptive Harmony Search Method for Structural Optimization , 2010 .

[11]  Zong Woo Geem,et al.  Optimal Design of Water Distribution Networks Using Parameter-Setting-Free Harmony Search for Two Major Parameters , 2011 .

[12]  Mehmet Fatih Tasgetiren,et al.  A Harmony Search Algorithm with Ensemble of Parameter Sets , 2009, 2009 IEEE Congress on Evolutionary Computation.

[13]  K. S. Swarup,et al.  Multi Objective Harmony Search Algorithm For Optimal Power Flow , 2010 .

[14]  Xiao Zhi Gao,et al.  Modified Harmony Search Methods for Uni-Modal and Multi-Modal Optimization , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[15]  Carlos Alberto Cobos Lozada,et al.  GHS + LEM: Global-best Harmony Search using learnable evolution models , 2011, Appl. Math. Comput..

[16]  Hong-xia Zhang,et al.  The Application of Improved Harmony Search Algorithm for Solving Shortest Path Problems , 2015, ICCSE 2015.

[17]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

[18]  Chu Xue-song,et al.  Slope stability analysis using extremum principle by Pan Jiazheng and harmony search method , 2007 .

[19]  Tonghua Zhang,et al.  Overview of Applications and Developments in the Harmony Search Algorithm , 2009 .

[20]  M. Jaberipour,et al.  Two improved harmony search algorithms for solving engineering optimization problems , 2010 .

[21]  Xiao Zhi Gao,et al.  A Hybrid Optimization Method for Fuzzy Classification Systems , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[22]  Zulkifli Ahmad,et al.  Enhanced Harmony Search Algorithm for Nurse Rostering Problems , 2013 .

[23]  Young Soo Yoon,et al.  Modified harmony search algorithm and neural networks for concrete mix proportion design , 2009 .

[24]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[25]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[26]  Dennis Weyland,et al.  A Rigorous Analysis of the Harmony Search Algorithm: How the Research Community can be Misled by a "Novel" Methodology , 2010, Int. J. Appl. Metaheuristic Comput..

[27]  Chi Shi-chun.  Application of New Version of Harmony Search Algorithm in Slope Stability Analysis , 2007 .

[28]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

[29]  Jing-fang Zhang,et al.  An improved global-best harmony search algorithm for faster optimization , 2014, Expert Syst. Appl..

[30]  Saeed Tavakoli,et al.  An intelligent global harmony search approach to continuous optimization problems , 2014, Appl. Math. Comput..

[31]  Leonardo Vanneschi,et al.  Geometric Selective Harmony Search , 2014, Inf. Sci..

[32]  Liang Li,et al.  Improved genetic algorithm and its application to determination of critical slip surface with arbitrary shape in soil slope , 2008 .

[33]  L. Coelho,et al.  An improved harmony search algorithm for synchronization of discrete-time chaotic systems , 2009 .

[34]  Woo-seok Jang,et al.  Hybrid Simplex-Harmony search method for optimization problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[35]  Yaming Bo,et al.  Improved harmony search for detection with photon density wave , 2007, Applied Optics and Photonics China.

[36]  Yin-Fu Huang,et al.  Self-adaptive harmony search algorithm for optimization , 2010, Expert Syst. Appl..

[37]  Jie-sheng Wang,et al.  PCNN Edge Detection of Sintering Pellets Image Based on Hybrid Harmony Search Algorithm , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[38]  Dinesh Kumar,et al.  Parameter adaptive harmony search algorithm for unimodal and multimodal optimization problems , 2014, J. Comput. Sci..

[39]  Jie Zhou,et al.  Parallel algorithm of multiobjective optimization harmony search based on cloud computing , 2017 .

[40]  Atulya K. Nagar,et al.  Harmony Search Based Algorithm for Complete Information Equilibrium in Infinite Game , 2013, SocProS.

[41]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .

[42]  Ehsan Asgarian,et al.  Combination of Harmony Search and Linear Discriminate Analysis to Improve Classification , 2009, 2009 Third Asia International Conference on Modelling & Simulation.

[43]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[44]  Oscar Castillo,et al.  A New Fuzzy Harmony Search Algorithm Using Fuzzy Logic for Dynamic Parameter Adaptation , 2016, Algorithms.

[45]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[46]  Li Li,et al.  A Novel Hybrid Particle Swarm Optimization Algorithm Combined with Harmony Search for High Dimensional Optimization Problems , 2007 .

[47]  Z. Geem.  Particle-swarm harmony search for water network design , 2009 .

[48]  Xiaolei Wang,et al.  An Introduction to Harmony Search Optimization Method , 2014 .

[49]  Sakti Prasad Ghoshal,et al.  An opposition-based harmony search algorithm for engineering optimization problems , 2014 .

[50]  Zong Woo Geem,et al.  Vanishing point detection for self-driving car using harmony search algorithm , 2018, Swarm Evol. Comput..

[51]  Zong Woo Geem,et al.  Harmony Search Optimization: Application to Pipe Network Design , 2002 .

[52]  Dinesh Kumar,et al.  Automatic Data Clustering Using Parameter Adaptive Harmony Search Algorithm and Its Application to Image Segmentation , 2016, J. Intell. Syst..

[53]  José Luis Ponz-Tienda,et al.  Improved Adaptive Harmony Search algorithm for the Resource Leveling Problem with minimal lags , 2017 .

[54]  Quan-Ke Pan,et al.  An effective hybrid harmony search-based algorithm for solving multidimensional knapsack problems , 2015, Appl. Soft Comput..

[55]  Jing J. Liang,et al.  A self-adaptive global best harmony search algorithm for continuous optimization problems , 2010, Appl. Math. Comput..

[56]  Liang Li,et al.  Harmony Search Algorithm with Dynamic Adaptation for the Determination of Minimum Factor of Safety of Soil Slopes , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[57]  Gao Mei-feng.  Parameters Choice Criteria in Harmony Annealing for Function Optimization , 2005 .

[58]  Sakti Prasad Ghoshal,et al.  Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm , 2012 .

[59]  Hojjat Adeli,et al.  Harmony Search Algorithm and its Variants , 2015, Int. J. Pattern Recognit. Artif. Intell..

[60]  Min-Yuan Cheng,et al.  A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure , 2016 .

[61]  Zong Woo Geem,et al.  Novel derivative of harmony search algorithm for discrete design variables , 2008, Appl. Math. Comput..

[62]  Mohammed El-Abd,et al.  An improved global-best harmony search algorithm , 2013, Appl. Math. Comput..

[63]  Tonghua Zhang,et al.  An introduction to the harmony search algorithm , 2010 .

[64]  Nima Taherinejad,et al.  Highly reliable harmony search algorithm , 2009, 2009 European Conference on Circuit Theory and Design.

[65]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[66]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[67]  Dexuan Zou,et al.  A novel global harmony search algorithm for reliability problems , 2010, Comput. Ind. Eng..

[68]  Kwee-Bo Sim,et al.  Parameter-setting-free harmony search algorithm , 2010, Appl. Math. Comput..

[69]  Zong Woo Geem,et al.  Can Music Supplant Math in Environmental Planning? , 2015, Leonardo.

[70]  Y. M. Cheng,et al.  An improved harmony search minimization algorithm using different slip surface generation methods for slope stability analysis , 2008 .

[71]  Dinesh Kumar,et al.  Gene Expression Data Clustering Using Variance-based Harmony Search Algorithm , 2019 .

[72]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[73]  Mandava Rajeswari,et al.  The variants of the harmony search algorithm: an overview , 2011, Artificial Intelligence Review.

[74]  Yung-ming Cheng,et al.  Performance studies on six heuristic global optimization methods in the location of critical slip surface , 2007 .

[75]  Iyad Abu Doush,et al.  Hybridizing Harmony Search algorithm with different mutation operators for continuous problems , 2014, Appl. Math. Comput..

[76]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[77]  Xiao Zhi Gao,et al.  Fusion of clonal selection algorithm and harmony search method in optimisation of fuzzy classification systems , 2009, Int. J. Bio Inspired Comput..

[78]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[79]  José Torres-Jiménez,et al.  A multiobjective bilevel approach based on global-best harmony search for defining optimal routes and frequencies for bus rapid transit systems , 2018, Appl. Soft Comput..

[80]  Shafaatunnur Hasan,et al.  A differential-based harmony search algorithm for the optimization of continuous problems , 2016, Expert Syst. Appl..

[81]  Zong Woo Geem,et al.  A survey on applications of the harmony search algorithm , 2013, Eng. Appl. Artif. Intell..

[82]  Zong Woo Geem,et al.  HARMONY SEARCH AND ECOLOGICAL OPTIMIZATION , 2007 .

[83]  Alireza Askarzadeh,et al.  Solving electrical power system problems by harmony search: a review , 2017, Artificial Intelligence Review.

[84]  Moacir Kripka,et al.  Modified harmony search and its application to cost minimization of RC columns , 2017 .

[85]  Ali Kattan,et al.  A dynamic self-adaptive harmony search algorithm for continuous optimization problems , 2013, Appl. Math. Comput..

[86]  Zong Woo Geem,et al.  Improved Harmony Search from Ensemble of Music Players , 2006, KES.

[87]  Gao Mei-feng.  Harmony Annealing Algorithm for Multi-dimensional Function Optimization , 2004 .

[88]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[89]  Chu Xue-song.  Location of non-circular slip surface using the modified harmony search method based on correcting strategy , 2006 .

[90]  Junying Zhang,et al.  Niche harmony search algorithm for detecting complex disease associated high-order SNP combinations , 2017, Scientific Reports.

[91]  Zong Woo Geem,et al.  State-of-the-Art in the Structure of Harmony Search Algorithm , 2010, Recent Advances In Harmony Search Algorithm.

[92]  Kusum Deep,et al.  Applications of Harmony Search Algorithm in Data Mining: A Survey , 2015, SocProS.

[93]  Zhaolu Guo,et al.  Global harmony search with generalized opposition-based learning , 2015, Soft Computing.

[94]  Edgar Alfredo Portilla-Flores,et al.  Enhancing the Harmony Search Algorithm Performance on Constrained Numerical Optimization , 2017, IEEE Access.

[95]  Benjamín Barán,et al.  Multiobjective Harmony Search Algorithm Proposals , 2011, CLEI Selected Papers.

[96]  Behnam Mohammadi-Ivatloo,et al.  Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling , 2018 .