Statistical Dynamics of the Royal Road Genetic Algorithm

DOI10.1016/S0304-3975(99)00119-XMaRDI QIDQ1978368zbMATH OpenWikidataFDO

Authors James P. Crutchfield, M. Mitchell, Erik Van Nimwegen

Publication date 4 June 2000

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

zbMATH Keywords

genetic algorithmmetastabilitystatistical dynamicsneutral evolutionepochal evolution

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2086437
• Statistical properties of differential evolution and related random search algorithms
• scientific article; zbMATH DE number 2087677
• Statistical genetic algorithms
• scientific article; zbMATH DE number 1664951
• Stochastic Populations, Power Law and Fitness Aggregation in Genetic Algorithms
• Stochastic modelling of genetic algorithms
• Statistical and computational tradeoff in genetic algorithm-based estimation
• Genetic algorithms in statistical tolerancing
• A new dynamical evolutionary algorithm based on statistical mechanics

Cited in

(19)

• When a genetic algorithm outperforms hill-climbing
• Macroscopic kinetic equation for a genetic algorithm
• Finite populations induce metastability in evolutionary search.
• Drift analysis and average time complexity of evolutionary algorithms
• Influence of the solution space scale on the stability of GA
• How to deal with potentially huge dimensional state space: the meta-dynamics approach-application to a model of the co-evolution of bacterio-phage populations
• A numerical investigation of adaptation in populations of random Boolean networks
• Optimizing epochal evolutionary search: population-size independent theory.
• Punctuated equilibria in simple genetic algorithms for functions of unitation
• Foundations of Genetic Algorithms
• scientific article; zbMATH DE number 1664959 (Why is no real title available?)
• Metastable evolutionary dynamics: crossing fitness barriers or escaping via neutral paths?
• Evolutionary optimization: pitfalls and booby traps
• Sufficient Conditions for Coarse-Graining Evolutionary Dynamics
• Stability and diversity in collective adaptation
• Evolutionary dynamics of a polymorphic self-replicator population with a finite population size and hyper mutation rate
• Anderson localization, non-linearity and stable genetic diversity
• Optimal adaptive performance and delocalization in NK fitness landscapes
• 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

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