Full metadata record
DC FieldValueLanguage
dc.contributor.authorSudholt, Dirk-
dc.date.accessioned2007-06-04T16:11:37Z-
dc.date.available2007-06-04T16:11:37Z-
dc.date.issued2007-06-04T16:11:37Z-
dc.identifier.urihttp://hdl.handle.net/2003/24342-
dc.identifier.urihttp://dx.doi.org/10.17877/DE290R-88-
dc.description.abstractMemetic algorithms are evolutionary algorithms incorporating local search to increase exploitation. This hybridization has been fruitful in countless applications. However, theory on memetic algorithms is still in its infancy. Here, we introduce a simple memetic algorithm, the (1+1) Memetic Algorithm ((1+1) MA), working with a population size of 1 and no crossover. We compare it with the well-known (1+1) EA and randomized local search and show that these three algorithms can outperform each other drastically. On problems like, e. g., long path problems it is essential to limit the duration of local search. We investigate the (1+1) MA with a fixed maximal local search duration and define a class of fitness functions where a small variation of the local search duration has a large impact on the performance of the (1+1) MA. All results are proved rigorously without assumptions.en
dc.language.isoende
dc.relation.ispartofseriesReihe CI;201/06de
dc.subject.ddc004-
dc.titleOn the analysis of the (1+1) memetic algorithmen
dc.typeTextde
dc.type.publicationtypereport-
dcterms.accessRightsopen access-
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
20106.pdfDNB266.76 kBAdobe PDFView/Open


This item is protected by original copyright



This item is protected by original copyright rightsstatements.org