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.
KeywordsDifferent evolution Exploration and exploitation Mutation operator Adaptive stochastic ranking
Supported by National Key Research and Development Program of China under grant number 2017YFC1405403, and National Natural Science Foundation of China under grant number 6107505961300127, and Green Industry Technology Leding Project (product development category) of Hubei University of Technology under grant number CPYF2017008, and Doctor’s program of Hubei University of Technology under grant number BSQD2017047, BSQD2017045.
- 10.Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. In: IEEE Congress on Evolution Computation 2013, pp. 1–20. IEEE Press, Singapore (2013)Google Scholar
- 13.Brest, J., Greiner, S., Boskovic, B., et al.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 6(10), 646–657 (2007)Google Scholar