Statistical Dynamics of the Royal Road Genetic Algorithm

DOI10.1016/S0304-3975(99)00119-XzbMATH Open0938.68082WikidataQ57234290 ScholiaQ57234290MaRDI QIDQ1978368FDOQ1978368

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

Publication date: 4 June 2000

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

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

zbMATH Keywords

genetic algorithmmetastabilitystatistical dynamicsneutral evolutionepochal evolution

Mathematics Subject Classification ID

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

Cited In (17)

• 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
• Drift analysis and average time complexity of evolutionary algorithms
• 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
• 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
• Title not available (Why is that?)
• Stability and diversity in collective adaptation
• Sufficient Conditions for Coarse-Graining Evolutionary Dynamics
• When a genetic algorithm outperforms hill-climbing
• Optimizing epochal evolutionary search: population-size independent theory.
• Punctuated equilibria in simple genetic algorithms for functions of unitation
• Evolutionary optimization: pitfalls and booby traps

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)