EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A tutorial on multiobjective optimization: fundamentals and evolutionary methods

Michael T M Emmerich, André H Deutz

Natural Computing · 2018-09 · 17 (3) · 585-609

DOI: 10.1007/s11047-018-9685-y ↗

Kurz gefasst

Fachartikel in der Zeitschrift Natural Computing, online erschienen am 31.05.2018. Verfasst von Michael T M Emmerich und 1 weiteren Autor:innen. Beteiligte Einrichtung: LIACS, Leiden University, Leiden, The Netherlands. Die Arbeit wurde bisher 688-mal zitiert (Crossref) und nennt 101 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In almost no other field of computer science, the idea of using bio-inspired search paradigms has been so useful as in solving multiobjective optimization problems. The idea of using a population of search agents that collectively approximate the Pareto front resonates well with processes in natural evolution, immune systems, and swarm intelligence. Methods such as NSGA-II, SPEA2, SMS-EMOA, MOPSO, and MOEA/D became standard solvers when it comes to solving multiobjective optimization problems. This tutorial will review some of the most important fundamentals in multiobjective optimization and then introduce representative algorithms, illustrate their working principles, and discuss their application scope. In addition, the tutorial will discuss statistical performance assessment. Finally, it highlights recent important trends and closely related research fields. The tutorial is intended for readers, who want to acquire basic knowledge on the mathematical foundations of multiobjective optimization and state-of-the-art methods in evolutionary multiobjective optimization. The aim is to provide a starting point for researching in this active area, and it should also help the advanced reader to identify open research topics.

Schlagwörter

Stichwörter der Autor:innen

Decomposition-based MOEAsIndicator-based MOEAsMultiobjective evolutionary algorithmsMultiobjective optimizationPareto-based MOEAsPerformance assessment

Autor:innen und Institutionen

  • LIACS, Leiden University, Leiden, The Netherlands.

Zitieren

APA

Emmerich, M. T. M., & Deutz, A. H. (2018). A tutorial on multiobjective optimization: fundamentals and evolutionary methods. Natural Computing, 17(3), 585-609. https://doi.org/10.1007/s11047-018-9685-y

Vancouver

Emmerich MTM, Deutz AH. A tutorial on multiobjective optimization: fundamentals and evolutionary methods. Natural Computing. 2018;17(3):585-609. doi:10.1007/s11047-018-9685-y

BibTeX
@article{Emmerich2018,
  author = {Emmerich, Michael T M and Deutz, André H},
  title = {A tutorial on multiobjective optimization: fundamentals and evolutionary methods},
  journal = {Natural Computing},
  year = {2018},
  volume = {17},
  number = {3},
  pages = {585--609},
  doi = {10.1007/s11047-018-9685-y}
}
Kostenlos starten →