A Novel Hybrid Bat Algorithm with Differential Evolution Strategy for Constrained Optimization

A novel hybrid Bat Algorithm (BA) with the Differential Evolution (DE) strategy using the feasibility-based rules, namely BADE is proposed to deal with the constrained optimization problems. The sound interferences induced by other things are inevitable for the bats which rely on the echolocation to detect and localize the things. Through integration of the DE strategy with BA, the insects’ interferences for the bats can be effectively mimicked by BADE. Moreover, the bats swarm’ mean velocity is simulated as the other bats’ effects on each bat. Having considered the living environments the bats inhabit, the virtual bats can be lifelike. Experiments on some benchmark problems and engineering designs demonstrate that BADE performs more efficient, accurate, and robust than the original BA, DE, and some other optimization methods.

[1]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[2]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

[3]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[4]  Carlos A. Coello Coello,et al.  A constraint-handling mechanism for particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[5]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[6]  Yue Guang Li,et al.  An Improved Bat Algorithm and its Application in Multiple UCAVs , 2013 .

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

[8]  Debahuti Mishra,et al.  A New Meta-heuristic Bat Inspired Classification Approach for Microarray Data , 2012 .

[9]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[10]  Heyan Huang,et al.  An Improved Bat Algorithm with Doppler Effect for Stochastic Optimization , 2012 .

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

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

[13]  Qi Meng,et al.  A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems , 2013, Appl. Soft Comput..

[14]  Yongquan Zhou,et al.  A novel complex-valued bat algorithm , 2014, Neural Computing and Applications.

[15]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

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

[17]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[18]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[19]  Ricardo Landa Becerra,et al.  Efficient evolutionary optimization through the use of a cultural algorithm , 2004 .

[20]  Seppo J. Ovaska,et al.  A modified harmony search method in constrained optimization , 2010 .

[21]  J. Altringham Bats: Biology and Behaviour , 1996 .

[22]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[23]  Yong Wang,et al.  An Adaptive Bat Algorithm , 2013, ICIC.

[24]  Gai-Ge Wang,et al.  Image Matching Using a Bat Algorithm with Mutation , 2012 .

[25]  Mostafa Z. Ali,et al.  A novel class of niche hybrid Cultural Algorithms for continuous engineering optimization , 2014, Inf. Sci..