2 papers
cs.NE2026
Fast Estimations of Hitting Time of Elitist Evolutionary Algorithms from Fitness Levels
Jun He, Siang Yew Chong, Xin Yao
The fitness level method is a widely used technique for estimating the mean hitting time of elitist evolutionary algorithms on level-based fitness functions. However, this paper id…
cs.NE2026
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…