arXiv:2505.04558v1 交叉学科类型：跨学科 摘要：在不同规模和分布下实现神经方法在旅行商问题（TSP）中的泛化仍然是一项重大挑战。一个关键障碍是神经网络通常无法学习识别通用模式并从多样化的实例中推导出最优解的健壮原则。在本文中，我们首先揭示了纯度定律（PuLa），这是一种基本的结构原则，定义了边的存在率随着周围顶点稀疏性的增加而呈指数增长。PuLa在多元化的实例中得到了统计验证，揭示了全局最优解中对局部稀疏性的持续偏差。基于这一洞察，我们提出了一种新的训练范式——纯度策略优化（PUPO），在解决方案构建过程中显式地使神经解决方案的特征与PuLa对齐，以增强泛化能力。大规模实验表明，PUPO可以无缝集成到流行的神经求解器中，在推理过程中不增加额外的计算开销的情况下，显著增强了其泛化性能。