Local Performance of the (1 + 1)-ES in a Noisy Environment
Loading...
Date
2001-10-16
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universität Dortmund
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. This paper investigates the effects of noise for the infinite-dimensional quadratic sphere and a (1 +1)-ES with isotropic normal mutations. It is shown that overvaluation as a result of failure to reevaluate parental fitness leads to both reduced success probabilities and improved performance. Implications for mutation strength adaptation rules are discussed and optimal resampling rates are computed.
Description
Table of contents
Keywords
evolution strategy, local performance, noise, overvaluation