22 citations · 84 across the 31 of their papers we have counts for
3 papers · 1 filter
Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima
Benjamin Doerr, Martin S. Krejca
Finding a large set of optima in a multimodal optimization landscape is a challenging task. Classical population-based evolutionary algorithms typically converge only to a single s…
Lasting Diversity and Superior Runtime Guarantees for the Genetic Algorithm
Benjamin Doerr, Aymen Echarghaoui, Mohammed Jamal +1
Most evolutionary algorithms (EAs) used in practice employ crossover. In contrast, only for few and mostly artificial examples a runtime advantage from crossover could be proven wi…
Estimation-of-Distribution Algorithms for Multi-Valued Decision Variables
Firas Ben Jedidia, Benjamin Doerr, Martin S. Krejca
The majority of research on estimation-of-distribution algorithms (EDAs) concentrates on pseudo-Boolean optimization and permutation problems, leaving the domain of EDAs for proble…