Stage-oe-small.jpg

Inproceedings3314: Unterschied zwischen den Versionen

Aus Aifbportal
Wechseln zu:Navigation, Suche
(Die Seite wurde neu angelegt: „{{Publikation Erster Autor |ErsterAutorNachname=Shukla |ErsterAutorVorname=Pradyumn Kumar }} {{Publikation Author |Rank=2 |Author=Marlon A. Braun }} {{Publikation…“)
 
Zeile 5: Zeile 5:
 
{{Publikation Author
 
{{Publikation Author
 
|Rank=2
 
|Rank=2
|Author=Marlon A. Braun
+
|Author=Marlon Braun
 
}}
 
}}
 
{{Publikation Author
 
{{Publikation Author

Version vom 17. April 2014, 15:25 Uhr


Theory and Algorithms for Finding Knees


Theory and Algorithms for Finding Knees



Published: 2013

Buchtitel: in EMO 2013
Nummer: in press„in press“ ist keine Zahl.
Reihe: LNCS
Verlag: Springer

Referierte Veröffentlichung

BibTeX

Kurzfassung
A multi-objective optimization problem involves multiple and conflicting objectives. These conflicting objectives give rise to a set of Pareto optimal solutions. However, not all the members of the Pareto optimal set have equally nice properties. The classical concept of proper Pareto optimality is a way of characterizing good Pareto optimal solutions. In this paper, we metrize this concept to induce an ordering on the Pareto optimal set. The use of this metric allows us to define a proper knee region, which contains solutions below a user-specified threshold metric. We theoretically analyze past definitions of knee points, and in particular, reformulate a commonly used nonlinear program, to achieve convergence results. Additionally, mathematical properties of the proper knee region are investigated. We also develop two multi-objective evolutionary algorithms towards finding proper knees and present simulation results on a number of test problems.



Forschungsgruppe

Effiziente Algorithmen


Forschungsgebiet

Evolutionäre Algorithmen, Multikriterielle Optimierung, Globale Optimierung