A computational view of population genetics
STOC '95 Proceedings of the twenty-seventh annual ACM symposium on Theory of computing
SIAM Journal on Matrix Analysis and Applications
Theoretical Computer Science
The Simple Genetic Algorithm: Foundations and Theory
The Simple Genetic Algorithm: Foundations and Theory
A New Interpretation of Schema Notation that Overtums the Binary Encoding Constraint
Proceedings of the 3rd International Conference on Genetic Algorithms
Using Schema Theory To Explore Interactions Of Multiple Operators
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Schema Theory Analysis of the Evolution of Size in Genetic Programming with Linear Representations
EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Population aggregation based on fitness
Natural Computing: an international journal
On the stationary distribution of GAs with fixed crossover probability
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Crossover Invariant Subsets of the Search Space for Evolutionary Algorithms
Evolutionary Computation
An Extension of Geiringer's Theorem for a Wide Class of Evolutionary Search Algorithms.
Evolutionary Computation
Some results about the Markov chains associated to GPs and general EAs
Theoretical Computer Science - Foundations of genetic algorithms
Comparing evolutionary computation techniques via their representation
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Natural Computing: an international journal
Hi-index | 0.00 |
The evolutionary algorithm stochastic process is well-known to be Markovian. These have been under investigation in much of the theoretical evolutionary computing research. When the mutation rate is positive, the Markov chain modeling of an evolutionary algorithm is irreducible and, therefore, has a unique stationary distribution. Rather little is known about the stationary distribution. In fact, the only quantitative facts established so far tell us that the stationary distributions of Markov chains modeling evolutionary algorithms concentrate on uniform populations (i.e., those populations consisting of a repeated copy of the same individual). At the same time, knowing the stationary distribution may provide some information about the expected time it takes for the algorithm to reach a certain solution, assessment of the biases due to recombination and selection, and is of importance in population genetics to assess what is called a “genetic load” (see the introduction for more details). In the recent joint works of the first author, some bounds have been established on the rates at which the stationary distribution concentrates on the uniform populations. The primary tool used in these papers is the “quotient construction” method. It turns out that the quotient construction method can be exploited to derive much more informative bounds on ratios of the stationary distribution values of various subsets of the state space. In fact, some of the bounds obtained in the current work are expressed in terms of the parameters involved in all the three main stages of an evolutionary algorithm: namely, selection, recombination, and mutation.