On the effect of selection in genetic algorithms

Random Structures and Algorithms

Volumn 18, Issue 2, 2001, Pages 185-200

  Mazza, Christian ^a   Piau, Didier ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Dynamical systems; Genetic algorithms; Large deviations; Limit theorems; Mandelbrot martingales

Indexed keywords

EID: 0035586738     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/1098-2418(200103)18:2<185::AID-RSA1005>3.0.CO;2-7     Document Type: Article

References (15)

1. J. Holland, Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, 1975.
2. R. Cerf, Asymptotic convergence of genetic algorithms, Adv in Appl Probab 30 (1998), 521-550.
3. P. Del Moral and A. Guionnet, Central limit theorem for nonlinear filtering and interacting particle systems, Ann Appl Probab 9 (1999), 275-297.
4. P. Del Moral and A. Guionnet, On the stability of measure valued processes with applications to filtering, C R Acad Sci Paris Sér I Math 329 (1999), 429-434.
5. P. Del Moral and A. Guionnet, On the stability of measure valued processes: Applications to non linear filtering and interacting particle systems, Preprint, 1999.
6. M. Vose and A. Wright, "Stability of vertex fixed points and applications," Foundations of genetic algorithms, Vol. 3, L. Whitley and M. Vose (Editors), Morgan Kaufmann, San Mateo, CA, 1995.
7. J. Hoffbauer and K. Sigmund, The theory of evolution and dynamical systems, London Math Society Students Texts, Vol. 7, Cambridge Univ. Press, Cambridge, UK, 1988.
8. Y. Rabinovich and A. Wigderson, Techniques for bounding the convergence rate of genetic algorithms, Random Structures Algorithms 14 (1999), 111-138.
9. D. Kessler, H. Levine, D. Ridgway, and L. Tsimring, Evolution on a smooth landscape, J Statist Phys 87 (1997), 519-544.
10. J.-P. Kahane and J. Peyrière, Sur certaines martingales de Benoît Mandelbrot. Adv in Math 22 (1976), 131-145.
11. B. Mandelbrot, Multiplications aléatoires itérées et distributions invariantes par moyenne pondérée aléatoire: quelques extensions, C R Acad Sci Paris Sér A 278 (1974), 355-358.
12. R. Durrett and T. M. Liggett, Fixed points of the smoothing transformation, Z Wahrsch Verw Gebiete 64 (1983), 275-301.
13. Y. Guivarc'h, Sur une extension de la notion de loi semi-stable, Ann Inst H Poincaré Probab Statist 26 (1990), 261-285.
14. M. Abramowitz and I.A. Stegun (Editors), Handbook of mathematical functions with formulas, graphs, and mathematical tables, Dover, New York, 1992. Reprint of the 1972 edition.
15. A. Dembo and O. Zeitouni, Large deviations techniques and applications, 2nd ed., Springer-Verlag, New York, 1998.