Volltext-Downloads (blau) und Frontdoor-Views (grau)

A New Taxonomy of Global Optimization Algorithms

  • 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.

Export metadata

Additional Services

Share in Twitter Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author:Jörg Stork, Agoston Endre Eiben, Thomas Bartz-Beielstein
URN:urn:nbn:de:hbz:832-epub4-22464
DOI:https://doi.org/10.1007/s11047-020-09820-4
ISSN:1567-7818
ISSN:1572-9796
Parent Title (English):Natural Computing
Publisher:Springer Netherlands
Document Type:Article
Language:English
Date of first Publication:2022/06/01
Date of Publication (online):2023/06/16
GND-Keyword:Evolutionärer Algorithmus; Metaheuristik; Taxonomie
Tag:Evolutionary Computation; Hybrid Optimization; Metaheuristics; Surrogate; Taxonomy
Volume:21
Issue:2
Page Number:24
Institutes:Informatik und Ingenieurwissenschaften (F10) / Fakultät 10 / Institut für Data Science, Engineering, and Analytics
Dewey Decimal Classification:000 Allgemeines, Informatik, Informationswissenschaft
Open Access:Open Access
DeepGreen:DeepGreen
Licence (German):License LogoCreative Commons - CC BY - Namensnennung 4.0 International