Full metadata record
DC FieldValueLanguage
dc.contributor.authorWegener, Ingode
dc.date.accessioned2004-12-07T08:20:38Z-
dc.date.available2004-12-07T08:20:38Z-
dc.date.created2000de
dc.date.issued2001-10-17de
dc.identifier.urihttp://hdl.handle.net/2003/5401-
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-5639-
dc.description.abstractEvolutionary algorithms are randomized search heuristics whose general variants have been successfully applied in black box optimization. In this scenario the function f to be optimized is not known in advance and knowledge on f can be obtained only by sampling search points a revealing the value of f a . In order to analyze the behavior of different variants of evolutionary algorithms on certain functions f, the expected runtime until some optimal search point is sampled and the success probability i.e., the probability that an optimal search point is among the first sampled points , are of particular interest. Here a simple method for the analysis is discussed and applied to several functions. For specific situations more involved techniques are necessary. Two such results are presented. First, it is shown that the most simple evolutionary algorithm optimizeseach pseudo-boolean linear function in an expected time of O n log n . Second, an example is shown where crossover decreases the expected runtime from superpolynomial to polynomial.en
dc.format.extent133760 bytes-
dc.format.extent300505 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/postscript-
dc.language.isoende
dc.publisherUnversität Dortmundde
dc.relation.ispartofseriesReihe Computational Intelligence ; 98de
dc.subject.ddc004de
dc.titleOn the Expected Runtime and the Success Probability of Evolutionary Algorithmsen
dc.typeTextde
dc.type.publicationtypereport-
dcterms.accessRightsopen access-
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
ci98.pdfDNB130.62 kBAdobe PDFView/Open
ci98.ps293.46 kBPostscriptView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org