Using Adaptive Novelty Search in Differential Evolution

Novelty search ensures evaluation of solutions in stochastic population-based nature-inspired algorithms according to additional measure, where each solution is evaluated by a distance to its neighborhood beside the fitness function. Thus, the population diversity is preserved that is a prerequisite for the open-ended evolution in evolutionary robotics. Recently, the Novelty search was applied for solving the global optimization into differential evolution, where all Novelty search parameters remain unchanged during the run. The novelty area width parameter, that determines the diameter specifying the minimum change in each direction needed the solution for treating as the novelty, has a crucial influence on the optimization results. In this study, this parameter was adapted during the evolutionary process. The proposed self-adaptive differential evolution using the adaptive Novelty search were applied for solving the CEC 2014 Benchmark function suite, and the obtained results confirmed the usefulness of the adaptation.

[1]  Iztok Fister,et al.  Using Novelty Search in Differential Evolution , 2018, PAAMS.

[2]  Kenneth O. Stanley,et al.  Exploiting Open-Endedness to Solve Problems Through the Search for Novelty , 2008, ALIFE.

[3]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.

[4]  Payman Moallem,et al.  Training Echo State Neural Network Using Harmony Search Algorithm , 2017 .

[5]  István Erlich,et al.  Evaluating the Mean-Variance Mapping Optimization on the IEEE-CEC 2014 test suite , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[6]  Jing Wang,et al.  Swarm Intelligence in Cellular Robotic Systems , 1993 .

[7]  Stéphane Doncieux,et al.  Beyond black-box optimization: a review of selective pressures for evolutionary robotics , 2014, Evol. Intell..

[8]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[9]  Stefan Preitl,et al.  Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity , 2013, Inf. Sci..

[10]  Matjaz Perc,et al.  Novelty search for global optimization , 2019, Appl. Math. Comput..

[11]  A. E. Eiben,et al.  From evolutionary computation to the evolution of things , 2015, Nature.

[12]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[13]  Alex S. Fukunaga,et al.  Improving the search performance of SHADE using linear population size reduction , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

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

[15]  Oscar Castillo,et al.  An improved evolutionary method with fuzzy logic for combining Particle Swarm Optimization and Genetic Algorithms , 2011, Appl. Soft Comput..

[16]  M. Lynch.  The evolution of genetic networks by non-adaptive processes , 2007, Nature Reviews Genetics.

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

[18]  Ioan-Daniel Borlea,et al.  Model-Free Sliding Mode and Fuzzy Controllers for Reverse Osmosis Desalination Plants , 2018 .

[19]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[20]  Stéphane Doncieux,et al.  Behavioral diversity measures for Evolutionary Robotics , 2010, IEEE Congress on Evolutionary Computation.