On the rate of escape of a mutation-selection algorithm

被引:0
|
作者
Mazza, C [1 ]
Piau, D [1 ]
机构
[1] Univ Lyon 1, UFR Math, LaPCS, F-69622 Villeurbanne, France
来源
MATHEMATICS AND COMPUTER SCIENCE: ALGORITHMS, TREES, COMBINATORICS AND PROBABILITIES | 2000年
关键词
genetic algorithms; dynamical systems;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a genetic algorithm associated with mutation and selection, modeled as a measure valued dynamical system on the integers. A simple symmetric random walk induces the mutation and the fitness is linear. We prove that the rate of escape of the fitness is of order the number of iteration steps, in a strong sense, since a.s. convergence and L-p convergence hold. Furthermore, the normalized algorithm converges in law, and a large deviations principle hold.
引用
收藏
页码:177 / 182
页数:6
相关论文
共 50 条