Autor(en): | Laumanns, Marco Rudolph, Günther Schwefel, Hans-Paul |
Titel: | Approximating the Pareto set |
Sonstige Titel: | concepts, diversity issues, and performance assessment |
Sprache (ISO): | en |
Zusammenfassung: | 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 |
Erscheinungsdatum: | 2001-10-16 |
Provinienz: | Universität Dortmund |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
ci72.pdf | DNB | 262.57 kB | Adobe PDF | Öffnen/Anzeigen |
ci72.ps | 237.46 kB | Postscript | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt.
rightsstatements.org