Using Markov chains to analyze the effectiveness of local search algorithms.
Alexander G. NikolaevSheldon H. JacobsonPublished in: Discret. Optim. (2011)
Keyphrases
- markov chain
- search algorithm
- steady state
- transition probabilities
- monte carlo
- finite state
- markov model
- probabilistic automata
- markov processes
- stationary distribution
- stochastic process
- random walk
- state space
- markov process
- monte carlo simulation
- monte carlo method
- confidence intervals
- transition matrix
- model selection
- hidden markov models
- reinforcement learning