Coding and information theory (2nd ed.)
Coding and information theory (2nd ed.)
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
A markov chain framework for the simple genetic algorithm
Evolutionary Computation
Modeling simple genetic algorithms
Evolutionary Computation
Hi-index | 0.00 |
This paper describes a formal framework for the analysis of genetic algorithms. The model is based on the idea that over the space of populations an equivalence relation can be defined, as well as a metric on the space of equivalence classes induced by this relation. With this tools it can be proved that selection in a GA causes some kind of convergence and entropy reduction. The model is not restricted to a particular kind of selection.