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)

Full work available at URL https://doi.org/10.1016/S0304-3975(99)00119-X

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)

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

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)