Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
The dynamical systems model of the simple genetic algorithm
Theoretical aspects of evolutionary computing
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
Modeling simple genetic algorithms
Evolutionary Computation
On Stability and Classification Tools for Genetic Algorithms
Fundamenta Informaticae - Advances in Artificial Intelligence and Applications
Hi-index | 0.00 |
The simple genetic algorithm (SGA) and its convergence analysis are main subjects of the article. The SGA is defined on a finite multi-set of potential problem solutions (individuals) together with mutation and selection operators, and appearing with some prescribed probabilities. The selection operation acts on the basis of the fitness function defined on individuals, and is fundamental for the problem considered. Generation of new population is realized by iterative actions of those operators written in the form of a transition operator acting on probability vectors. The transition operator is a Markov one. Conditions for convergence and asymptotic stability of the transition operator are formulated.