Skip to main content

2015 | OriginalPaper | Buchkapitel

Using Ordinal Regression for Interactive Evolutionary Multiple Objective Optimization with Multiple Decision Makers

verfasst von : Miłosz Kadziński, Michał Tomczyk

Erschienen in: Outlooks and Insights on Group Decision and Negotiation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present an interactive evolutionary multiple objective optimization (MOO) method incorporating preference information of several decision makers into the evolutionary search. It combines NSGA-II, a well-known evolutionary MOO method, with some interactive value-based approaches based on the principle of ordinal regression. We introduce several variants of the method distinguished by an elitist function indicating a comprehensive value that each solution represents to the group members. The experimental results confirm that all proposed approaches are able to focus the search on the group-preferred solutions, differing, however, with respect to both part of the Pareto front to which they converge as well as the convergence speed measured in terms of a change of utilitarian value of the returned solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Poles, S., Vassileva, M., Sasaki, D.: Multiobjective Optimization Software. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 329–348. Springer, Heidelberg (2008) CrossRef Poles, S., Vassileva, M., Sasaki, D.: Multiobjective Optimization Software. In: Branke, J., Deb, K., Miettinen, K., Słowiński, R. (eds.) Multiobjective Optimization. LNCS, vol. 5252, pp. 329–348. Springer, Heidelberg (2008) CrossRef
2.
Zurück zum Zitat Branke, J., Greco, S., Słowiński, R., Zielniewicz, P.: Learning value functions in interactive evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 19(1), 88–102 (2015)CrossRef Branke, J., Greco, S., Słowiński, R., Zielniewicz, P.: Learning value functions in interactive evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 19(1), 88–102 (2015)CrossRef
3.
Zurück zum Zitat Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
4.
Zurück zum Zitat Jacquet-Lagrèze, E., Siskos, Y.: Preference disaggregation: 20 years of MCDA experience. Eur. J. Oper. Res. 130(2), 233–245 (2001)CrossRef Jacquet-Lagrèze, E., Siskos, Y.: Preference disaggregation: 20 years of MCDA experience. Eur. J. Oper. Res. 130(2), 233–245 (2001)CrossRef
5.
Zurück zum Zitat Corrente, S., Greco, S., Kadziński, M., Słowiński, R.: Robust ordinal regression in preference learning and ranking. Mach. Learn. 93(2–3), 381–422 (2013)CrossRef Corrente, S., Greco, S., Kadziński, M., Słowiński, R.: Robust ordinal regression in preference learning and ranking. Mach. Learn. 93(2–3), 381–422 (2013)CrossRef
6.
Zurück zum Zitat Kadziński, M., Greco, S., Słowiński, R.: Selection of a representative value function in robust multiple criteria ranking and choice. Eur. J. Oper. Res. 217(3), 541–553 (2012)CrossRef Kadziński, M., Greco, S., Słowiński, R.: Selection of a representative value function in robust multiple criteria ranking and choice. Eur. J. Oper. Res. 217(3), 541–553 (2012)CrossRef
7.
Zurück zum Zitat Kadziński, M., Greco, S., Słowiński, R.: Selection of a representative value function for robust ordinal regression in group decision making. Group Decis. Negot. 22(3), 429–462 (2013)CrossRef Kadziński, M., Greco, S., Słowiński, R.: Selection of a representative value function for robust ordinal regression in group decision making. Group Decis. Negot. 22(3), 429–462 (2013)CrossRef
Metadaten
Titel
Using Ordinal Regression for Interactive Evolutionary Multiple Objective Optimization with Multiple Decision Makers
verfasst von
Miłosz Kadziński
Michał Tomczyk
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-19515-5_15