no code implementations • 18 Apr 2024 • Cella Florescu, Marc Kaufmann, Johannes Lengler, Ulysse Schaller
For the classical benchmark OneMax, the cGA has to two different modes of operation: a conservative one with small step sizes $\Theta(1/(\sqrt{n}\log n))$, which is slow but prevents genetic drift, and an aggressive one with large step sizes $\Theta(1/\log n)$, in which genetic drift leads to wrong decisions, but those are corrected efficiently.