深度强化学习结合图注意力模型求解TSP问题

王扬, 陈智斌, 杨笑笑, 吴兆蕊

Deep reinforcement learning combined with graph attention model to solve TSP

Yang Wang, Zhibin Chen, Xiaoxiao Yang, Zhaorui Wu

表2 POMO模型在TSP问题上的消融实验

Table 2 Results of ablation experiments for TSP problems by POMO model

模型 20⁃TSP 50⁃TSP 100⁃TSP 花费 间隙 时间 花费 间隙 时间 花费 间隙 时间 POMO (8×augment)[5] 3.83 0.00% 16 s 5.69 0.05% 1 min 7.77 0.14% 7 min POMO (4×augment)[5] 3.83 0.00% 7 s 5.69 0.03% 40 s 7.77 0.13% 3 min