Large-Step Markov Chains for the Traveling Salesman Problem.
Olivier C. MartinSteve W. OttoEdward W. FeltenPublished in: Complex Syst. (1991)
Keyphrases
- traveling salesman problem
- markov chain
- algo rithm
- combinatorial optimization
- steady state
- transition probabilities
- markov process
- finite state
- ant colony optimization
- markov model
- stationary distribution
- probabilistic automata
- optimization problems
- random walk
- state space
- markov processes
- stochastic process
- transition matrix
- hamiltonian cycle
- bayesian networks
- evolutionary algorithm
- machine learning
- genetic local search
- genetic algorithm