Enhanced harmony search algorithm with circular region perturbation for global optimization problems

To improve the searching effectiveness of the harmony search (HS) algorithm, an enhanced harmony search algorithm with circular region perturbation (EHS_CRP) is proposed in this paper. In the EHS_CRP algorithm, a global and local dimension selection strategy is designed to accelerate the search speed of the algorithm. A selection learning operator based on the global and local mean level is proposed to improve the balance between exploration and exploitation. Circular region perturbation is employed to avoid the algorithm stagnation and get a better exploration region. To assess performance, the proposed algorithm is compared with 10 state-of-the-art swarm intelligent approaches in a large set of global optimization problems. The simulation results confirm that EHS_CRP has a significant advantage in terms of accuracy, convergence speed, stability and robustness. Moreover, EHS_CRP performs better than other tested methods in engineering design optimization problems. Thus, the EHS_CRP algorithm is a viable and reliable alternative for some difficult and multidimensional real-world problems.

[1]  Liqun Gao,et al.  An improved particle swarm optimization algorithm for reliability problems. , 2011, ISA transactions.

[2]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[3]  Vinicius Veloso de Melo,et al.  Investigating Multi-View Differential Evolution for solving constrained engineering design problems , 2013, Expert Syst. Appl..

[4]  Mitsuo Gen,et al.  Soft computing approach for reliability optimization: State-of-the-art survey , 2006, Reliab. Eng. Syst. Saf..

[5]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[6]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[7]  Wei-Chang Yeh,et al.  Solving reliability redundancy allocation problems using an artificial bee colony algorithm , 2011, Comput. Oper. Res..

[8]  Ling Wang,et al.  A coevolutionary differential evolution with harmony search for reliability-redundancy optimization , 2012, Expert Syst. Appl..

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

[10]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

[12]  Xin Wang,et al.  A novel global harmony search algorithm for task assignment problem , 2010, J. Syst. Softw..

[13]  Amir Hossein Gandomi,et al.  Hybridizing harmony search algorithm with cuckoo search for global numerical optimization , 2014, Soft Computing.

[14]  Yang Wang,et al.  Enhanced harmony search with dual strategies and adaptive parameters , 2017, Soft Comput..

[15]  Jianhua Wu,et al.  Novel global harmony search algorithm for unconstrained problems , 2010, Neurocomputing.

[16]  G. Tomassetti A cost-effective algorithm for the solution of engineering problems with particle swarm optimization , 2010 .

[17]  T. Warren Liao,et al.  Two hybrid differential evolution algorithms for engineering design optimization , 2010, Appl. Soft Comput..

[18]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[19]  Mitsuo Gen,et al.  Genetic algorithm for non-linear mixed integer programming problems and its applications , 1996 .

[20]  Yaochu Jin,et al.  A social learning particle swarm optimization algorithm for scalable optimization , 2015, Inf. Sci..

[21]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

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

[23]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[24]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[25]  Jingrui Zhang,et al.  A hybrid harmony search algorithm with differential evolution for day-ahead scheduling problem of a microgrid with consideration of power flow constraints , 2016 .

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

[27]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

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

[29]  Noradin Ghadimi,et al.  Solving a novel multiobjective placement problem of recloser and distributed generation sources in simultaneous mode by improved harmony search algorithm , 2015, Complex..

[30]  Y. Hsieh,et al.  Genetic algorithms for reliability design problems , 1998 .

[31]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[32]  Toshiharu Sugie,et al.  Fixed-structure H∞ controller synthesis: A meta-heuristic approach using simple constrained particle swarm optimization , 2009, Autom..

[33]  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).

[34]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[35]  Jianhua Wu,et al.  An effective global harmony search algorithm for reliability problems , 2011, Expert Syst. Appl..

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

[37]  Leandro dos Santos Coelho,et al.  An efficient particle swarm approach for mixed-integer programming in reliability-redundancy optimization applications , 2009, Reliab. Eng. Syst. Saf..

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

[39]  Taher Niknam,et al.  Optimal energy management of smart renewable micro-grids in the reconfigurable systems using adaptive harmony search algorithm , 2016, Int. J. Bio Inspired Comput..

[40]  M. Sheikhalishahi,et al.  A hybrid GA–PSO approach for reliability optimization in redundancy allocation problem , 2013 .

[41]  Dexuan Zou,et al.  On the iterative convergence of harmony search algorithm and a proposed modification , 2014, Appl. Math. Comput..

[42]  Tapabrata Ray,et al.  A socio-behavioural simulation model for engineering design optimization , 2002 .

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

[44]  Javier Del Ser,et al.  A Novel Grouping Harmony Search Algorithm for Clustering Problems , 2017, ICHSA.

[45]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[46]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

[47]  Jun Zhang,et al.  Genetic Learning Particle Swarm Optimization , 2016, IEEE Transactions on Cybernetics.

[48]  Adil Baykasoglu,et al.  Design optimization with chaos embedded great deluge algorithm , 2012, Appl. Soft Comput..

[49]  Ali R. Yildiz,et al.  Comparison of evolutionary-based optimization algorithms for structural design optimization , 2013, Eng. Appl. Artif. Intell..

[50]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[51]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .

[52]  Saeed Tavakoli,et al.  Improved cuckoo search for reliability optimization problems , 2013, Comput. Ind. Eng..

[53]  Jianhua Wu,et al.  Solving 0-1 knapsack problem by a novel global harmony search algorithm , 2011, Appl. Soft Comput..

[54]  Steven Li,et al.  Improved novel global harmony search with a new relaxation method for reliability optimization problems , 2015, Inf. Sci..

[55]  N. Jawahar,et al.  A hybrid cuckoo search and genetic algorithm for reliability-redundancy allocation problems , 2013, Comput. Ind. Eng..

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

[57]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[58]  Xin-She Yang,et al.  Bat algorithm: a novel approach for global engineering optimization , 2012, 1211.6663.

[59]  Amir Hossein Gandomi,et al.  Bat algorithm for constrained optimization tasks , 2012, Neural Computing and Applications.

[60]  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).

[61]  Karim Salahshoor,et al.  Global Dynamic Harmony Search algorithm: GDHS , 2014, Appl. Math. Comput..

[62]  A. Gandomi,et al.  Mixed variable structural optimization using Firefly Algorithm , 2011 .

[63]  Mohammad-Reza Feizi-Derakhshi,et al.  Forest Optimization Algorithm , 2014, Expert Syst. Appl..