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 条
  • [11] Mutation-selection balance in mixed mating populations
    Kelly, John K.
    JOURNAL OF THEORETICAL BIOLOGY, 2007, 246 (02) : 355 - 365
  • [12] Mutation-selection stationary distribution in structured populations
    Yagoobi, Sedigheh
    Yousefi, Hosna
    Samani, Keivan Aghababaei
    PHYSICAL REVIEW E, 2018, 98 (04)
  • [13] Beneficial mutation-selection balance and the effect of linkage on positive selection
    Desai, Michael M.
    Fisher, Daniel S.
    GENETICS, 2007, 176 (03) : 1759 - 1798
  • [14] Mutation-selection equilibrium in games with mixed strategies
    Tarnita, Corina E.
    Antal, Tibor
    Nowak, Martin A.
    JOURNAL OF THEORETICAL BIOLOGY, 2009, 261 (01) : 50 - 57
  • [15] Dynamic Mutation-Selection Balance as an Evolutionary Attractor
    Goyal, Sidhartha
    Balick, Daniel J.
    Jerison, Elizabeth R.
    Neher, Richard A.
    Shraiman, Boris I.
    Desai, Michael M.
    GENETICS, 2012, 191 (04): : 1309 - U377
  • [16] Mutation-selection equilibrium in games with multiple strategies
    Antal, Tibor
    Traulsen, Arne
    Ohtsuki, Hisashi
    Tarnita, Corina E.
    Nowak, Martin A.
    JOURNAL OF THEORETICAL BIOLOGY, 2009, 258 (04) : 614 - 622
  • [17] Using the Mutation-Selection Framework to Characterize Selection on Protein Sequences
    Teufel, Ashley I.
    Ritchie, Andrew M.
    Wilke, Claus O.
    Liberles, David A.
    GENES, 2018, 9 (08):
  • [18] The dynamics of mutation-selection algorithms with large population sizes
    Cerf, R
    ANNALES DE L INSTITUT HENRI POINCARE-PROBABILITES ET STATISTIQUES, 1996, 32 (04): : 455 - 508
  • [19] On the Impact of the Mutation-Selection Balance on the Runtime of Evolutionary Algorithms
    Lehre, Per Kristian
    Yao, Xin
    FOGA'09: PROCEEDINGS OF THE 10TH ACM SIGRVO CONFERENCE ON FOUNDATIONS OF GENETIC ALGORITHMS, 2009, : 47 - 58
  • [20] MUTATION-SELECTION BALANCE AND CONTINUUM-OF-ALLELES MODELS
    BURGER, R
    MATHEMATICAL BIOSCIENCES, 1988, 91 (01) : 67 - 83