Unleashing the Potential of Differential Evolution through Individual-Level Strategy Diversity
Since Differential Evolution (DE) is sensitive to strategy choice, most existing variants pursue performance through adaptive mechanisms or intricate designs. While these approaches focus on adjusting strategies over time, the structural benefits that static strategy diversity may bring remain largely unexplored. To bridge this gap, we study the impact of individual-level strategy diversity on DE's search dynamics and performance, and introduce iStratDE (DE with individual-level strategies), a minimalist variant that assigns mutation and crossover strategies independently to each individual at initialization and keeps them fixed throughout the evolutionary process. By injecting diversity at the individual level without adaptation or feedback, iStratDE cultivates persistent behavioral heterogeneity that is especially effective with large populations. Moreover, its communication-free construction possesses intrinsic concurrency, thereby enabling efficient parallel execution and straightforward scaling for GPU computing. We further provide a convergence analysis of iStratDE under standard reachability assumptions, which establishes the almost-sure convergence of the best-so-far fitness. Extensive experiments on the CEC2022 benchmark suite and robotic control tasks demonstrate that iStratDE matches or surpasses established adaptive DE variants. These results highlight individual-level strategy assignment as a straightforward yet effective mechanism for enhancing DE's performance. The source code of iStratDE is publicly accessible at: https://github.com/EMI-Group/istratde.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Requirements for Open-Ended Evolution in Natural and Artificial Systems
Open-ended evolutionary dynamics remains an elusive goal for artificial evolutionary systems. Many ideas exist in the biological literature beyond the basic Darwinian requirements of variation, differential reproduction …
DiversityConserving Human Creativity with Evolutionary Generative Algorithms: A Case Study in Music Generation
This study explores the application of evolutionary generative algorithms in music production to preserve and enhance human creativity. By integrating human feedback into Differential Evolution algorithms, we produced si…
Evolutionary AlgorithmsMusic GenerationModelling coevolutionary dynamics in heterogeneous SI epidemiological systems across scales
We develop a new structured compartmental model for the coevolutionary dynamics between susceptible and infectious individuals in heterogeneous SI epidemiological systems. In this model, the susceptible compartment is st…
Can Transfer Neuroevolution Tractably Solve Your Differential Equations?
This paper introduces neuroevolution for solving differential equations. The solution is obtained through optimizing a deep neural network whose loss function is defined by the residual terms from the differential equati…
Benchmarking Differential Evolution on a Quantum Simulator
The use of Evolutionary Algorithms (EA) for solving Mathematical/Computational Optimization Problems is inspired by the biological processes of Evolution. Few of the primitives involved in the Evolutionary process/paradi…
BenchmarkingEvolutionary Algorithms