EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A new taxonomy of global optimization algorithms

Jörg Stork, A. E. Eiben, Thomas Bartz-Beielstein

Natural Computing · 2022-06 · 21 (2) · 219-242

DOI: 10.1007/s11047-020-09820-4 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Natural Computing, online erschienen am 27.11.2020. Verfasst von Jörg Stork und 2 weiteren Autor:innen. Die Arbeit wurde bisher 111-mal zitiert (Crossref) und nennt 166 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Technische Hochschule Köln.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Surrogate-based optimization, nature-inspired metaheuristics, and hybrid combinations have become state of the art in algorithm design for solving real-world optimization problems. Still, it is difficult for practitioners to get an overview that explains their advantages in comparison to a large number of available methods in the scope of optimization. Available taxonomies lack the embedding of current approaches in the larger context of this broad field. This article presents a taxonomy of the field, which explores and matches algorithm strategies by extracting similarities and differences in their search strategies. A particular focus lies on algorithms using surrogates, nature-inspired designs, and those created by automatic algorithm generation. The extracted features of algorithms, their main concepts, and search operators, allow us to create a set of classification indicators to distinguish between a small number of classes. The features allow a deeper understanding of components of the search strategies and further indicate the close connections between the different algorithm designs. We present intuitive analogies to explain the basic principles of the search algorithms, particularly useful for novices in this research field. Furthermore, this taxonomy allows recommendations for the applicability of the corresponding algorithms.

Förderung

  • Technische Hochschule Köln

Zitieren

APA

Stork, J., Eiben, A. E., & Bartz-Beielstein, T. (2022). A new taxonomy of global optimization algorithms. Natural Computing, 21(2), 219-242. https://doi.org/10.1007/s11047-020-09820-4

Vancouver

Stork J, Eiben AE, Bartz-Beielstein T. A new taxonomy of global optimization algorithms. Natural Computing. 2022;21(2):219-242. doi:10.1007/s11047-020-09820-4

BibTeX
@article{Stork2022,
  author = {Stork, Jörg and Eiben, A. E. and Bartz-Beielstein, Thomas},
  title = {A new taxonomy of global optimization algorithms},
  journal = {Natural Computing},
  year = {2022},
  volume = {21},
  number = {2},
  pages = {219--242},
  doi = {10.1007/s11047-020-09820-4}
}
Kostenlos starten →