Probabilistic analysis of the (1+1)-evolutionary algorithm

Hsien-Kuei Hwang, Alois Panholzer, Nicolas Rolin +2

We give a detailed analysis of the cost used by the (1+1)-evolutionary algorithm. The problem has been approached in the evolutionary algorithm literature under various views, form…