A Graph Neural Network Assisted Monte Carlo Tree Search Approach to Traveling Salesman Problem.
Zhihao XingShikui TuPublished in: IEEE Access (2020)
Keyphrases
- traveling salesman problem
- monte carlo tree search
- neural network
- hamiltonian cycle
- monte carlo
- ant colony optimization
- combinatorial optimization
- evaluation function
- optimization problems
- vehicle routing problem
- artificial neural networks
- random walk
- directed graph
- metaheuristic
- bipartite graph
- search space
- temporal difference learning
- learning algorithm
- genetic algorithm