19 citations · 95 across the 21 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.NE2018
A Tight Runtime Analysis for the EA
Denis Antipov, Benjamin Doerr
Despite significant progress in the theory of evolutionary algorithms, the theoretical understanding of evolutionary algorithms which use non-trivial populations remains challengin…
cs.NE2018★ 12 cited
Precise Runtime Analysis for Plateau Functions
Denis Antipov, Benjamin Doerr
To gain a better theoretical understanding of how evolutionary algorithms (EAs) cope with plateaus of constant fitness, we propose the -dimensional Plateau function as natur…