Home |  ENGLISH |  Kontakt |  Impressum |  Anmelden |  KIT


Aus Aifbportal

Wechseln zu: Navigation, Suche

(This page contains COinS metadata)

A Theoretical Analysis of Curvature Based Preference Models

Pradyumn Kumar Shukla, Michael Emmerich, Andre Deutz

Published: 2013

Buchtitel: in EMO 2013
Nummer: in press
Reihe: LNCS
Verlag: Springer
Referierte Veröffentlichung

Various notions of preferences exist in multi-objective optimization and the decision making community. On the one hand, preferences appear as domination relations that are stronger than the classical Pareto-domination, while on the other hand, they introduce relative importance on the objective functions. In this way, preferences can appear in both domination relations and objectives. In this paper, we analyze and put together different preference models and classify them into two groups. We theoretically analyze many preference models within these groups. In particular, we are interested in curvature/ slope based models where the preferred set depend upon the curvature of efficient front. This amounts to having a direct control on trade-offs among the objective functions. A related concept of cone-based hypervolume is also theoretically investigated in this paper. Special emphasis is placed on equitable efficiency and its applications. Furthermore, we present two algorithms for finding solutions that are compatible with a given preference model.


Effiziente Algorithmen

Globale Optimierung, Multikriterielle Optimierung, Evolutionäre Algorithmen