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

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

Deep reinforcement learning combined with graph attention model to solve TSP

Yang Wang, Zhibin Chen, Xiaoxiao Yang, Zhaorui Wu

表3 本文模型对TSP问题的泛化能力比较

Table 3 Generalization ability of our model for TSP problems

模型 20⁃TSP 50⁃TSP 100⁃TSP 花费 间隙 时间 花费 间隙 时间 花费 间隙 时间 Ours (TSP20) — — — 5.73 0.68% 1 min 8.05 3.73% 5 min Ours (TSP50) 3.83 0.13% 3 s — — — 7.84 1.03% 4 min Ours (TSP100) 3.83 0.05% 1 s 5.71 0.33% 30 s — — —