Full metadata record
DC FieldValueLanguage
dc.contributor.advisorWegener, Ingo-
dc.contributor.authorJägersküpper, Jens-
dc.date.accessioned2007-02-07T10:49:26Z-
dc.date.available2007-02-07T10:49:26Z-
dc.date.issued2007-02-07T10:49:26Z-
dc.identifier.urihttp://hdl.handle.net/2003/23261-
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-14189-
dc.description.abstractThis dissertation deals with optimization in high-dimensional Euclidean space. Namely, a particular type of direct-search methods known as Evolution Strategies (ESs) are investigated. Evolution Strategies mimic natural evolution, in particular mutation, in order to "evolve" an approximate solution. As this dissertation focuses on theoretical investigation of ESs in the way randomized approximation algorithms are analyzed in theoretical computer science (rather than by means of convergence theory or dynamical-system theory), very basic and simple ESs are considered. Namely, the only search operator that is applied are so-called isotropic mutations. That is, a new candidate solution is obtained by adding a random vector to the current candidate solution the distribution of which is spherically symmetric. General lower bounds on the number of steps/isotropic mutations which are necessary to reduce the approximation error in the search space are proved, where the focus is on how the number of optimization steps depends on (and scales with) the dimensionality of the search space. These lower bounds hold independently of the function to be optimized and for large classes of ESs. Moreover, for several concrete optimization scenarios where certain ESs optimize a unimodal function, upper bounds on the number of optimization steps are proved.en
dc.language.isoenen
dc.subjectheuristic optimizationen
dc.subjectalgorithmsen
dc.subjecttheoryen
dc.subjectprobabilistic analysisen
dc.subjectevolutionary algorithmsen
dc.subject.ddc004-
dc.titleProbabilistic analysis of evolution strategies using isotropic mutationsen
dc.typeTexten
dc.contributor.refereeJansen, Thomas-
dc.date.accepted2006-12-19-
dc.type.publicationtypedoctoralThesisen
dc.identifier.urnurn:nbn:de:hbz:290-2003/23261-6-
dcterms.accessRightsopen access-
Appears in Collections:LS 02 Komplexitätstheorie und Effiziente Algorithmen

Files in This Item:
File Description SizeFormat 
Dissertation-Jaegerskuepper.pdfDNB1.09 MBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org