Solve Traveling Salesman Problem by Monte Carlo Tree Search and Deep Neural Network.
Zhihao XingShikui TuLei XuPublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- discrete optimization problems
- monte carlo tree search
- neural network
- combinatorial optimization
- monte carlo
- optimization problems
- ant colony optimization
- traveling salesman
- mathematical programming
- hamiltonian cycle
- evaluation function
- vehicle routing problem
- artificial neural networks
- sufficient conditions
- metaheuristic
- particle swarm optimization
- simulated annealing
- knn