Skip to main content

2018 | OriginalPaper | Buchkapitel

Artificial Decision Maker Driven by PSO: An Approach for Testing Reference Point Based Interactive Methods

verfasst von : Cristóbal Barba-González, Vesa Ojalehto, José García-Nieto, Antonio J. Nebro, Kaisa Miettinen, José F. Aldana-Montes

Erschienen in: Parallel Problem Solving from Nature – PPSN XV

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Over the years, many interactive multiobjective optimization methods based on a reference point have been proposed. With a reference point, the decision maker indicates desirable objective function values to iteratively direct the solution process. However, when analyzing the performance of these methods, a critical issue is how to systematically involve decision makers. A recent approach to this problem is to replace a decision maker with an artificial one to be able to systematically evaluate and compare reference point based interactive methods in controlled experiments. In this study, a new artificial decision maker is proposed, which reuses the dynamics of particle swarm optimization for guiding the generation of consecutive reference points, hence, replacing the decision maker in preference articulation. We use the artificial decision maker to compare interactive methods. We demonstrate the artificial decision maker using the DTLZ benchmark problems with 3, 5 and 7 objectives to compare R-NSGA-II and WASF-GA as interactive methods. The experimental results show that the proposed artificial decision maker is useful and efficient. It offers an intuitive and flexible mechanism to capture the current context when testing interactive methods for decision making.

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!

Fußnoten
1
Without loss of generality, we use minimization in definitions.
 
Literatur
1.
Zurück zum Zitat Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)MATH Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer, Boston (1999)MATH
5.
Zurück zum Zitat Purshouse, R.C., Deb, K., Mansor, M.M., Mostaghim, S., Wang, R.: A review of hybrid evolutionary multiple criteria decision making methods. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1147–1154 (2014) Purshouse, R.C., Deb, K., Mansor, M.M., Mostaghim, S., Wang, R.: A review of hybrid evolutionary multiple criteria decision making methods. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1147–1154 (2014)
6.
Zurück zum Zitat Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Applications. Wiley, Hoboken (1986)MATH Steuer, R.E.: Multiple Criteria Optimization: Theory, Computation, and Applications. Wiley, Hoboken (1986)MATH
7.
8.
Zurück zum Zitat Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, ACM pp. 635–642 (2006) Deb, K., Sundar, J.: Reference point based multi-objective optimization using evolutionary algorithms. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, ACM pp. 635–642 (2006)
11.
Zurück zum Zitat Durillo, J.J., Nebro, A.J.: jMetal: a java framework for multi-objective optimization. Adv. Eng. Softw. 42(10), 760–771 (2011)CrossRef Durillo, J.J., Nebro, A.J.: jMetal: a java framework for multi-objective optimization. Adv. Eng. Softw. 42(10), 760–771 (2011)CrossRef
12.
Zurück zum Zitat Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the 2002 Congress on Evolutionary Computation. vol. 1, pp. 825–830. IEEE (2002) Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the 2002 Congress on Evolutionary Computation. vol. 1, pp. 825–830. IEEE (2002)
13.
Zurück zum Zitat Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. Chapman & Hall/CRC, California (2007)MATH Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures. Chapman & Hall/CRC, California (2007)MATH
Metadaten
Titel
Artificial Decision Maker Driven by PSO: An Approach for Testing Reference Point Based Interactive Methods
verfasst von
Cristóbal Barba-González
Vesa Ojalehto
José García-Nieto
Antonio J. Nebro
Kaisa Miettinen
José F. Aldana-Montes
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99253-2_22

Premium Partner