Sharp bounds on the runtime of the (1+1)-EA via drift analysis and analytic combinatorial tools

Hsien-Kuei Hwang and Carsten Witt (2019), Sharp bounds on the runtime of the (1+1)-EA via drift analysis and analytic combinatorial tools, In: Proc. of Foundations of Genetic Algorithms XV - FOGA 2019, ACM Press, pp. 1-12. doi pdf