Markov chain analysis of genetic algorithms for 3-SAT problem.
Qinglian MaYu-an ZhangKunihito YamamoriMakoto SakamotoHiroshi FurutaniPublished in: ICNC (2011)
Keyphrases
- markov chain
- steady state
- monte carlo
- transition probabilities
- monte carlo method
- random walk
- stationary distribution
- genetic algorithm
- population size
- markov model
- markov process
- finite state
- monte carlo simulation
- neural network
- special case
- evolutionary algorithm
- sat problem
- orders of magnitude
- dynamic programming
- transition matrix