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

DOI10.1239/AAP/1183667623zbMATH Open1122.60047OpenAlexW2034480890MaRDI QIDQ3590751FDOQ3590751

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

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

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)

Cites Work

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

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)