Unbiased Black-Box Complexities of Jump Functions

Benjamin Doerr, Carola Doerr, Timo Kötzing

We analyze the unbiased black-box complexity of jump functions with small, medium, and large sizes of the fitness plateau surrounding the optimal solution. Among other results, we…