How fast does the stationary distribution of the Markov chain modelling EAs concentrate on the homogeneous populations for small mutation rate?.
Boris MitavskiyJonathan E. RowePublished in: Theory of Evolutionary Algorithms (2006)
Keyphrases
- markov chain
- stationary distribution
- mutation rate
- population size
- evolutionary algorithm
- fitness landscape
- markov process
- steady state
- random walk
- transition probabilities
- finite state
- product form
- population dynamics
- evolutionary computation
- markov model
- fitness function
- genetic algorithm
- queueing networks
- state space
- differential evolution
- sufficient conditions
- higher order