Set2Set

指针网络增强以实现通用的无人机配送路径规划

研究人员开发了一种新方法，以提高指针网络在解决容量车辆路径问题（CVRP）时的泛化能力。该研究确定了导致问题规模变化时性能下降的三个关键因素：节点密度变化、注意力分散和图上下文稀释。通过系统地比较架构修改，该团队提出了一种学习到的、置换不变的图上下文聚合机制。这种方法以及一种方法选择器，显著降低了各种问题规模（包括训练期间未见过的问题）的路径规划成本。