基于深度强化学习的旅行商问题研究

作者：邹铁

来源：河北软件职业技术学院学报, 2023, 25(04): 14-18.

DOI：10.13314/j.cnki.jhbsi.2023.04.004

• TSP
• 神经组合优化
• 深度强化学习
• Transformer架构

通过Transformer架构构建了求解欧式旅行商问题（Euclidean-TSP）的神经网络，分别以20个结点、50个结点和100个结点的Euclidean-TSP数据集，用深度强化学习的方式训练该神经网络，从而获得了求解20个结点、50个结点和100个结点的欧式旅行商问题的神经网络，为在没有相关领域知识的情况下设计求解NP难问题的近似算法提供了一种思路。