BriefGPT.xyz
Mar, 2023
解决旅行推销员问题的无监督学习
Unsupervised Learning for Solving the Travelling Salesman Problem
HTML
PDF
Yimeng Min, Yiwei Bai, Carla P. Gomes
TL;DR
我们提出了UTSP,这是一个用于解决旅行推销员问题(TSP)的无监督学习框架,使用基于图神经网络(GNN)的代理损失。该方法在参数效率和数据效率方面优于目前的数据驱动TSP启发式方法。
Abstract
We propose UTSP, an
unsupervised learning
(UL) framework for solving the
travelling salesman problem
(TSP). We train a
graph neural network
→