Improving Differential Evolution with Ring Topology-Based Mutation Operators

Differential evolution (DE) has been proven to be a simple and powerful evolutionary algorithm, and obtains many successful applications in scientific and engineering fields. The mutation strategy plays the key role in DE for finding global optimal solutions. In most of the DE algorithms, the base and difference vectors are randomly selected from the current population. Furthermore, both the neighborhood and direction information are not fully and simultaneously exploited in the evolutionary process of DE. In order to alleviate this drawback and enhance the performance of DE, we employ the ring topology to construct neighborhood for each individual and introduce the direction information with the neighbors into the mutation operator of DE. The proposed DE is named as ring-DE in this paper. By this way, ring-DE can utilize the neighborhood and direction information simultaneously to guide the search of DE. In order to evaluate the effectiveness of the proposed method, ring-DE is incorporated into several original DE algorithms. Experimental results clearly show that ring-DE is able to enhance the performance of the DE algorithms studied.

[1]  Pascal Bouvry,et al.  Improving Classical and Decentralized Differential Evolution With New Mutation Operator and Population Topologies , 2011, IEEE Transactions on Evolutionary Computation.

[2]  Yiqiao Cai,et al.  Learning-enhanced differential evolution for numerical optimization , 2011, Soft Computing.

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

[4]  Andries Petrus Engelbrecht,et al.  Using the Ring Neighborhood Topology with Self-adaptive Differential Evolution , 2006, ICNC.

[5]  Yu-Xuan Wang,et al.  Exploring new learning strategies in Differential Evolution algorithm , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[6]  Francisco Herrera,et al.  A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability , 2009, Soft Comput..

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

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

[9]  María José del Jesús,et al.  KEEL: a software tool to assess evolutionary algorithms for data mining problems , 2008, Soft Comput..

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

[11]  Yiqiao Cai,et al.  Differential Evolution With Neighborhood and Direction Information for Numerical Optimization , 2013, IEEE Transactions on Cybernetics.