Rate of convergence of crossover operators

DOI10.1002/rsa.10085zbMath1051.92030OpenAlexW2074343258MaRDI QIDQ4417003

Yann Ollivier

Publication date: 6 August 2003

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.10085

zbMATH Keywords

mixing timecrossoverquadratic dynamical systems

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Dynamical systems in biology (37N25) Ergodicity, mixing, rates of mixing (37A25) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Genetics and epigenetics (92D10) Randomized algorithms (68W20)

Related Items (1)

Lower bounds on the runtime of crossover-based algorithms via decoupling and family graphs

Cites Work

• Unnamed Item
• Simulating quadratic dynamical systems is PSPACE-complete (preliminary version)

This page was built for publication: Rate of convergence of crossover operators