Asymptotic convergence of genetic algorithms

Advances in Applied Probability

Volumn 30, Issue 2, 1998, Pages 521-550

  Cerf, Raphaël ^a,b  

^a CNRS   (France)

^b UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Freidlin Wentzell theory; Genetic algorithms; Stochastic optimization

Indexed keywords

EID: 0011388726     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800047418     Document Type: Article

References (12)

1. BEN AROUS, G. AND CERF, R. (1996). Metastability of the three dimensional Ising model on a torus at very low temperatures. Electronic J. Prob. 1, 1-55.
2. CERF, R. (1996). The dynamics of mutation-selection algorithms with large population sizes. Ann. Inst. Henri Poincaré 32, 455-508.
3. 2 convergence of time nonhomogeneous Markov processes. I. Spectral estimates. Ann. Appl. Prob. 4, 1012-1056.
4. FREIDLIN, M. I. AND WENTZELL, A. D. (1984). Random Perturbations of Dynamical Systems. Springer, New York.
5. GOLDBERG, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley.
6. HOLLAND, J. H. (1975). Adaptation in Natural and Artificial Systems. Ann Arbor, The University of Michigan Press.
7. KIFER, Y. (1988). Random Perturbations of Dynamical Systems. Boston, Basel, Birkhäuser.
8. NEVES, E. J. (1995). A discrete variational problem related to Ising droplets at low temperatures. J. Stat. Phys. 80, 103-123.
9. NEVES, E. J. AND SCHONMANN, R. H. (1991). Critical droplets and metastability for a Glauber dynamics at very low temperatures. Commun. Math. Phys. 137, 209-230.
10. PÓLYA, G. AND SZEGÖ, G. (1972). Problems and Theorems in Analysis. I. Berlin, Heidelberg, Springer.
11. SENETA, E. (1981). Non-Negative Matrices and Markov Chains. New York, Springer.
12. TROUVÉ, A. (1995). Asymptotical behaviour of several interacting annealing processes. Prob. Theory Rel. Fields 102, 123-143.