AAAIDec, 2020
将强化学习与 Lin-Kernighan-Helsgaun 算法相结合解决旅行商问题
Combining Reinforcement Learning with Lin-Kernighan-Helsgaun Algorithm for the Traveling Salesman Problem
Jiongzhi Zheng, Kun He, Jianrong Zhou, Yan Jin, Chu-Min Li
TL;DR本文提出了一个基于增强学习的启发式算法 VSR-LKH,它运用 Q-learning、Sarsa、Monte Carlo 三种方法改进了已有的 TSP 算法 Lin-Kernighan-Helsgaun (LKH),将其高效应用于 111 个 TSP 基准测试,结果表明,该方法表现出具有良好的性能。