Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization

Most global optimization problems are nonlinear and thus difficult to solve, and they become even more challenging when uncertainties are present in objective functions and constraints. This paper provides a new two-stage hybrid search method, called Eagle Strategy, for stochastic optimization. This strategy intends to combine the random search using L´evy walk with the firefly algorithm in an iterative manner. Numerical studies and results suggest that the proposed Eagle Strategy is very efficient for stochas- tic optimization. Finally practical implications and potential topics for further research will be discussed.

[1]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

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

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

[4]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

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

[6]  D. Ackley A connectionist machine for genetic hillclimbing , 1987 .

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  M. Shlesinger Mathematical physics: Search research , 2006, Nature.

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

[10]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[11]  K. Marti Stochastic Optimization Methods , 2005 .

[12]  William T. Ziemba,et al.  Applications of Stochastic Programming , 2005 .

[13]  William T. Ziemba,et al.  Applications of Stochastic Programming (MPS-SIAM Series in Optimization) , 2005 .

[14]  Seppo J. Ovaska,et al.  A general framework for statistical performance comparison of evolutionary computation algorithms , 2006, Inf. Sci..

[15]  A. Enis Çetin,et al.  Levy walk evolution for global optimization , 2008, GECCO '08.

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

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

[18]  Ilya Pavlyukevich Lévy flights, non-local search and simulated annealing , 2007, J. Comput. Phys..

[19]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[21]  I. Pavlyukevich Cooling down Lévy flights , 2007, cond-mat/0701651.

[22]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..