ACD-DE: an Adaptive Cluster Division Differential Evolution for Mitigating Population Diversity Deficiency

Zhenyu Meng,Xin Lin,Dewang Chen

DOI: https://doi.org/10.1016/j.ins.2024.121091

IF: 8.1

2024-01-01

Information Sciences

Abstract:Differential Evolution (DE) is a simple but powerful population based evolutionary algorithm, which was widely used to solve various complex optimization problems. However, even recently proposed state-of-the-art DE variants tend to get trapped in local minima due to insufficient population diversity in the later stages of evolution. In this paper, an Adaptive Cluster Division Differential Evolution (ACD-DE) algorithm was proposed to mitigate population diversity deficiency. The main highlights are summarized as follows: Firstly, a novel cluster division based mutation strategy was proposed to enhance the diversity of difference vectors during the mutation operation. Secondly, a population diversity detection indicator was used to assess the stagnation level of individuals, enabling stagnation management to be launched based on different stagnation levels. Thirdly, an effective evolution guidance mechanism was proposed by adjusting certain parameters in the D-dimensional vectors of outlier individuals that significantly deviate from the current population. Fourthly, novel parameter adaptations were employed to dynamically adjust the control parameters, including the scale factor F, crossover rate CR, and population size PS, during evolution. To validate the ACD-DE algorithm, extensive experiments were conducted on 88 benchmark functions from the CEC2013, CEC2014, and CEC2017 test suites, focusing on the optimization accuracy, convergence speed, time complexity, and component effectiveness. The results demonstrate the superiority of our ACD-DE algorithm compared to state-of-the-art DE variants.