| Article ID: | iaor19983040 |
| Country: | United States |
| Volume: | 8 |
| Issue: | 2 |
| Start Page Number: | 183 |
| End Page Number: | 191 |
| Publication Date: | Mar 1996 |
| Journal: | INFORMS Journal On Computing |
| Authors: | Koehler Gary J., Aytug Haldun |
| Keywords: | computational analysis |
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, is an optimal solution.