Mean Convergence Time of Inhomogeneous Genetic Algorithm with Elitism |
| |
| Authors: | Juan Alberto Rojas Cruz Iesus C Diniz |
| |
| Institution: | 1. Department of Mathematics, Federal University of Rio Grande do Norte, Natal, Braziljuanrojas@ufrnet.br;3. Department of Mathematics, Federal University of Rio Grande do Norte, Natal, Brazil |
| |
| Abstract: | The theoretical study of a genetic algorithm (GA) has focused mainly on establishing its convergence in probability and almost always to the global optimum. In this article, we establishsufficient conditions for the finiteness of convergence mean time of the genetic algorithm with elitism. We obtain bounds for the probability of convergence to the global optimum in the first n iterations as a by-product. |
| |
| Keywords: | Convergence mean time genetic algorithm non-homogeneous Markov chain simulated annealing |
|
|
