A Novel Bat Algorithm Based on Differential Operator and Lévy Flights Trajectory

Aiming at the phenomenon of slow convergence rate and low accuracy of bat algorithm, a novel bat algorithm based on differential operator and Lévy flights trajectory is proposed. In this paper, a differential operator is introduced to accelerate the convergence speed of proposed algorithm, which is similar to mutation strategy “DE/best/2” in differential algorithm. Lévy flights trajectory can ensure the diversity of the population against premature convergence and make the algorithm effectively jump out of local minima. 14 typical benchmark functions and an instance of nonlinear equations are tested; the simulation results not only show that the proposed algorithm is feasible and effective, but also demonstrate that this proposed algorithm has superior approximation capabilities in high-dimensional space.

[1]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[2]  P. Barthelemy,et al.  A Lévy flight for light , 2008, Nature.

[3]  J. Klafter,et al.  Introduction to the Theory of Lévy Flights , 2008 .

[4]  A. Mucherino,et al.  Monkey search: a novel metaheuristic search for global optimization , 2007 .

[5]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

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

[7]  A. Reynolds,et al.  Free-Flight Odor Tracking in Drosophila Is Consistent with an Optimal Intermittent Scale-Free Search , 2007, PloS one.

[8]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[9]  Jeng-Shyang Pan,et al.  Bat Algorithm Inspired Algorithm for Solving Numerical Optimization Problems , 2011 .

[10]  Martine Chevrollier,et al.  Lévy flights of photons in hot atomic vapours , 2009, 0904.2454.

[11]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[12]  Robert G. Reynolds,et al.  Cultural algorithms: theory and applications , 1999 .

[13]  M. J. Mahjoob,et al.  A novel meta-heuristic optimization algorithm inspired by group hunting of animals: Hunting search , 2010, Comput. Math. Appl..

[14]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[15]  Ajith Abraham,et al.  A New Approach for Solving Nonlinear Equations Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[17]  T. C. Bora,et al.  Bat-Inspired Optimization Approach for the Brushless DC Wheel Motor Problem , 2012, IEEE Transactions on Magnetics.

[18]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

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

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

[21]  Clifford T. Brown,et al.  Lévy Flights in Dobe Ju/’hoansi Foraging Patterns , 2007 .

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

[23]  Debasish Ghose,et al.  Glowworm Swarm Optimization for Searching Higher Dimensional Spaces , 2009, Innovations in Swarm Intelligence.

[24]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .