Global supervision for compact Differential Evolution

This paper proposes a novel Differential Evolution based algorithmic structure for solving continuous global optimization problems. The proposed structure makes use of the recently introduced concept of compact Differential Evolution as a search unit. Several compact units evolve simultaneously and interact in order to solve the optimization problem. In other words, the compact units are supposed to explore the decision space from diverse perspectives. The search work performed by the compact units is coordinated by a global supervision unit which processes by means of a global search the achievements obtained by the various compact units. More specifically, each compact unit performs a step of compact Differential Evolution and then feeds the achieved results to a global optimizer which recombines during one generation the candidate solutions and returns the improved genotypes to the corresponding compact units. In this implementation we selected as a global supervision unit a Differential Evolution algorithm with self-adaptive control parameters previously proposed in literature. The concept of global supervision, here introduced, appears to be very promising as it allows the improvement and development of the results locally obtained by each compact unit, thus preventing premature convergence of each unit and promoting a successful continuation of the search. Numerical results show that the resulting algorithm considered in this study displays a promising performance for a set of challenging test problems and is competitive with the-state-of-the-art Differential Evolution based algorithms.

[1]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

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

[3]  F. Wilcoxon Individual Comparisons by Ranking Methods , 1945 .

[4]  Ville Tirronen,et al.  An Enhanced Memetic Differential Evolution in Filter Design for Defect Detection in Paper Production , 2008, Evolutionary Computation.

[5]  David Naso,et al.  Real-Valued Compact Genetic Algorithms for Embedded Microcontroller Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[6]  David Naso,et al.  Compact Differential Evolution , 2011, IEEE Transactions on Evolutionary Computation.

[7]  Ferrante Neri,et al.  Memetic Compact Differential Evolution for Cartesian Robot Control , 2010, IEEE Computational Intelligence Magazine.

[8]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[9]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[10]  Ville Tirronen,et al.  Scale factor local search in differential evolution , 2009, Memetic Comput..

[11]  Ville Tirronen,et al.  On memetic Differential Evolution frameworks: A study of advantages and limitations in hybridization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[12]  W. Cody,et al.  Rational Chebyshev approximations for the error function , 1969 .

[13]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[14]  Ville Tirronen,et al.  Scale factor inheritance mechanism in distributed differential evolution , 2009, Soft Comput..

[15]  Kazuhiro Ohkura,et al.  Robust Evolution Strategies , 1998, Applied Intelligence.

[16]  Janez Brest,et al.  High-dimensional real-parameter optimization using Self-Adaptive Differential Evolution algorithm with population size reduction , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[17]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[18]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[19]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[20]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[21]  Dimitris K. Tasoulis,et al.  Parallel differential evolution , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[23]  Yu Gao,et al.  A Memetic Differential Evolutionary Algorithm for High Dimensional Functions' Optimization , 2007, Third International Conference on Natural Computation (ICNC 2007).

[24]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[25]  Ville Tirronen,et al.  Distributed differential evolution with explorative–exploitative population families , 2009, Genetic Programming and Evolvable Machines.

[26]  Janez Brest,et al.  Performance comparison of self-adaptive and adaptive differential evolution algorithms , 2007, Soft Comput..

[27]  Ville Tirronen,et al.  Super-fit control adaptation in memetic differential evolution frameworks , 2009, Soft Comput..

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