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.
机构:
CINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, MexicoCINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, Mexico
Rodriguez-Cristerna, Arturo
Torres-Jimenez, Jose
论文数: 0引用数: 0
h-index: 0
机构:
CINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, MexicoCINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, Mexico
Torres-Jimenez, Jose
Rivera-Islas, Ivan
论文数: 0引用数: 0
h-index: 0
机构:
CINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, MexicoCINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, Mexico
Rivera-Islas, Ivan
Hernandez-Morales, Cindy G.
论文数: 0引用数: 0
h-index: 0
机构:
CINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, MexicoCINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, Mexico
Hernandez-Morales, Cindy G.
Romero-Monsivais, Hillel
论文数: 0引用数: 0
h-index: 0
机构:
CINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, MexicoCINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, Mexico
Romero-Monsivais, Hillel
Jose-Garcia, Adan
论文数: 0引用数: 0
h-index: 0
机构:
CINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, MexicoCINVESTAV Tamaulipas, Informat Technol Lab, Cd Victoria Tamps 87130, Mexico
Jose-Garcia, Adan
ADVANCES IN SOFT COMPUTING, PT II,
2011,
7095
: 107
-
118
机构:
Penn State Univ, Dept Biol, Inst Mol Evolutionary Genet, University Pk, PA 16802 USAPenn State Univ, Dept Biol, Inst Mol Evolutionary Genet, University Pk, PA 16802 USA