On a Population Sizing Model for Evolution Strategies Optimizing the Highly Multimodal Rastrigin Function
Lisa Schönenberger, Hans-Georg Beyer · Proceedings of the Genetic and Evolutionary Computation Conference · 2023
A model is presented that allows for the calculation of the success probability by which a vanilla Evolution Strategy converges to the global optimizer of the Rastrigin test function. As a result a population size scaling formula will be derived that allows for an estimation of the population size needed to ensure a high convergence security depending on the search space dimensionality.