On the stationary distribution of GAs with fixed crossover probability

We analyse the convergence of a GA when the mutation probability is low and the selection pressure is high, for arbitrary crossover types and probabilities. We succeed in mathematically proving that the stationary distribution associated with the Markov chain concentrates on uniform populations of the best individuals, as would be expected. Categories and Subject Descriptors

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: U. Chandimal de Silva, Joe Suzuki
• Keywords: Arbitrary Crossover Types, GECCO 2005, Markov Chain, Mutation Probability