Some results about the Markov chains associated to GPs and general EAs

DOI10.1016/j.tcs.2006.04.006zbMath1097.68140OpenAlexW2141534539MaRDI QIDQ2503342

Jonathan E. Rowe, Boris S. Mitavskiy

Publication date: 14 September 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.04.006

zbMATH Keywords

Markov chainstationary distributionevolutionary algorithmscrossovermutationfitness-proportional selectionGeiringer theorem

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Related Items (2)

Unnamed Item ⋮ Theoretical analysis of local search strategies to optimize network communication subject to preserving the total number of links

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Theory of genetic algorithms. II: Models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling
• The algebra of genetic algorithms
• On the Probability Theory of Linkage in Mendelian Heredity
• Theory of genetic algorithms

This page was built for publication: Some results about the Markov chains associated to GPs and general EAs