Theoretical analysis of diversity mechanisms for global exploration

dc.contributor.author	Friedrich, Tobias	de
dc.contributor.author	Oliveto, Pietro S.	de
dc.contributor.author	Sudholt, Dirk	de
dc.contributor.author	Witt, Carsten	de
dc.date.accessioned	2009-05-12T16:01:37Z
dc.date.available	2009-05-12T16:01:37Z
dc.date.issued	2008-01	de
dc.description.abstract	Maintaining diversity is important for the performance of evolutionary algorithms. Diversity mechanisms can enhance global exploration of the search space and enable crossover to find dissimilar individuals for recombination. We focus on the global exploration capabilities of mutation-based algorithms. Using a simple bimodal test function and rigorous runtime analyses, we compare well-known diversity mechanisms like deterministic crowding, fitness sharing, and others with a plain algorithm without diversification. We show that diversification is necessary for global exploration, but not all mechanisms succeed in finding both optima efficiently.	en
dc.identifier.uri	http://hdl.handle.net/2003/26144
dc.identifier.uri	http://dx.doi.org/10.17877/DE290R-8723
dc.language.iso	en	de
dc.relation.ispartofseries	Reihe CI; 237-08	de
dc.subject.ddc	004	de
dc.title	Theoretical analysis of diversity mechanisms for global exploration	en
dc.type	Text	de
dc.type.publicationtype	report	de
dcterms.accessRights	open access

Files

Now showing 1 - 1 of 1