Improved harmony search with general iteration models for engineering design optimization problems

AbstractHarmony search (HS) algorithm has a strong exploration and exploitation capability based on its unique improvisation. However, little research has been done on its improvisation mechanism. This paper offers a detailed discussion on the HS improvisation mechanism, which aims to state that the improvisation is a generic search framework. To improve the performance of HS, global learning strategy is designed to enhance the global search capability, and modified random selection is used to reduce the possibility of falling into local optimum. Moreover, a new improvement perspective such as the adjustment of iteration model is presented in this paper. Different iteration models such as dimension-to-dimension mode, stochastic multi-dimensional mode, vector mode and matrix mode to explore the optimization potential of HS algorithm are employed. Combining the improved operations, parameter adjustments and the four iteration models, four improved HS variants are proposed to analyze the effectiveness of iteration model on HS algorithm. Experimental results demonstrate the proposed HS algorithms can yield significant improved performance. Overall, the paper shows that the HS improvisation framework has a good extensibility and the iteration model has significant impact on the performance of HS.

[1]  Abdesslem Layeb,et al.  A hybrid quantum inspired harmony search algorithm for 0-1 optimization problems , 2013, J. Comput. Appl. Math..

[2]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

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

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

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

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

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

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

[9]  Zhaolu Guo,et al.  Adaptive harmony search with best-based search strategy , 2018, Soft Comput..

[10]  Mitsuo Gen,et al.  Hybridized Neural Network and Genetic Algorithms for Solving Nonlinear Integer Programming Problem , 1998, SEAL.

[11]  Mahmoud Oukati Sadeq,et al.  Gaussian global-best harmony search algorithm for optimization problems , 2017, Soft Comput..

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

[13]  Rui Liu,et al.  An improved differential harmony search algorithm for function optimization problems , 2019, Soft Comput..

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

[15]  P. N. Suganthan,et al.  Multi-population differential evolution with balanced ensemble of mutation strategies for large-scale global optimization , 2015, Appl. Soft Comput..

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

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

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

[19]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[20]  Mehmet Polat Saka,et al.  Harmony search algorithm based optimum detailed design of reinforced concrete plane frames subject to ACI 318-05 provisions , 2015 .

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

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

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

[24]  Do Guen Yoo,et al.  Mine blast harmony search: A new hybrid optimization method for improving exploration and exploitation capabilities , 2018, Appl. Soft Comput..

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

[26]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[27]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[28]  Bin Wu,et al.  Hybrid harmony search and artificial bee colony algorithm for global optimization problems , 2012, Comput. Math. Appl..

[29]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[30]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

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

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

[33]  Yazhi Li,et al.  Solving the multi-objective flowline manufacturing cell scheduling problem by hybrid harmony search , 2015, Expert Syst. Appl..

[34]  Dexuan Zou,et al.  Hybrid harmony search particle swarm optimization with global dimension selection , 2016, Inf. Sci..

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

[36]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Javad Behnamian,et al.  Allocation and sequencing in 1-out-of-N heterogeneous cold-standby systems: Multi-objective harmony search with dynamic parameters tuning , 2017, Reliab. Eng. Syst. Saf..

[38]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[39]  Rein Luus,et al.  Optimization of System Reliability by a New Nonlinear Integer Programming Procedure , 1975, IEEE Transactions on Reliability.

[40]  Abdul Hanan Abdullah,et al.  LAHS: A novel harmony search algorithm based on learning automata , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[42]  S. Surender Reddy,et al.  Optimal power flow using hybrid differential evolution and harmony search algorithm , 2019, Int. J. Mach. Learn. Cybern..

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

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

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

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

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

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

[49]  Hani Pourvaziri,et al.  A hybrid multi-population genetic algorithm for the dynamic facility layout problem , 2014, Appl. Soft Comput..

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

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

[52]  Sinem Kulluk,et al.  A novel hybrid algorithm combining hunting search with harmony search algorithm for training neural networks , 2013, J. Oper. Res. Soc..

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

[54]  Salwani Abdullah,et al.  A cooperative-competitive master-slave global-best harmony search for ANN optimization and water-quality prediction , 2017, Appl. Soft Comput..

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

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

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

[58]  V. Ravi,et al.  Nonequilibrium simulated-annealing algorithm applied to reliability optimization of complex systems , 1997 .

[59]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

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

[61]  Steven Li,et al.  Solving large-scale multidimensional knapsack problems with a new binary harmony search algorithm , 2015, Comput. Oper. Res..

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

[63]  Steven Li,et al.  Amended harmony search algorithm with perturbation strategy for large-scale system reliability problems , 2018, Applied Intelligence.

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

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

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

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

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

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

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

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

[72]  Sumitra Kisan,et al.  Color image compression using fractal geometry , 2018, 2018 International Conference on Soft-computing and Network Security (ICSNS).

[73]  Ling Wang,et al.  An effective differential harmony search algorithm for the solving non-convex economic load dispatch problems , 2013 .

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

[75]  Liang Gao,et al.  A dynamic parameter controlled harmony search algorithm for assembly sequence planning , 2017 .

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

[77]  Steven Li,et al.  Robust pole assignment in a specified union region using harmony search algorithm , 2015, Neurocomputing.

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

[79]  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..

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

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

[82]  Carlos A. Coello Coello,et al.  Self-adaptive penalties for GA-based optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[83]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

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