22 citations · 84 across the 31 of their papers we have counts for
4 papers · 1 filter
Significance-based Estimation-of-Distribution Algorithms
Benjamin Doerr, Martin Krejca
Estimation-of-distribution algorithms (EDAs) are randomized search heuristics that create a probabilistic model of the solution space, which is updated iteratively, based on the qu…
Theory of Estimation-of-Distribution Algorithms
Martin S. Krejca, Carsten Witt
Estimation-of-distribution algorithms (EDAs) are general metaheuristics used in optimization that represent a more recent alternative to classical approaches like evolutionary algo…
Intuitive Analyses via Drift Theory
Andreas Göbel, Timo Kötzing, Martin S. Krejca
Drift theory is an intuitive tool for reasoning about random processes: It allows turning expected stepwise changes into expected first-hitting times. While drift theory is used ex…
First-Hitting Times Under Additive Drift
Timo Kötzing, Martin S. Krejca
For the last ten years, almost every theoretical result concerning the expected run time of a randomized search heuristic used drift theory, making it the arguably most important t…