Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem.
Jiongzhi ZhengKun HeJianrong ZhouYan JinChu-Min LiPublished in: AAAI (2021)
Keyphrases
- traveling salesman problem
- lin kernighan
- traveling salesman
- combinatorial optimization
- hamiltonian cycle
- ant colony optimization
- dynamic programming
- reinforcement learning
- discrete particle swarm optimization
- ant colony optimization algorithm
- np hard
- minimum spanning tree
- computational efficiency
- cost function
- optimal solution
- optimization problems
- simulated annealing
- search space
- distance function
- benchmark problems
- spanning tree
- job shop scheduling problem
- multi objective
- objective function