TY - GEN
T1 - A theoretical analysis of curvature based preference models
AU - Shukla, Pradyumn Kumar
AU - Emmerich, Michael
AU - Deutz, André
N1 - Copyright:
Copyright 2013 Elsevier B.V., All rights reserved.
PY - 2013
Y1 - 2013
N2 - 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.
AB - 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.
KW - Cone-based hypervolume indicator
KW - Preference models
KW - Theoretical analysis
KW - Trade-offs
UR - http://www.scopus.com/inward/record.url?scp=84875523977&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-37140-0_29
DO - 10.1007/978-3-642-37140-0_29
M3 - Conference contribution
AN - SCOPUS:84875523977
SN - 9783642371394
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 367
EP - 382
BT - Evolutionary Multi-Criterion Optimization - 7th International Conference, EMO 2013, Proceedings
T2 - 7th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2013
Y2 - 19 March 2013 through 22 March 2013
ER -