Abstract:For most of differential evolution (DE) algorithm variants, premature convergence is still challenging. The main reason is that the exploration and exploitation are highly coupled in the existing works. To address this problem, we present a novel DE variant that can symmetrically decouple exploration and exploitation during the optimization process in this paper. In the algorithm, the whole population is divided into two symmetrical subpopulations by ascending order of fitness during each iteration; moreover, we divide the algorithm into two symmetrical stages according to the number of evaluations (FEs). On one hand, we introduce a mutation strategy, DE/current/1, which rarely appears in the literature. It can keep sufficient population diversity and fully explore the solution space, but its convergence speed gradually slows as iteration continues. To give full play to its advantages and avoid its disadvantages, we propose a heterogeneous two-stage double-subpopulation (HTSDS) mechanism. Four mutation strategies (including DE/current/1 and its modified version) with distinct search behaviors are assigned to superior and inferior subpopulations in two stages, which helps simultaneously and independently managing exploration and exploitation in different components. On the other hand, an adaptive two-stage partition (ATSP) strategy is proposed, which can adjust the stage partition parameter according to the complexity of the problem. Hence, a two-stage differential evolution algorithm with mutation strategy combination (TS-MSCDE) is proposed. Numerical experiments were conducted using CEC2017, CEC2020 and four real-world optimization problems from CEC2011. The results show that when computing resources are sufficient, the algorithm is competitive, especially for complex multimodal problems.

A Hybrid Discrete Differential Evolution Algorithm For Stochastic Resource Allocation

Performance Study of Differential Evolution with Various Mutation Strategies Applied to Water Distribution System Optimization

An adaptive differential evolution algorithm based on belief space and generalized opposition-based learning for resource allocation

A Discrete Hybrid Differential Evolution Algorithm for Solving Integer Programming Problems

Hybrid Differential Evolution for Global Numerical Optimization

Heterogeneous Differential Evolution for Numerical Optimization

A Generalized Hybrid Generation Scheme Of Differential Evolution For Global Numerical Optimization

A Two-Stage Differential Evolution Algorithm with Mutation Strategy Combination

An Adaptive Differential Evolution Algorithm with Hierarchical Mutation Strategy and Opposition Learning.

A novel hybrid adaptive differential evolution for global optimization

An Enhanced Adaptive Differential Evolution Algorithm With Multi-Mutation Schemes and Weighted Control Parameter Setting

HAPI-DE: Differential evolution with hierarchical archive based mutation strategy and promising information

Collaborative resource allocation-based differential evolution for solving numerical optimization problems

A Hybrid Differential Evolution Algorithm for Mixed-Variable Optimization Problems.

A New Differential Evolution Algorithm for Solving Multimodal Optimization Problems with High Dimensionality

Hybrid Discrete Differential Evolution with a Self-adaptive Penalty Function for Constrained Engineering Optimization

A Pointer-Based Discrete Differential Evolution

Differential Evolution Using Mutation Strategy with Adaptive Greediness Degree Control.

Hybrid Differential Evolution with Convex Mutation.

A Hybrid Strategy Combining Differential Evolution with Simplex Gradient

Sde: A Stochastic Coding Differential Evolution For Global Optimization