A requirement for the mutation operator in continuous optimization

During the recent decades, much effort has been dedicated to revise and improve the evolution operators of evolutionary algorithms. This article aims at minimums of an efficient mutation operator in continuous problems for which reachability, scalability, unbiasedness and isotropy have already been considered necessary. A new requirement, called robust exploration and exploitation trade-off, is introduced which is usually satisfied for common univariate density functions in 1D space, while for higher dimensions, these density functions should be revised, otherwise the exploration or exploitation abilities of sampling turns highly limited. Empirical simulation is carried out to check the validity of the drawn conclusions, which verifies that if modification of the density function is ignored, dramatic performance deterioration can be concluded.

[1]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[2]  Franciszek Seredynski Evolutionary Paradigms , 2006, Handbook of Nature-Inspired and Innovative Computing.

[3]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

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

[5]  Kazuhiro Ohkura,et al.  Robust Evolution Strategies , 2004, Applied Intelligence.

[6]  Thomas Bäck,et al.  Evolutionary computation: comments on the history and current state , 1997, IEEE Trans. Evol. Comput..

[7]  Nikolaus Hansen,et al.  A restart CMA evolution strategy with increasing population size , 2005, 2005 IEEE Congress on Evolutionary Computation.

[8]  Albert Y. Zomaya Handbook of Nature-Inspired and Innovative Computing - Integrating Classical Models with Emerging Technologies , 2006 .

[9]  Hans-Paul Schwefel,et al.  Evolution strategies – A comprehensive introduction , 2002, Natural Computing.

[10]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[11]  Dervis Karaboga,et al.  Artificial bee colony algorithm , 2010, Scholarpedia.

[12]  Thomas Bäck,et al.  Contemporary Evolution Strategies , 2013, Natural Computing Series.

[13]  Anne Auger,et al.  When Do Heavy-Tail Distributions Help? , 2006, PPSN.

[14]  Hans-Georg Beyer,et al.  Self-Adaptation in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.