Exponential Slowdown for Larger Populations: The $(\mu +1)$-EA on Monotone Functions

Johannes Lengler, Xun Zou

Pseudo-Boolean monotone functions are unimodal functions which are trivial to optimize for some hillclimbers, but are challenging for a surprising number of evolutionary algorithms…