Authors: | Arnold, Dirk V. Beyer, Hans-Georg |
Title: | Local Performance of the (1 + 1)-ES in a Noisy Environment |
Language (ISO): | en |
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. |
Subject Headings: | evolution strategy local performance noise overvaluation |
URI: | http://hdl.handle.net/2003/5384 http://dx.doi.org/10.17877/DE290R-15271 |
Issue Date: | 2001-10-16 |
Provenance: | Universität Dortmund |
Appears in Collections: | Sonderforschungsbereich (SFB) 531 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
ci80.pdf | DNB | 427.39 kB | Adobe PDF | View/Open |
ci80.ps | 649.01 kB | Postscript | View/Open |
This item is protected by original copyright |
This item is protected by original copyright rightsstatements.org