Synchronizing Differential Evolution with a modified affinity-based mutation framework

Differential Evolution is a stochastic, population-based optimization algorithm that has gained wide popularity these days for solving multi-modal, non-smooth, non-convex, and ill-behaved optimization problems. In this research article, we propose a restrictive mutation strategy that helps to probabilistically select individuals for mutation based on the information conveyed by neighboring individuals. The strategy is to develop a generalized approach that can restrict the stochastic selection by a more guided technique depending on distribution of adjacent individuals. Our approach takes into account both the proximity and the gradient estimation of the neighboring members of an individual to compute the selection probability. This framework can be easily integrated with basic DE and its state-of-the-art variants with minor changes. Experimental analysis reveals the superiority of our framework over the original variants when tested on the real parameter benchmark problems proposed in the IEEE Congress on Evolutionary Computation 2005 competition.

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

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

[3]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Dimitris K. Tasoulis,et al.  Clustering in evolutionary algorithms to efficiently compute simultaneously local and global minima , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

[6]  Daniela Zaharie A MULTIPOPULATION DIFFERENTIAL EVOLUTION ALGORITHM FOR MULTIMODAL OPTIMIZATION , 2004 .

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

[8]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

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

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

[11]  R. Storn,et al.  Differential evolution a simple and efficient adaptive scheme for global optimization over continu , 1997 .

[12]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

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

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