在多个分辨率下解决路由问题的保持对称性的图注意力网络
该论文提出了一种数据驱动的图表示学习方法,用于解决具有不同数量城市的旅行推销员问题,并通过实验证明该方法在解决旅行推销员问题方面具有与最先进的基于学习的方法相媲美的性能。
Oct, 2023
我们提出了一种基于注意力层的模型来解决组合优化问题,并使用基于确定性贪心策略的简单基线进行训练,在解决旅行商问题(TSP)和车辆路径问题(VRP)方面取得了很好的结果。
Mar, 2018
本文提出了一种元学习框架,通过元学习可以有效地训练出初始化的模型,并具有快速适应新任务的能力,在旅行商问题和车辆路径问题的综合实验中,证明了方法的有效性。
May, 2023
本文旨在通过改善现有的模型,提高机器学习在车辆路径规划中的泛化能力,首先通过改进注意力机制模型及其损失函数,接着采用混合实例训练方法和推理级数据增强技术解决了问题固有差异和模型架构弱点的问题,最终达到了提高性能的效果。
Jul, 2022
通过距离感知的注意力重整方法,本文提出了一种助力神经求解器解决大规模车辆路径问题的方法,并且实验结果显示该方法在大规模数据集上明显优于现有的神经求解器。
Jan, 2024
对于旅行推销员问题 (TSP) 进行路由问题的研究中,提出了一种数据预处理方法,使用图稀疏化和注意力掩码来将编码器聚焦于 TSP 实例的关键部分,实验结果显示,适当的图稀疏化和注意力掩码方法可以显著提高整体架构的性能。
Mar, 2024
本文介绍了一种基于深度学习算法的解决平面欧几里得图中旅行商问题的方法,通过使用图卷积网络构建 TSP 图表示,并通过高度并行化的 Beam Search 非自回归方法输出巡回路径,我们在解决相同节点规模下的问题中比最近提出的自回归深度学习技术表现更好,最终平均优化差距从 50 个节点降低到 0.01%,100 个节点从 2.26%降至 1.39%,尽管相较于标准的运筹学求解器,我们的方法还有所欠缺。
Jun, 2019
本文提出了一种神经组合优化方法,将学习算法与模型架构相结合,以实现在训练过程中看不到的更大规模的问题的推广。通过对零样本推广的原理研究,控制实验提供了第一手数据,并提供了深度学习的新方向。
Jun, 2020
通过跨问题学习和细调不同变种目标问题的 Transformer 模型,本论文提出了一种用于改善车辆路线问题的神经启发式训练方法,展示了与从头开始训练相比较,全细调和适配器细调技术能够取得更好性能和参数效率的优势,并证明了该方法在交叉分布应用和通用性方面的有利影响。
Apr, 2024
学习机器人导航的关键和挑战性任务是通过欧几里得对称性进行二维导航的规划,以及开发一种等变消息传递网络来进行值迭代。同时,通过可学习的等变层将特征提升到所需空间以处理多相机输入,在固定和无结构环境中的五种任务评估的实验证实了训练效率、稳定性和泛化能力的显著优势。
Sep, 2023