LLM2D
协同合作:迈向解决路径规划问题的鲁棒神经方法
Collaboration! Towards Robust Neural Methods for Routing Problems
作者: Jianan Zhou, Yaoxin Wu, Zhiguang Cao, Wen Song, Jie Zhang, Zhiqi Shen
发布日期: 10/8/2024
arXiv ID: oai:arXiv.org:2410.04968v1

摘要

尽管现有的神经网络车辆路径规划问题 (VRP) 方法在效率和减少对领域专业知识的依赖方面具有优势,但它们存在严重的鲁棒性问题——其性能在经过精心设计的扰动处理的干净实例上会显著下降。为了增强鲁棒性,我们针对神经网络 VRP 方法的防御,提出了一种基于集成协作神经框架 (CNF) 的方法,该方法在文献中至关重要,但尚未得到充分探索。给定一种神经网络 VRP 方法,我们以协作方式对抗性地训练多个模型,以协同促进对攻击的鲁棒性,同时提高干净实例上的标准泛化能力。设计了一个神经路由器,可以熟练地将训练实例分配到各个模型中,从而增强整体负载平衡和协作效率。大量实验验证了 CNF 在防御不同神经网络 VRP 方法中的各种攻击方面的有效性和通用性。值得注意的是,我们的方法还在基准实例上实现了令人印象深刻的分布外泛化能力。