Analysis of Selection, Mutation and Recombination in Genetic Algorithms

@inproceedings{Mhlenbein1995AnalysisOS,
  title={Analysis of Selection, Mutation and Recombination in Genetic Algorithms},
  author={H. M{\"u}hlenbein and Dirk Schlierkamp-Voosen},
  booktitle={Evolution and Biocomputation},
  year={1995}
}
  • H. Mühlenbein, Dirk Schlierkamp-Voosen
  • Published in Evolution and Biocomputation 1995
  • Mathematics, Computer Science
  • Genetic algorithms have been applied fairly successful to a number of optimization problems. Nevertheless, a common theory why and when they work is still missing. In this paper a theory is outlined which is based on the science of plant and animal breeding. A central part of the theory is the response to selection equation and the concept of heritability. A fundamental theorem states that the heritability is equal to the regression coefficient of parent to offspring. The theory is applied to… CONTINUE READING
    88 Citations

    Figures and Topics from this paper.

    The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA)
    • 283
    • PDF
    An Individually Variable Mutation-Rate Strategy for Genetic Algorithms
    • 10
    On the practical usage of genetic algorithms in ecology and evolution
    • StevenHamblin
    • 2012
    • 37
    • PDF
    On mutation and crossover in the theory of evolutionary algorithms
    • 9
    • PDF
    Adapting Operator Settings in Genetic Algorithms
    • 178
    • PDF
    Sexual Selection for Genetic Algorithms
    • 67
    • PDF
    Empirical Modelling of Genetic Algorithms
    • 50
    • PDF

    References

    SHOWING 1-10 OF 45 REFERENCES
    The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA)
    • 283
    • PDF
    Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
    • 1,265
    • PDF
    A Survey of Evolution Strategies
    • 905
    Genetic Algorithms, Noise, and the Sizing of Populations
    • 744
    • PDF
    Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale
    • 186
    • PDF
    Genetic Algorithms in Search Optimization and Machine Learning
    • 54,715
    • PDF
    Evolution algorithms in combinatorial optimization
    • 394
    An Overview of Evolutionary Algorithms for Parameter Optimization
    • 1,924
    • PDF