On the Interaction of Adaptive Population Control with Cumulative Step-Size Adaptation

2024/10/01 by Amir Omeradzic, Omeradzic, Amir, Hans-Georg Beyer +1
Medicine · #FOS: Computer and information sciences #Mathematical and Theoretical Epidemiology and Ecology Models #Neural and Evolutionary Computing (cs.NE)

paper · pdf · doi:10.48550/arxiv.2410.00595

openalex publication_date 2024/10/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Three state-of-the-art adaptive population control strategies (PCS) are theoretically and empirically investigated for a multi-recombinative, cumulative step-size adaptation Evolution Strategy (μ/μ_I, λ)-CSA-ES. First, scaling properties for the generation number and mutation strength rescaling are derived on the sphere in the limit of large population sizes. Then, the adaptation properties of three standard CSA-variants are studied as a function of the population size and dimensionality, and compared to the predicted scaling results. Thereafter, three PCS are implemented along the CSA-ES and studied on a test bed of sphere, random, and Rastrigin functions. The CSA-adaptation properties significantly influence the performance of the PCS, which is shown in more detail. Given the test bed, well-performing parameter sets (in terms of scaling, efficiency, and success rate) for both the CSA- and PCS-subroutines are identified.

Related

• Mutation Strength Adaptation of the (μ/μ_I, λ)-ES for Large Population Sizes on the Sphere Function
• CMA-ES with Two-Point Step-Size Adaptation
• Revisiting Evolutionary Algorithms with On-the-Fly Population Size Adjustment
• Cumulative Step-size Adaptation on Linear Functions: Technical Report
• An Eco-Evolutionary approach of Adaptation and Recombination in a large population of varying size