The dynamics of mutation-selection algorithms with large population sizes
Cerf, Raphaël
Annales de l'I.H.P. Probabilités et statistiques, Tome 32 (1996), p. 455-508 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1996-01-01
@article{AIHPB_1996__32_4_455_0,
     author = {Cerf, Rapha\"el},
     title = {The dynamics of mutation-selection algorithms with large population sizes},
     journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
     volume = {32},
     year = {1996},
     pages = {455-508},
     mrnumber = {1411269},
     zbl = {0861.60038},
     language = {en},
     url = {http://dml.mathdoc.fr/item/AIHPB_1996__32_4_455_0}
}

Cerf, Raphaël. The dynamics of mutation-selection algorithms with large population sizes. Annales de l'I.H.P. Probabilités et statistiques, Tome 32 (1996) pp. 455-508. http://gdmltest.u-ga.fr/item/AIHPB_1996__32_4_455_0/

[1] O. Catoni, Large deviations for annealing, Ph. D. Thesis, University Paris XI, 1990.

[2] O. Catoni, Rough large deviations estimates for simulated annealing. Application to exponential schedules, The Annals of Probability, Vol. 20, 1992, pp. 1109-1146. | MR 1175253 | Zbl 0755.60021

[3] R. Cerf, Asymptotic convergence of genetic algorithms, Preprint, submitted, 1993. | MR 1642852

[4] M.I. Freidlin and A.D. Wentzell, Random perturbations of dynamical systems, Springer-Verlag, New York, 1984. | MR 722136 | Zbl 0522.60055

[5] D. Goldberg, Genetic algorithms in search, optimization and machine learning, Addison-Wesley, 1989. | Zbl 0721.68056

[6] J.H. Holland, Adaptation in natural and artificial systems, The University of Michigan Press, Ann. Arbor, 1975. | MR 441393 | Zbl 0317.68006

[7] C.R. Hwang and S.J. Sheu, Singular perturbed Markov chains and exact behaviours of simulated annealing process, Journal of Theoretical Probability, Vol. 5, No. 2, 1992, pp. 223-249. | MR 1157983 | Zbl 0755.60047

[8] A. Trouvé, Convergence optimale pour les algorithmes de recuits généralisés, C. R. Acad. Sci. Paris, t. 315, Série I, 1992, pp. 1197-1202. | MR 1194517 | Zbl 0776.60088

[9] A. Trouvé, Cycle decompositions and simulated annealing, Preprint, 1993. | MR 1384962

[10] A. Trouvé, Parallélisation massive du recuit simulé, Ph. D. Thesis, University Paris XI, 1993.

[11] A. Trouvé, Rough large deviation estimates for the optimal convergence speed exponent of generalized simulated annealing algorithms, Preprint, 1993.