Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem.
Jiongzhi ZhengKun HeJianrong ZhouYan JinChu-Min LiPublished in: CoRR (2020)
Keyphrases
- traveling salesman problem
- lin kernighan
- traveling salesman
- hamiltonian cycle
- combinatorial optimization
- dynamic programming
- discrete particle swarm optimization
- minimum spanning tree
- ant colony optimization
- reinforcement learning
- ant colony optimization algorithm
- cost function
- optimal solution
- genetic local search
- computational efficiency
- objective function
- metaheuristic
- knapsack problem
- parameter settings
- combinatorial problems
- np complete
- benchmark instances
- particle swarm optimization
- linear programming
- optimization problems
- lower bound
- genetic algorithm