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.

Differential evolution with improved population reduction.

Differential Evolution Based on Population Reduction with Minimum Distance

A Self-Adaptive Differential Evolutionary Algorithm Based on Population Reduction with Minimum Distance

An Improved Adaptive Differential Evolution Algorithm With Population Adaptation

Improved Differential Evolution Algorithm and Application

Differential evolution with adaptive population size combining lifetime and extinction mechanisms

Differential Evolution with Auto-Enhanced Population Diversity

Differential evolution with individual-dependent and dynamic parameter adjustment

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

An Adaptive Population Size Differential Evolution with Novel Mutation Strategy for Constrained Optimization.

A dimensional difference-based population size adjustment framework for differential evolution

Adaptive Distributed Differential Evolution

Adaptive Population Tuning Scheme for Differential Evolution

A Triple Population Adaptive Differential Evolution

Improved differential evolution with dynamic population size

Differential evolution with proration-based mutation strategy and multi-segment mixed parameter setting for numerical optimization

Population reduction with individual similarity for differential evolution

Continuous Adaptive Population Reduction (capr) for Differential Evolution Optimization

Differential Evolution with Individuals Redistribution for Real Parameter Single Objective Optimization

Enhancing Differential Evolution with Random Neighbors Based Strategy

Differential Evolution with Dynamic Combination Based Mutation Operator and Two-Level Parameter Adaptation Strategy