Finite Markov Chain Analysis of Genetic Algorithms with Niching

Finite, discrete-time Markov chain models of genetic algorithms have been used successfully in thepast to understand the complex dynamics of a simple GA. Markov chains can exactly model the GA byaccounting for all of the stochasticity introduced by various GA operators, such as initialization, selection,crossover, and mutation. Although ...更多