arXiv:2510.10262cs.LG2025-10被引 3

用持续学习提升路由模型跨规模泛化能力,解决大小不一问题的实用难题。

Enhancing the Cross-Size Generalization for Solving Vehicle Routing Problems via Continual Learning

  • 按规模递增顺序训练,结合任务间与任务内正则化。
  • 在不同规模问题上均优于现有最优模型,包括专门增强泛化的模型。
  • 适合需要处理多规模实际路由场景的研究者与工程师。

将机器学习用于求解车辆路径问题受到广泛关注。现有深度模型通常仅在单一规模实例上训练和评估,严重限制了其跨规模泛化能力,制约实际应用。为此,我们提出一种基于持续学习的框架,按规模递增顺序训练深度模型。一方面设计任务间正则化以保留小规模学到的知识;另一方面引入任务内正则化,通过模仿每阶段训练中的理想行为来巩固模型。此外,利用经验回放机制重访先前训练过的规模实例,缓解灾难性遗忘。实验表明,该方法在各类规模问题(训练中或未见)上均显著优于现有最先进模型,包括专为泛化性增强设计的模型。消融实验验证了各设计组件的协同效应。

原文摘要 · Abstract (English)

Exploring machine learning techniques for addressing vehicle routing problems has attracted considerable research attention. To achieve decent and efficient solutions, existing deep models for vehicle routing problems are typically trained and evaluated using instances of a single size. This substantially limits their ability to generalize across different problem sizes and thus hampers their practical applicability. To address the issue, we propose a continual learning based framework that sequentially trains a deep model with instances of ascending problem sizes. Specifically, on the one hand, we design an inter-task regularization scheme to retain the knowledge acquired from smaller problem sizes in the model training on a larger size. On the other hand, we introduce an intra-task regularization scheme to consolidate the model by imitating the latest desirable behaviors during training on each size. Additionally, we exploit the experience replay to revisit instances of formerly trained sizes for mitigating the catastrophic forgetting. Experimental results show that our approach achieves predominantly superior performance across various problem sizes (either seen or unseen in the training), as compared to state-of-the-art deep models including the ones specialized for generalizability enhancement. Meanwhile, the ablation studies on the key designs manifest their synergistic effect in the proposed framework.

持续学习路径优化泛化能力

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。