Foundations of Genetic Algorithms 2001 (FOGA 6)

Local Performance of the (μ/μ_I, λ)-ES in a Noisy Environment

Dirk V. Arnold [e-mail]; Hans-Georg Beyer [e-mail]    Department of Computer Science XI University of Dortmund 44221 Dortmund, Germany

Abstract

While noise is a phenomenon present in many real-world optimization problems, the understanding of its potential effects on the performance of evolutionary algorithms is still incomplete. In the realm of evolution strategies in particular, it can frequently be observed that one-parent strategies are outperformed by multi-parent strategies in noisy environments. However, mathematical analyses of the performance of evolution strategies in noisy environments have so far been restricted to the simpler one-parent ...