GeoRouteNet

GeoRouteNet 推动旅行商问题的神经求解

研究人员开发了 GeoRouteNet，这是一种新颖的非自回归神经求解器，旨在解决欧几里得旅行商问题。该新模型结合了显式的几何特征和更丰富的训练信号，以提高其在不同图大小和节点分布上的性能。求解器的变体 GeoRouteNet-MCS-RL 在诊断和真实世界的 TSP 实例上显示出比 NAR4TSP-PG 等先前方法显著更低的差距，表明其可转移性和准确性有所提高。