Affiliation:
1. Institute of Informatics and Telecommunication, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, Russia
2. School of Space and Information Technologies, Siberian Federal University, 660074 Krasnoyarsk, Russia
Abstract
Differential evolution (DE) is a popular and efficient heuristic numerical optimization algorithm that has found many applications in various fields. One of the main disadvantages of DE is its sensitivity to parameter values. In this study, we investigate the effect of the previously proposed crossover rate sorting mechanism on modern versions of DE. The sorting of the crossover rates, generated by a parameter adaptation mechanism prior to applying them in the crossover operation, enables the algorithm to make smaller changes to better individuals, and larger changes to worse ones, resulting in better exploration and exploitation. The experiments in this study were performed on several modern algorithms, namely L-SHADE-RSP, NL-SHADE-RSP, NL-SHADE-LBC and L-NTADE and two benchmark suites of test problems, CEC 2017 and CEC 2022. It is shown that crossover rate sorting does not result in significant additional computational efforts, but may improve results in certain scenarios, especially for high-dimensional problems.
Funder
Ministry of Science and Higher Education of the Russian Federation
Subject
Computational Mathematics,Computational Theory and Mathematics,Numerical Analysis,Theoretical Computer Science
Reference40 articles.
1. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces;Storn;J. Glob. Optim.,1997
2. Qin, A., and Suganthan, P. (2005, January 2–5). Self-adaptive differential evolution algorithm for numerical optimization. Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, UK.
3. Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems;Brest;IEEE Trans. Evol. Comput.,2006
4. Zhang, J., and Sanderson, A.C. (2007, January 25–28). JADE: Self-adaptive differential evolution with fast and reliable convergence performance. Proceedings of the 2007 IEEE Congress on Evolutionary Computation, Singapore.
5. Tanabe, R., and Fukunaga, A. (2013, January 20–23). Success-history based parameter adaptation for differential evolution. Proceedings of the IEEE Congress on Evolutionary Computation, Cancun, Mexico.