arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2604.10652cs.AIcs.LG
收藏

通过联邦学习增强跨问题车辆路径问题

Enhancing Cross-Problem Vehicle Routing via Federated Learning

Dalian University of Technology(大连理工大学);Nanyang Technological University(南洋理工大学);Delft University of Technology(代尔夫特理工大学);Eindhoven University of Technology(埃因霍温理工大学)

Xiangchi Meng, Jianan Zhou, Jie Gao, Yifan Lu, Yaoxin Wu, Gonglin Yuan, Yaqing Hou

AI总结:

本文提出MPSF-FL框架,利用联邦学习提升跨问题车辆路径问题的性能和泛化能力,通过多问题预训练和单问题微调实现高效知识共享。

摘要:

车辆路径问题(VRPs)是现代物流和供应链管理中的核心优化挑战。最近的神经组合优化(NCO)在某些传统算法上表现出色。尽管作为解决一般VRPs的主要NCO方法,当前的跨问题学习范式在从简单VRP变种转移到涉及不同和复杂约束的变种时仍存在性能下降和泛化能力衰减的问题。为了加强这些范式,本文提供了一种创新的“多问题预训练,然后单问题微调”框架,结合联邦学习(MPSF-FL)。该框架利用联邦全局模型的共同知识,促进本地模型之间高效的跨问题知识共享和转移。这样,本地模型可以有效地保留来自最新全局模型的共同VRP知识,同时高效适应具有异质复杂约束的下游VRPs。实验结果表明,我们的框架不仅在多样化的VRPs中提高了性能,还提高了在未见过的问题中的泛化能力。

英文摘要:

Vehicle routing problems (VRPs) constitute a core optimization challenge in modern logistics and supply chain management. The recent neural combinatorial optimization (NCO) has demonstrated superior efficiency over some traditional algorithms. While serving as a primary NCO approach for solving general VRPs, current cross-problem learning paradigms are still subject to performance degradation and generalizability decay, when transferring from simple VRP variants to those involving different and complex constraints. To strengthen the paradigms, this paper offers an innovative "Multi-problem Pre-train, then Single-problem Fine-tune" framework with Federated Learning (MPSF-FL). This framework exploits the common knowledge of a federated global model to foster efficient cross-problem knowledge sharing and transfer among local models for single-problem fine-tuning. In this way, local models effectively retain common VRP knowledge from up-to-date global model, while being efficiently adapted to downstream VRPs with heterogeneous complex constraints. Experimental results demonstrate that our framework not only enhances the performance in diverse VRPs, but also improves the generalizability in unseen problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑