An invariance principle for a genetic algorithm with finite population

Authors
Berard, J Bienvenue, A
Citation
J. Berard et A. Bienvenue, An invariance principle for a genetic algorithm with finite population, CR AC S I, 331(6), 2000, pp. 469-474
Citations number
6
Categorie Soggetti
Mathematics
Journal title
COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE
ISSN journal
07644442 → ACNP
Volume
331
Issue
6
Year of publication
2000
Pages
469 - 474
Database
ISI
SICI code
0764-4442(20000915)331:6<469:AIPFAG>2.0.ZU;2-6
Abstract
We study the asymptotic behaviour of a mutation-selection genetic algorithm on the integers with finite population, defined by a simple random walk an d the fitness function f(x) = x. We prove an invariance principle for the n ormalized population. (C) 2000 Academie des sciences/Editions scientifiques et medicales Elsevier SAS.