Statistical Dynamics of the Royal Road Genetic Algorithm

DOI10.1016/S0304-3975(99)00119-XzbMath0938.68082WikidataQ57234290 ScholiaQ57234290MaRDI QIDQ1978368

Melanie Mitchell, James P. Crutchfield, Erik Van Nimwegen

Publication date: 4 June 2000

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

zbMATH Keywords

metastabilitygenetic algorithmstatistical dynamicsneutral evolutionepochal evolution

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (9)

When a genetic algorithm outperforms hill-climbing ⋮ Evolutionary optimization: pitfalls and booby traps ⋮ Drift analysis and average time complexity of evolutionary algorithms ⋮ A numerical investigation of adaptation in populations of random Boolean networks ⋮ Optimal adaptive performance and delocalization in NK fitness landscapes ⋮ Stability and diversity in collective adaptation ⋮ Evolutionary dynamics of a polymorphic self-replicator population with a finite population size and hyper mutation rate ⋮ Optimizing epochal evolutionary search: population-size independent theory. ⋮ The quasispecies regime for the simple genetic algorithm with ranking selection

This page was built for publication: Statistical Dynamics of the Royal Road Genetic Algorithm