Plus Strategies are Exponentially Slower for Planted Optima of Random Height

Johannes Lengler, Leon Schiller, Oliver Sieberling

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