A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization
ACM Transactions on Evolutionary Learning and Optimization · 31.12.2021 · 1 (4) · 1-43
DOI: 10.1145/3472304 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Evolutionary Learning and Optimization, online erschienen am 13.10.2021. Verfasst von Benjamin Doerr und 1 weiteren Autor:innen. Die Arbeit wurde bisher 45-mal zitiert (Crossref) und nennt 267 Literaturangaben. Gefördert von: Alexander von Humboldt Foundation, Humboldt Fellowship for Experienced Researchers, Australian Research Council.
Abstract (Originalsprache)
The theory of evolutionary computation for discrete search spaces has made significant progress since the early 2010s. This survey summarizes some of the most important recent results in this research area. It discusses fine-grained models of runtime analysis of evolutionary algorithms, highlights recent theoretical insights on parameter tuning and parameter control, and summarizes the latest advances for stochastic and dynamic problems. We regard how evolutionary algorithms optimize submodular functions, and we give an overview over the large body of recent results on estimation of distribution algorithms. Finally, we present the state of the art of drift analysis, one of the most powerful analysis technique developed in this field.
Förderung
- Alexander von Humboldt Foundation
- Humboldt Fellowship for Experienced Researchers
- Australian Research Council
Zitieren
APA
Doerr, B., & Neumann, F. (2021). A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization. ACM Transactions on Evolutionary Learning and Optimization, 1(4), 1-43. https://doi.org/10.1145/3472304
Vancouver
Doerr B, Neumann F. A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization. ACM Transactions on Evolutionary Learning and Optimization. 2021;1(4):1-43. doi:10.1145/3472304
BibTeX
@article{Doerr2021,
author = {Doerr, Benjamin and Neumann, Frank},
title = {A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization},
journal = {ACM Transactions on Evolutionary Learning and Optimization},
year = {2021},
volume = {1},
number = {4},
pages = {1--43},
doi = {10.1145/3472304}
}
EUVIMED