GeoRouteNet

新的神经网络求解器解决旅行商问题

两篇新的研究论文探讨了解决旅行商问题（TSP）的高级神经网络方法。第一篇论文介绍了 GNNAS-TSP，一个基于图神经网络（GNN）的框架，它直接从图数据中学习 TSP 实例表示，以从算法组合中选择最合适的算法。第二篇论文提出了 GeoRouteNet，一个注重几何的非自回归神经网络求解器，它通过显式的几何特征和一个新颖的多候选自比较强化学习训练方法来增强其模型，以提高在不同图大小和空间分布上的性能。