Authors: Friedrich, Tobias
Oliveto, Pietro S.
Sudholt, Dirk
Witt, Carsten
Title: Theoretical analysis of diversity mechanisms for global exploration
Language (ISO): en
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.
URI: http://hdl.handle.net/2003/26144
http://dx.doi.org/10.17877/DE290R-8723
Issue Date: 2008-01
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
23708.pdfDNB248.43 kBAdobe PDFView/Open


This item is protected by original copyright



All resources in the repository are protected by copyright.