Estimate Hitting Time by Hitting Probability for Elitist Evolutionary Algorithms

Jun He, Siang Yew Chong, Xin Yao

Drift analysis is a powerful tool for analyzing the time complexity of evolutionary algorithms. However, it requires manual construction of drift functions to bound hitting time fo…