Skip to main content
Top

2014 | OriginalPaper | Chapter

Using Comparative Preference Statements in Hypervolume-Based Interactive Multiobjective Optimization

Authors : Dimo Brockhoff, Youssef Hamadi, Souhila Kaci

Published in: Learning and Intelligent Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The objective functions in multiobjective optimization problems are often non-linear, noisy, or not available in a closed form and evolutionary multiobjective optimization (EMO) algorithms have been shown to be well applicable in this case. Here, our objective is to facilitate interactive decision making by saving function evaluations outside the “interesting” regions of the search space within a hypervolume-based EMO algorithm. We focus on a basic model where the Decision Maker (DM) is always asked to pick the most desirable solution among a set. In addition to the scenario where this solution is chosen directly, we present the alternative to specify preferences via a set of so-called comparative preference statements. Examples on standard test problems show the working principles, the competitiveness, and the drawbacks of the proposed algorithm in comparison with the recent iTDEA algorithm.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
Literature
1.
go back to reference Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Articulating user preferences in many-objective problems by sampling the weighted hypervolume. In: Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 555–562. ACM (2009) Auger, A., Bader, J., Brockhoff, D., Zitzler, E.: Articulating user preferences in many-objective problems by sampling the weighted hypervolume. In: Genetic and Evolutionary Computation Conference (GECCO 2009), pp. 555–562. ACM (2009)
2.
go back to reference Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)CrossRef Bader, J., Zitzler, E.: HypE: an algorithm for fast hypervolume-based many-objective optimization. Evol. Comput. 19(1), 45–76 (2011)CrossRef
3.
go back to reference Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Bipolar representation and fusion of preferences in the possibilistic logic framework. In: KR’02, pp. 421–432 (2002) Benferhat, S., Dubois, D., Kaci, S., Prade, H.: Bipolar representation and fusion of preferences in the possibilistic logic framework. In: KR’02, pp. 421–432 (2002)
4.
go back to reference Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)CrossRefMATH Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)CrossRefMATH
5.
go back to reference Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA – a platform and programming language independent interface for search algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 494–508. Springer, Heidelberg (2003) CrossRef Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA – a platform and programming language independent interface for search algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 494–508. Springer, Heidelberg (2003) CrossRef
6.
go back to reference Boutilier, C.: Toward a logic for qualitative decision theory. In: KR’94, pp. 75–86 (1994) Boutilier, C.: Toward a logic for qualitative decision theory. In: KR’94, pp. 75–86 (1994)
7.
go back to reference Brockhoff, D., Bader, J., Thiele, L., Zitzler, E.: Directed multiobjective optimization based on the hypervolume indicator. J. Multi-Crit. Decis. Anal. 20(5–6), 291–317 (2013). doi:10.1002/mcda.1502 CrossRef Brockhoff, D., Bader, J., Thiele, L., Zitzler, E.: Directed multiobjective optimization based on the hypervolume indicator. J. Multi-Crit. Decis. Anal. 20(5–6), 291–317 (2013). doi:10.​1002/​mcda.​1502 CrossRef
8.
go back to reference Brockhoff, D., Hamadi, Y., Kaci, S.: Interactive optimization with weighted hypervolume based EMO algorithms: preliminary experiments. Technical report, INRIA research report RR-8103 (2012) Brockhoff, D., Hamadi, Y., Kaci, S.: Interactive optimization with weighted hypervolume based EMO algorithms: preliminary experiments. Technical report, INRIA research report RR-8103 (2012)
9.
go back to reference Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)MATH Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley, Chichester (2001)MATH
10.
go back to reference Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Genetic and Evolutionary Computation Conference (GECCO 2007), pp 781–788. ACM (2007) Deb, K., Kumar, A.: Interactive evolutionary multi-objective optimization and decision-making using reference direction method. In: Genetic and Evolutionary Computation Conference (GECCO 2007), pp 781–788. ACM (2007)
11.
go back to reference Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. TIK report 112, Computer Engineering and Networks Laboratory (TIK), ETH Zurich (2001) Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multi-objective optimization. TIK report 112, Computer Engineering and Networks Laboratory (TIK), ETH Zurich (2001)
12.
go back to reference Deb, K., Sinha, A., Korhonen, P., Wallenius, J.: An interactive evolutionary multi-objective optimization method based on progressively approximated value functions. IEEE Trans. Evol. Comput. 14(5), 723–739 (2010)CrossRef Deb, K., Sinha, A., Korhonen, P., Wallenius, J.: An interactive evolutionary multi-objective optimization method based on progressively approximated value functions. IEEE Trans. Evol. Comput. 14(5), 723–739 (2010)CrossRef
13.
go back to reference Fleischer, M.: The measure of Pareto optima. Applications to multi-objective metaheuristics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519–533. Springer, Heidelberg (2003) CrossRef Fleischer, M.: The measure of Pareto optima. Applications to multi-objective metaheuristics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 519–533. Springer, Heidelberg (2003) CrossRef
14.
go back to reference Hansson, S.: The Structure of Values and Norms. Cambridge University Press, Cambridge (2001)CrossRefMATH Hansson, S.: The Structure of Values and Norms. Cambridge University Press, Cambridge (2001)CrossRefMATH
15.
go back to reference Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization. Evol. Comput. 15(1), 1–28 (2007)CrossRef Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization. Evol. Comput. 15(1), 1–28 (2007)CrossRef
16.
go back to reference Jaszkiewicz, A., Branke, J.: Interactive multiobjective evolutionary algorithms. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 179–193. Springer, Heidelberg (2008) CrossRef Jaszkiewicz, A., Branke, J.: Interactive multiobjective evolutionary algorithms. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 179–193. Springer, Heidelberg (2008) CrossRef
17.
18.
go back to reference Köksalan, M., Karahan, I.: An interactive territory defining evolutionary algorithm: iTDEA. IEEE Trans. Evol. Comput. 14(5), 702–722 (2010)CrossRef Köksalan, M., Karahan, I.: An interactive territory defining evolutionary algorithm: iTDEA. IEEE Trans. Evol. Comput. 14(5), 702–722 (2010)CrossRef
19.
go back to reference Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)MATH Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)MATH
20.
go back to reference Phelps, S., Köksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Manag. Sci. 49(12), 1726–1738 (2003)CrossRefMATH Phelps, S., Köksalan, M.: An interactive evolutionary metaheuristic for multiobjective combinatorial optimization. Manag. Sci. 49(12), 1726–1738 (2003)CrossRefMATH
21.
go back to reference Tanino, T., Tanaka, M., Hojo, C.: An interactive multicriteria decision making method by using a genetic algorithm. In: Conference on Systems Science and Systems Engineering, pp. 381–386 (1993) Tanino, T., Tanaka, M., Hojo, C.: An interactive multicriteria decision making method by using a genetic algorithm. In: Conference on Systems Science and Systems Engineering, pp. 381–386 (1993)
22.
go back to reference Thiele, L., Miettinen, K., Korhonen, P.K., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Evol. Comput. 17(3), 411–436 (2009)CrossRef Thiele, L., Miettinen, K., Korhonen, P.K., Molina, J.: A preference-based interactive evolutionary algorithm for multiobjective optimization. Evol. Comput. 17(3), 411–436 (2009)CrossRef
23.
go back to reference van der Torre, L., Weydert, E.: Parameters for utilitarian desires in a qualitative decision theory. Appl. Intell. 14(3), 285–301 (2001)CrossRefMATH van der Torre, L., Weydert, E.: Parameters for utilitarian desires in a qualitative decision theory. Appl. Intell. 14(3), 285–301 (2001)CrossRefMATH
24.
go back to reference Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)CrossRef Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comput. 7(2), 117–132 (2003)CrossRef
25.
go back to reference Zitzler, E., Brockhoff, D., Thiele, L.: The hypervolume indicator revisited: on the design of Pareto-compliant indicators via weighted integration. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 862–876. Springer, Heidelberg (2007) CrossRef Zitzler, E., Brockhoff, D., Thiele, L.: The hypervolume indicator revisited: on the design of Pareto-compliant indicators via weighted integration. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 862–876. Springer, Heidelberg (2007) CrossRef
Metadata
Title
Using Comparative Preference Statements in Hypervolume-Based Interactive Multiobjective Optimization
Authors
Dimo Brockhoff
Youssef Hamadi
Souhila Kaci
Copyright Year
2014
DOI
https://doi.org/10.1007/978-3-319-09584-4_13

Premium Partner