On a Population Sizing Model for Evolution Strategies Optimizing the Highly Multimodal Rastrigin Function

Genet Evol Comput Conf. 2023 Jul 12:2023:848-855. doi: 10.1145/3583131.3590451.

Abstract

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.

Keywords: Evolution Strategies; Mathematics of computing→Bio-inspired optimization; Theory of computation→Random search heuristics; global convergence; global optimization; multi-modal objective function; population sizing.