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
Publisher: Universität Dortmund
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
ci80.pdfDNB427.39 kBAdobe PDFView/Open
ci80.ps649.01 kBPostscriptView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.