arXiv:2508.11679cs.LGcs.AI2025-08被引 3

提出可持续学习的神经求解器,适应不同场景的车辆路径问题。

Lifelong Learner: Discovering Versatile Neural Solvers for Vehicle Routing Problems

  • 基于Transformer构建终身学习框架,支持跨场景知识迁移。
  • 在18000节点规模的实例上超越现有方法,泛化性能最优。
  • 适合需应对多变需求的物流优化与智能调度场景。

深度学习已被广泛用于求解车辆路径问题(VRPs),涌现出一系列数据驱动的神经求解器并取得良好效果。然而,多数神经求解器仅在相对单一的场景中训练,例如使用节点间的欧氏距离简化问题,并固定问题规模,限制了其在真实场景中的即插即用能力。为提升泛化性,本文提出一种新型终身学习框架,使神经求解器逐步适应不同上下文下的VRP。具体地,我们设计了一种终身学习者(LL),以Transformer为骨干网络,引入跨上下文自注意力机制,将先前解决任务的知识迁移到后续任务中。同时,提出动态上下文调度器(DCS),利用跨上下文经验回放机制,帮助LL回顾以往求解策略。在合成及基准实例(问题规模达18,000)上的大量实验表明,该方法能有效发现适用于多种场景的通用求解策略,优于其他神经求解器,在多数情况下达到最佳性能。

原文摘要 · Abstract (English)

Deep learning has been extensively explored to solve vehicle routing problems (VRPs), which yields a range of data-driven neural solvers with promising outcomes. However, most neural solvers are trained to tackle VRP instances in a relatively monotonous context, e.g., simplifying VRPs by using Euclidean distance between nodes and adhering to a single problem size, which harms their off-the-shelf application in different scenarios. To enhance their versatility, this paper presents a novel lifelong learning framework that incrementally trains a neural solver to manage VRPs in distinct contexts. Specifically, we propose a lifelong learner (LL), exploiting a Transformer network as the backbone, to solve a series of VRPs. The inter-context self-attention mechanism is proposed within LL to transfer the knowledge obtained from solving preceding VRPs into the succeeding ones. On top of that, we develop a dynamic context scheduler (DCS), employing the cross-context experience replay to further facilitate LL looking back on the attained policies of solving preceding VRPs. Extensive results on synthetic and benchmark instances (problem sizes up to 18k) show that our LL is capable of discovering effective policies for tackling generic VRPs in varying contexts, which outperforms other neural solvers and achieves the best performance for most VRPs.

车辆路径终身学习Transformer神经求解

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