Precise Runtime Analysis for Plateaus

4 Jun 2018Denis AntipovBenjamin Doerr

To gain a better theoretical understanding of how evolutionary algorithms cope with plateaus of constant fitness, we analyze how the $(1 + 1)$ EA optimizes the $n$-dimensional $Plateau_k$ function. This function has a plateau of second-best fitness in a radius of $k$ around the optimum... (read more)

PDF Abstract

Code


No code implementations yet. Submit your code now

Tasks


Results from the Paper


  Submit results from this paper to get state-of-the-art GitHub badges and help the community compare results to other papers.

Methods used in the Paper


METHOD TYPE
🤖 No Methods Found Help the community by adding them if they're not listed; e.g. Deep Residual Learning for Image Recognition uses ResNet