Skip to main content

2016 | OriginalPaper | Buchkapitel

Bio-Inspired Algorithms and Preferences for Multi-objective Problems

verfasst von : Daniel Cinalli, Luis Martí, Nayat Sanchez-Pi, Ana Cristina Bicharra Garcia

Erschienen in: Hybrid Artificial Intelligent Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Multi-objective optimization evolutionary algorithms have been applied to solve many real-life decision problems. Most of them require the management of trade-offs between multiple objectives. Reference point approaches highlight a preferred set of solutions in relevant areas of Pareto frontier and support the decision makers to take more confidence evaluation. This paper extends some well-known algorithms to work with collective preferences and interactive techniques. In order to analyse the results driven by the online reference points, two new performance indicators are introduced and tested against some synthetic problem.

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 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
2.
Zurück zum Zitat Coello, C.C., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York (2007)MATH Coello, C.C., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems. Springer, New York (2007)MATH
3.
Zurück zum Zitat Conover, W.: Practical Nonparametric Statistics. Wiley, New York (1999) Conover, W.: Practical Nonparametric Statistics. Wiley, New York (1999)
4.
Zurück zum Zitat Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998)MathSciNetCrossRefMATH Das, I., Dennis, J.E.: Normal-boundary intersection: a new method for generating the pareto surface in nonlinear multicriteria optimization problems. SIAM J. Optim. 8(3), 631–657 (1998)MathSciNetCrossRefMATH
5.
Zurück zum Zitat Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: IEEE Congress on Evolutionary Computation, 2007, CEC 2007, pp. 2125–2132. IEEE (2007) Deb, K., Kumar, A.: Light beam search based multi-objective optimization using evolutionary algorithms. In: IEEE Congress on Evolutionary Computation, 2007, CEC 2007, pp. 2125–2132. IEEE (2007)
6.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
7.
Zurück zum Zitat Deb, K., Sundar, J., Udaya Bhaskara Rao, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. Int. J. Comput. Intell. Res. 2(3), 273–286 (2006)MathSciNet Deb, K., Sundar, J., Udaya Bhaskara Rao, N., Chaudhuri, S.: Reference point based multi-objective optimization using evolutionary algorithms. Int. J. Comput. Intell. Res. 2(3), 273–286 (2006)MathSciNet
8.
Zurück zum Zitat Grinstead, C.M., Snell, J.L.: Introduction to Probability. American Mathematical Soc., Providence (2012)MATH Grinstead, C.M., Snell, J.L.: Introduction to Probability. American Mathematical Soc., Providence (2012)MATH
9.
Zurück zum Zitat Malone, T.W., Laubacher, R., Dellarocas, C.: Harnessing crowds: mapping the genome of collective intelligence (2009) Malone, T.W., Laubacher, R., Dellarocas, C.: Harnessing crowds: mapping the genome of collective intelligence (2009)
10.
Zurück zum Zitat Martınez, S.Z., Coello, C.A.C.: An archiving strategy based on the convex hull of individual minima for MOEAs (2010) Martınez, S.Z., Coello, C.A.C.: An archiving strategy based on the convex hull of individual minima for MOEAs (2010)
11.
Zurück zum Zitat Shan-Fan, J., Xiong, S.W., Zhuo-Wang, J.: The multi-objective differential evolution algorithm based on quick convex hull algorithms. In: Fifth International Conference on Natural Computation, 2009, ICNC 2009, vol. 4, pp. 469–473. IEEE (2009) Shan-Fan, J., Xiong, S.W., Zhuo-Wang, J.: The multi-objective differential evolution algorithm based on quick convex hull algorithms. In: Fifth International Conference on Natural Computation, 2009, ICNC 2009, vol. 4, pp. 469–473. IEEE (2009)
12.
Zurück zum Zitat Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm (2001) Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm (2001)
Metadaten
Titel
Bio-Inspired Algorithms and Preferences for Multi-objective Problems
verfasst von
Daniel Cinalli
Luis Martí
Nayat Sanchez-Pi
Ana Cristina Bicharra Garcia
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-32034-2_20