Plus Strategies are Exponentially Slower for Planted Optima of Random Height

Johannes Lengler, Leon Schiller, Oliver Sieberling

We compare the $(1,\lambda )$-EA and the $(1+\lambda )$-EA on the recently introduced benchmark DisOM, which is the OneMax function with randomly planted local optima. Previous work showed tha…