Already Moderate Population Sizes Provably Yield Strong Robustness to Noise

Denis Antipov, Benjamin Doerr, Alexandra Ivanova

Experience shows that typical evolutionary algorithms can cope well with stochastic disturbances such as noisy function evaluations. In this first mathematical runtime analysis of…