Autor(en): | Horoba, Christian Neumann, Frank |
Titel: | Benefits and drawbacks for the use of e-dominance in evolutionary multi-objective optimization |
Sprache (ISO): | en |
Zusammenfassung: | Using diversity mechanisms in evolutionary algorithms for multi-objective optimization problems is considered as an important issue for the design of successful algorithms. This is in particular the case for problems where the number of non-dominated feasible objective vectors is exponential with respect to the problem size. In this case the goal is to compute a good approximation of the Pareto front. We investigate how this goal can be achieved by using the diversity mechanism of e-dominance and point out where this concept is provably helpful to obtain a good approximation of an exponentially large Pareto front in expected polynomial time. Afterwards, we consider the drawbacks of this approach and point out situations where the use of e-dominance slows down the optimization process significantly. |
URI: | http://hdl.handle.net/2003/26155 http://dx.doi.org/10.17877/DE290R-9021 |
Erscheinungsdatum: | 2008-05 |
Enthalten in den Sammlungen: | Sonderforschungsbereich (SFB) 531 |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
24808.pdf | DNB | 240.97 kB | Adobe PDF | Öffnen/Anzeigen |
Diese Ressource ist urheberrechtlich geschützt. |
Diese Ressource ist urheberrechtlich geschützt. rightsstatements.org