本文利用强化学习和 Transformer 结构设计了用于 Traveling Salesman Problem 的新型算法,相较于以往的算法在 TSP50 和 TSP100 上有了更好的表现
Mar, 2021
利用深度强化学习的编码器 - 解码器模型,并借助于复杂的张量需求结构,可以解决多车辆多节点的物流配送问题,从而实现对汽车配送业务的优化。
Nov, 2022
利用数据中的统计规律,我们提出了空间规划变换器 (SPT),通过学习障碍地图生成长程空间相关的行动来规划移动路径,实现了比先前数据驱动规划方法更好的算法,能够适应不同的障碍地图和任务目标。
Dec, 2021
为了提高神经车辆路径问题(VRP)求解器在实际环境中的可行性,我们设计了一个辅助策略,通过学习本地可转移的拓扑特征来改善神经 VRP 求解器的表现,将其与典型的建构策略相结合,形成一个集成策略。经过联合训练,这个集成策略使得各个策略相互协作和互补,从而提高了泛化能力。实验证明,与最先进的构造方法相比,这个集成策略在两个著名的基准测试中(TSPLIB 和 CVRPLIB)表现出更好的泛化性能,并且在数千个节点的真实世界问题上也能工作得很好。
Aug, 2023
基于对相关出版物和预印本的全面审查,我们将所有神经组合优化求解器分为四个不同的类别,并提出了克服当前最先进求解器不足之处的有希望和可行的方向,并对来自强化、监督和无监督学习范例的代表性神经组合优化求解器在小规模和大规模车辆路径问题上的性能进行了比较。
Jun, 2024
通过跨问题学习和细调不同变种目标问题的 Transformer 模型,本论文提出了一种用于改善车辆路线问题的神经启发式训练方法,展示了与从头开始训练相比较,全细调和适配器细调技术能够取得更好性能和参数效率的优势,并证明了该方法在交叉分布应用和通用性方面的有利影响。
Apr, 2024
规划自动驾驶公交车网络是一个具有挑战性的优化问题。我们提出了一种新颖的算法来规划自动驾驶公交车的线路网络。我们首先训练了一个图神经网络模型作为构建线路网络的策略,然后将该策略作为进化算法中的一种变异操作符之一。我们在一套标准的运输网络设计基准上评估该算法,发现它在现实基准实例上比独立学习的策略提高了最多 20%,比普通的进化算法方法提高了最多 53%。
Feb, 2024
本文使用学习增强的局部搜索框架来解决大规模车辆路径问题(VRP),其中使用回归来训练 Transformer 模型来选择恰当的子问题,并且在实验中表现优异。
Jul, 2021
使用基于变压器的编码器 - 解码器模型,将噪声 GPS 数据转化为城市道路网络上的导航路线,大规模地理定位遥测数据对于增强智能城市的移动基础设施和操作系统具有巨大潜力。
该论文提出了一种名为 Graph Transformer 的学习组件,作为加速规划的启发式函数,证明了其完备性和有限次最优性,同时经实验证明,在相对少的代理问题实例中训练的 Graph Transformer 可以很好地推广到更多代理的问题实例中,并且性能优于现有方法。
Jan, 2023