Markov chain analysis of evolutionary algorithms on OneMax function - From coupon collector's problem to (1 + 1) EA

Yu-an Zhang, Xiaofeng Qin, Qinglian Ma, Minghao Zhao, Satoru Hiwa, Tomoyuki Hiroyasu, Hiroshi Furutani. Markov chain analysis of evolutionary algorithms on OneMax function - From coupon collector's problem to (1 + 1) EA. Theoretical Computer Science, 820:26-44, 2020. [doi]

Abstract

Abstract is missing.