Methods for Solving the Traveling Salesman Problem Based on Reinforcement Learning and Metaheuristics.
Eugene FedorovOlga NechyporenkoPublished in: ITTAP (2022)
Keyphrases
- traveling salesman problem
- combinatorial optimization
- reinforcement learning
- ant colony optimization
- neural network
- ant colony optimization algorithm
- metaheuristic
- search methods
- variable neighborhood search
- state space
- optimization problems
- constraint programming
- combinatorial optimization problems
- benchmark instances
- path relinking