Differential Evolution Algorithm Based on Spatial Partition Perturbation Mechanism
Liangliang Sun et al.
What the paper says
Differential Evolution (DE) algorithm, as a state-of-the-art population-based stochastic optimizer for continuous non-convex search spaces, can adaptively balance exploration and exploitation through difference vectors among individuals. However, as iterations proceed, population diversity diminishes, leading to reduced exploration capability and susceptibility to local optima, especially in multimodal or complex landscapes. To address this limitation, this paper proposes a Differential Evolution Based on Spatial Partition Perturbation Mechanism (SPMDE). The application of KD-Tree enables SPMDE to dynamically manage population distribution, update stagnant individuals, and maintain diversity, thereby strengthening its global search capability in the evolutionary process. CEC2017 benchmark problems is used to evaluate the overall performance of SPMDE. Experimental results indicate that SPMDE achieves highly competitive optimization performance when compared to both state-of-the-art DE variants and enhanced versions of classic evolutionary algorithms.
2 citations
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.25 × 0.4 = 0.10 |
| M · momentum | 0.55 × 0.15 = 0.08 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.