A novel mutation operator based on the union of fitness and design spaces information for Differential Evolution

Differential Evolution (DE) is one of the most successful and powerful evolutionary algorithms for global optimization problem. The most important operator in this algorithm is mutation operator, in which parents are selected randomly to participate in it. Recently, numerous papers are tried to make this operator more intelligent by selection of parents for mutation intelligently. The intelligent selection for mutation vectors is performed by applying design space (also known as decision space) criterion or fitness space criterion; however, in both cases, half of valuable information of the problem space is disregarded. In this article, a Union Differential Evolution (UDE) is proposed which takes advantage of both design and fitness spaces criteria for intelligent selection of mutation vectors. The experimental analysis on UDE are performed on CEC2005 benchmarks and the results stated that UDE significantly improved the performance of DE in comparison with other methods that only use one criterion for intelligent selection.

[1]  Jing J. Liang,et al.  Differential Evolution Based on Fitness Euclidean-Distance Ratio for Multimodal Optimization , 2012, ICIC.

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

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

[4]  Ponnuthurai N. Suganthan,et al.  Differential Evolution Algorithm with Ensemble of Parameters and Mutation and Crossover Strategies , 2010, SEMCCO.

[5]  Ponnuthurai N. Suganthan,et al.  A Differential Evolution Framework with Ensemble of Parameters and Strategies and Pool of Local Search Algorithms , 2014, EvoApplications.

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

[7]  Jing J. Liang,et al.  Differential evolution based on fitness Euclidean-distance ratio for multimodal optimization , 2014, Neurocomputing.

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

[9]  Meie Shen,et al.  Differential Evolution With Two-Level Parameter Adaptation , 2014, IEEE Transactions on Cybernetics.

[10]  M. Mohammadi,et al.  Robust and stable gene selection via Maximum-Minimum Correntropy Criterion. , 2016, Genomics.

[11]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[12]  Wenyin Gong,et al.  Differential Evolution With Ranking-Based Mutation Operators , 2013, IEEE Transactions on Cybernetics.

[13]  Swagatam Das,et al.  An Improved Parent-Centric Mutation With Normalized Neighborhoods for Inducing Niching Behavior in Differential Evolution , 2014, IEEE Transactions on Cybernetics.

[14]  Francisco J. Rodríguez,et al.  Role differentiation and malleable mating for differential evolution: an analysis on large-scale optimisation , 2011, Soft Comput..

[15]  Janez Brest,et al.  An Analysis of the Control Parameters’ Adaptation in DE , 2008 .

[16]  Hossein Sharifi Noghabi,et al.  Differential Evolution with Generalized Mutation Operator , 2015, ArXiv.

[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]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[20]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[23]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[24]  Kenneth V. Price,et al.  An introduction to differential evolution , 1999 .

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

[26]  Dimitris K. Tasoulis,et al.  Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators , 2011, IEEE Transactions on Evolutionary Computation.

[27]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[28]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[29]  C. Koh,et al.  An Improved Differential Evolution Algorithm Adopting $\lambda$ -Best Mutation Strategy for Global Optimization of Electromagnetic Devices , 2013, IEEE Transactions on Magnetics.

[30]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[31]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[32]  Swagatam Das,et al.  An Adaptive Differential Evolution Algorithm for Global Optimization in Dynamic Environments , 2014, IEEE Transactions on Cybernetics.