Improved Large-Step Markov Chain Variants for the Symmetric TSP.
Inki HongAndrew B. KahngByung Ro MoonPublished in: J. Heuristics (1997)
Keyphrases
- markov chain
- steady state
- algo rithm
- transition probabilities
- finite state
- markov process
- stationary distribution
- monte carlo
- traveling salesman problem
- state space
- stochastic process
- monte carlo method
- monte carlo simulation
- random walk
- markov model
- search space
- transition matrix
- gibbs sampler
- image reconstruction
- neural network
- probabilistic model
- optimal solution
- genetic algorithm