Why comma selection can help with the escape from local optima

dc.contributor.authorJägersküpper, Jensde
dc.contributor.authorStorch, Tobiasde
dc.date.accessioned2009-05-12T16:00:36Z
dc.date.available2009-05-12T16:00:36Z
dc.date.issued2006-06de
dc.description.abstractWe investigate (1,lambda) ESs using isotropic mutations for optimization in R^n by means of a theoretical runtime analysis. In particular, a constant offspring-population size lambda will be of interest. We start off by considering an adaptation-less (1,2) ES minimizing a linear function. Subsequently, a piecewise linear function with a jump/cliff is considered, where a (1+lambda) ES gets trapped, i. e., (at least) an exponential (in n) number of steps are necessary to escape the local-optimum region. The (1,2) ES, however, manages to overcome the cliff in an almost unnoticeable number of steps. Finally, we outline (because of the page limit) how the reasoning and the calculations can be extended to the scenario where a (1,lambda) ES using Gaussian mutations minimizes Cliff, a bimodal, spherically symmetric function already considered in the literature, which is merely Sphere with a jump in the function value at a certain distance from the minimum. For lambda a constant large enough, the (1,lambda) ES manages to conquer the global-optimum region { in contrast to (1+lambda) ESs which get trapped.en
dc.identifier.urihttp://hdl.handle.net/2003/26118
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-1017
dc.language.isoende
dc.relation.ispartofseriesReihe CI; 210-06de
dc.subject.ddc004de
dc.titleWhy comma selection can help with the escape from local optimaen
dc.typeTextde
dc.type.publicationtypereportde
dcterms.accessRightsopen access

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
21006.pdf
Size:
200.7 KB
Format:
Adobe Portable Document Format
Description:
DNB