Inicio  /  Algorithms  /  Vol: 16 Par: 3 (2023)  /  Artículo
ARTÍCULO
TITULO

Crossover Rate Sorting in Adaptive Differential Evolution

Vladimir Stanovov    
Lev Kazakovtsev and Eugene Semenkin    

Resumen

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.

 Artículos similares

       
 
Yi-Bo Li, Hong-Bao Sang, Xiang Xiong and Yu-Rou Li    
This paper proposes the hybrid adaptive genetic algorithm (HAGA) as an improved method for solving the NP-hard two-dimensional rectangular packing problem to maximize the filling rate of a rectangular sheet. The packing sequence and rotation state are en... ver más
Revista: Applied Sciences

 
Xinfeng Yang and Yicheng Qi    
The optimization of bus scheduling is a key method to improve bus service. So, the purpose of this paper is to address the regional public transportation dispatching problem, while taking into account the association between the departure time of buses a... ver más
Revista: Algorithms