Authors: Laumanns, Marco
Rudolph, Günther
Schwefel, Hans-Paul
Title: Approximating the Pareto set
Other Titles: concepts, diversity issues, and performance assessment
Language (ISO): en
Abstract: This paper adresses the problem of diversity in multiobjective evolutionary algorithms and its implications for the quality of the approximated set of efficient solutions (Pareto set). Current approaches for maintaining diversity are classified and related to the overall fitness assignment strategy. The resulting groups of complex selection operators are presented and tested on different objective functions exhibiting different levels of difficulty. For the assessment of the algorithmic performance a quality measure based on the notion of dominance is applied that reflects gain of information produced by the algorithm. This allows an online and time-dependent evaluation in order to characterize the dynamic behavior of an algorithm.
This paper adresses the problem of diversity in multiobjective evolutionary algorithms and its implications for the quality of the approximated set of efficient solutions (Pareto set). Current approaches for maintaining diversity are classified and related to the overall fitness assignment strategy. The resulting groups of complex selection operators are presented and tested on different objective functions exhibiting different levels of difficulty. For the assessment of the algorithmic performance a quality measure based on the notion of dominance is applied that reflects gain of information produced by the algorithm. This allows an online and time-dependent evaluation in order to characterize the dynamic behavior of an algorithm.
URI: http://hdl.handle.net/2003/5377
http://dx.doi.org/10.17877/DE290R-15334
Issue Date: 2001-10-16
Provenance: Universität Dortmund
Appears in Collections:Sonderforschungsbereich (SFB) 531

Files in This Item:
File Description SizeFormat 
ci72.pdfDNB262.57 kBAdobe PDFView/Open
ci72.ps237.46 kBPostscriptView/Open


This item is protected by original copyright



Items in Eldorado are protected by copyright, with all rights reserved, unless otherwise indicated.