Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Auger, A., Bader, J., Brockhoff, D.: Theoretically Investigating Optimal μ-Distributions for the Hypervolume Indicator: First Results For Three Objectives. pp. 586–596. Springer (2010)
Bader, J., Zitzler, E.: Hype: An algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation, 1–32 (2010)
Ben-Israel, A.: A volume associated with m x n matrices. Linear Algebra and its Applications 167, 87–111 (1992)
Bergstresser, K., Charnes, A., Yu, P.L.: Generalization of domination structures and nondominated solutions in multicriteria decision making. Journal of Optimization Theory and Applications 18, 3–13 (1976)
Bergstresser, K., Yu, P.L.: Domination structures and multicriteria problems in n-person games. Theoy and Decision 8, 5–48 (1977)
Beume, N.: Hypervolume based metaheuristics for multiobjective optimization. Ph.D. thesis, Dortmund, Techn. Univ., Diss (2011)
Clarke, F.H.: Optimization and nonsmooth analysis, Classics in Applied Mathematics, 2nd edn., vol. 5. SIAM, Philadelphia (1990)
Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley (2001)
Durillo, J.J., Nebro, A.J.: jmetal: A java framework for multi-objective optimization. Advances in Engineering Software 42(10), 760–771 (2011)
Ehrgott, M.: Multicriteria optimization, 2nd edn. Springer, Berlin (2005)
Emmerich, M., Beume, N., Naujoks, B.: An EMO Algorithm Using the Hypervolume Measure as Selection Criterion. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 62–76. Springer, Heidelberg (2005)
Emmerich, M., Deutz, A., Kruisselbrink, J., Shukla, P.: Cone-Based Hypervolume Indicators: Construction, Properties, and Efficient Computation. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 111–127. Springer, Heidelberg (2013)
Geoffrion, A.M.: Proper efficiency and the theory of vector maximization. Journal of Mathematical Analysis and Applications 22, 618–630 (1968)
Karasakal, E.K., Michalowski, W.: Incorporating wealth information into a multiple criteria decision making model. European J. Oper. Res. 150(1), 204–219 (2003)
Lemaire, B.: Approximation in multiobjective optimization. J. Global Optim. 2(2), 117–132 (1992)
Makarov, E.K., Rachkovski, N.N.: Unified representation of proper efficiency by means of dilating cones. J. Optim. Theory Appl. 101(1), 141–165 (1999)
Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)
Mut, M., Wiecek, M.M.: Generalized equitable preference in multiobjective programming. European J. Oper. Res. 212(3), 535–551 (2011)
Noghin, V.D.: Relative importance of criteria: a quantitative approach. Journal of Multi-Criteria Decision Analysis 6(6), 355–363 (1997)
Ogryczak, W.: Inequality measures and equitable locations. Annals of Operations Research 167, 61–86 (2009)
Prügel-Bennett, A.: Benefits of a population: Five mechanisms that advantage population-based algorithms. IEEE Transactions on Evolutionary Computation 14(4), 500–517 (2010)
Rudin, W.: Real and complex analysis, 3rd edn. McGraw-Hill Book Co, New York (1987)
Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of multiobjective optimization, vol. 176. Academic Press Inc., Orlando (1985)
Shukla, P.K., Braun, M.A., Schmeck, H.: Theory and Algorithms for Finding Knees. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds.) EMO 2013. LNCS, vol. 7811, pp. 156–170. Springer, Heidelberg (2013)
Shukla, P.K., Hirsch, C., Schmeck, H.: A Framework for Incorporating Trade-Off Information Using Multi-Objective Evolutionary Algorithms. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI, Part II. LNCS, vol. 6239, pp. 131–140. Springer, Heidelberg (2010)
Shukla, P.K., Hirsch, C., Schmeck, H.: In Search of Equitable Solutions Using Multi-objective Evolutionary Algorithms. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds.) PPSN XI, Part I. LNCS, vol. 6238, pp. 687–696. Springer, Heidelberg (2010)
Shukla, P.K., Hirsch, C., Schmeck, H.: Towards a Deeper Understanding of Trade-offs Using Multi-objective Evolutionary Algorithms. In: Di Chio, C., Agapitos, A., Cagnoni, S., Cotta, C., de Vega, F.F., Di Caro, G.A., Drechsler, R., Ekárt, A., Esparcia-Alcázar, A.I., Farooq, M., Langdon, W.B., Merelo-Guervós, J.J., Preuss, M., Richter, H., Silva, S., Simões, A., Squillero, G., Tarantino, E., Tettamanzi, A.G.B., Togelius, J., Urquhart, N., Uyar, A.Ş., Yannakakis, G.N. (eds.) EvoApplications 2012. LNCS, vol. 7248, pp. 396–405. Springer, Heidelberg (2012)
Wiecek, M.M.: Advances in cone-based preference modeling for decision making with multiple criteria. Decis. Mak. Manuf. Serv. 1(1-2), 153–173 (2007)
Wiecek, M.M., Blouin, V.Y., Fadel, G.M., Engau, A., Hunt, B.J., Singh, V.: Multi-scenario Multi-objective Optimization with Applications in Engineering Design. In: Barichard, V., Ehrgott, M., Gandibleux, X., T’Kindt, V. (eds.) Multiobjective Programming and Goal Programming. LNEMS, vol. 618, pp. 283–298. Springer, Heidelberg (2009)
Yildiz, H., Suri, S.: On klee’s measure problem for grounded boxes. In: Proceedings of the 2012 Symposuim on Computational Geometry, SoCG 2012, pp. 111–120. ACM, New York (2012)
Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN V. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)
Zitzler, E., Thiele, L., Laumanns, M., Foneseca, C.M., Grunert da Fonseca, V.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 117–132 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shukla, P.K., Emmerich, M., Deutz, A. (2013). A Theoretical Analysis of Curvature Based Preference Models. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-37140-0_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37139-4
Online ISBN: 978-3-642-37140-0
eBook Packages: Computer ScienceComputer Science (R0)