Stopping Criteria for Finite Length Genetic Algorithms
Haldun Aytuğ, Gary J. Kœhler · INFORMS journal on computing · 1996
Considerable empirical results have been reported on the computational performance of genetic algorithms but little has been studied on their convergence behavior or on stopping criteria. In this paper we derive bounds on the number of iterations required to achieve a level of confidence to guarantee that a genetic algorithm has seen all populations and, hence, an optimal solution.