Comma Selection Outperforms Plus Selection on OneMax with Randomly Planted Optima

no code implementations • 19 Apr 2023 • Joost Jorritsma, Johannes Lengler, Dirk Sudholt

For certain parameters, the $(1,\lambda)$ EA finds the target in $\Theta(n \ln n)$ evaluations, with high probability (w. h. p.

Evolutionary Algorithms