Two-stage eagle strategy with differential evolution

Efficiency of an optimisation process is largely determined by the search algorithm and its fundamental characteristics. In a given optimisation, a single type of algorithm is used in most applications. In this paper, we will investigate the eagle strategy recently developed for global optimisation, which uses a two-stage strategy by combing two different algorithms to improve the overall search efficiency. We will discuss this strategy with differential evolution and then evaluate their performance by solving real-world optimisation problems such as pressure vessel and speed reducer design. Results suggest that we can reduce the computing effort by a factor of up to ten in many applications.

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

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

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

[4]  Xin-She Yang,et al.  Eagle Strategy Using Lévy Walk and Firefly Algorithms for Stochastic Optimization , 2010, NICSO.

[5]  R. Mantegna,et al.  Fast, accurate algorithm for numerical simulation of Lévy stable stochastic processes. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

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

[8]  J. Golinski,et al.  An adaptive optimization system applied to machine synthesis , 1973 .

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

[10]  Xin-She Yang,et al.  Computational Optimization and Applications in Engineering and Industry , 2013, Computational Optimization and Applications in Engineering and Industry.

[11]  Marek Gutowski L\'evy flights as an underlying mechanism for global optimization algorithms , 2001 .

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

[13]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[14]  Zhihua Cui,et al.  Integral Particle Swarm Optimization with Dispersed Accelerator Information , 2009, Fundam. Informaticae.

[15]  Xin-She Yang,et al.  Engineering Optimization: An Introduction with Metaheuristic Applications , 2010 .

[16]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[17]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[18]  Xin-She Yang,et al.  Engineering optimisation by cuckoo search , 2010, Int. J. Math. Model. Numer. Optimisation.