Monte Carlo Tree Search with macro-actions and heuristic route planning for the Physical Travelling Salesman Problem.
Edward Jack PowleyDaniel WhitehousePeter I. CowlingPublished in: CIG (2012)
Keyphrases
- route planning
- monte carlo tree search
- macro actions
- monte carlo
- game tree
- evaluation function
- road network
- reinforcement learning
- optimal path
- urban areas
- tabu search
- optimal solution
- search algorithm
- markov decision processes
- game playing
- reinforcement learning methods
- state space
- simulated annealing
- combinatorial optimization
- temporal difference
- search strategy
- neural network
- linear programming
- dynamic programming
- multi agent systems
- machine learning