A General Selection Method for Mutation Strategy in Differential Evolution

How to balance exploration and exploitation is a key issue for evolution algorithm including differential algorithm (DE). Many researchers propose various improved mutation strategies to solve this issue for DE. Most of them can be classified as deterministic rules. That is to say, they select individuals according to predetermined methods and so the balance is static. However, different evolution stages require different balance between exploration and exploitation. In order to solve this problem, a general selection method named adaptive stochastic ranking based mutation strategies in DE(ASR-DE). In ASR-DE, it uses stochastic ranking method to rank all individuals according to their contribution in exploration and exploitation. The parameter P\(_f\) in stochastic ranking is adaptive controlled by a transform version of success rate. The individuals with the smaller ranking are more likely to be selected. 28 functions of CEC2013 is used here to verify the validity of testing method. The test results show that ASR-DE improves the standard DE and improved DE comparing with other methods.

[1]  Lixin Tang,et al.  Differential Evolution With an Individual-Dependent Mechanism , 2015, IEEE Transactions on Evolutionary Computation.

[2]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

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

[4]  Yiqiao Cai,et al.  Differential Evolution Enhanced With Multiobjective Sorting-Based Mutation Operators , 2014, IEEE Transactions on Cybernetics.

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

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

[7]  Jia-Sheng Heh,et al.  A 2-Opt based differential evolution for global optimization , 2010, Appl. Soft Comput..

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

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

[10]  N. Hansen,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

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

[12]  Dong Zhou,et al.  Translation techniques in cross-language information retrieval , 2012, CSUR.

[13]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

[14]  Zi Huang,et al.  Near-duplicate video retrieval: Current research and future trends , 2013, CSUR.

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

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

[17]  Liang Gao,et al.  A differential evolution algorithm with intersect mutation operator , 2013, Appl. Soft Comput..