“…These studies established fundamental facts about the (1+1) EA, e.g., that it can optimise any linear function in O(n log n) expected time [10], that quadratic functions with negative weights are hard [16], that the hardest functions require Θ (n n ) iterations [10] and, in contrast to commonly held belief, that not all unimodal functions are easy [15]. The understanding of the runtime of search heuristics was then expanded in several directions, by analysing parameter settings (e.g., the crossover operator [17,18], population size [19,20] and diversity mechanisms [21,22]), by analysing new algorithms (e.g., ant colony optimisation [23] and particle swarm optimisation [24]), and by considering new problem settings (e.g., multi-objective [25,26] and continuous [27] optimisation).…”