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
关键词
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 条
  • [1] A Mutation-Selection Algorithm for the Problem of Minimum Brauer Chains
    Rodriguez-Cristerna, Arturo
    Torres-Jimenez, Jose
    Rivera-Islas, Ivan
    Hernandez-Morales, Cindy G.
    Romero-Monsivais, Hillel
    Jose-Garcia, Adan
    ADVANCES IN SOFT COMPUTING, PT II, 2011, 7095 : 107 - 118
  • [2] MUTATION-SELECTION BALANCE WITH STOCHASTIC SELECTION
    HARTL, DL
    GENETICS, 1977, 86 (03) : 687 - 696
  • [3] On spatial mutation-selection models
    Kondratiev, Yuri
    Kutoviy, Oleksandr
    Minlos, Robert
    Pirogov, Sergey
    JOURNAL OF MATHEMATICAL PHYSICS, 2013, 54 (11)
  • [4] Robustness and epistasis in mutation-selection models
    Wolff, Andrea
    Krug, Joachim
    PHYSICAL BIOLOGY, 2009, 6 (03)
  • [5] Mutation-selection balance for environmental variance
    Zhang, Xu-Sheng
    Hill, William G.
    AMERICAN NATURALIST, 2008, 171 (03): : 394 - 399
  • [6] Mutation-selection balance with multiple alleles
    Clark, AG
    GENETICA, 1998, 102-3 (0) : 41 - 47
  • [7] Mutation-selection balance with multiple alleles
    Andrew G. Clark
    Genetica, 1998, 102-103 : 41 - 47
  • [8] Mathematical properties of mutation-selection models
    Bürger, R
    GENETICA, 1998, 102-3 (0) : 279 - 298
  • [9] Mathematical properties of mutation-selection models
    Reinhard Bürger
    Genetica, 1998, 102-103 : 279 - 298
  • [10] A Mutation-Selection Model with Recombination for General Genotypes
    Evans, Steven N.
    Steinsaltz, David
    Wachter, Kenneth W.
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 2013, 222 (1044) : 1 - +