A weighted random walk model, with application to a genetic algorithm

DOI10.1239/AAP/1183667623MaRDI QIDQ3590751zbMATH OpenOpenAlexFDO

Authors Clément Dombry

Publication date 3 September 2007

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://projecteuclid.org/euclid.aap/1183667623

zbMATH Keywords

random walkgenetic algorithmfunctional large deviations principle

Mathematics Subject Classification ID

Large deviations (60F10) Problems related to evolution (92D15) Sums of independent random variables; random walks (60G50)

Recommendations

• Sharp asymptotic results for simplified mutation-selection algorithms
• scientific article; zbMATH DE number 1552333
• scientific article; zbMATH DE number 1552335
• Un principe d'invariance pour un algorithme génétique en population finie
• On the effect of selection in genetic algorithms

Cites work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• scientific article; zbMATH DE number 1158743 (Why is no real title available?)
• scientific article; zbMATH DE number 1552333 (Why is no real title available?)
• Asymptotic convergence of genetic algorithms
• Asymptotic probabilities and differential equations
• Data structures with dynamical random transitions
• Evolution on a smooth landscape
• Large deviations for interacting particle systems: Applications to non-linear filtering
• On the effect of selection in genetic algorithms
• On the stability of interacting processes with applications to filtering and genetic algorithms
• On the stability of measure valued processes with applications to filtering
• Sharp asymptotic results for simplified mutation-selection algorithms
• Techniques for bounding the convergence rate of genetic algorithms
• The dynamics of mutation-selection algorithms with large population sizes

Cited in

(1)

• The quasispecies regime for the simple genetic algorithm with ranking selection

This page was built for publication: A weighted random walk model, with application to a genetic algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3590751)