Capacitated Vehicle Routing Problem
PulseAugur coverage of Capacitated Vehicle Routing Problem — every cluster mentioning Capacitated Vehicle Routing Problem across labs, papers, and developer communities, ranked by signal.
4 天有情绪数据
-
新型循环编码器提高了神经组合优化的效率
研究人员开发了一种用于神经组合优化（NCO）的新型循环编码器架构，显著提高了效率。这种新颖的方法通过将过去的状态嵌入整合到当前状态的计算中，重用了先前步骤的计算。所提出的循环编码器以更少的层数实现了与非循环模型相当或更优的性能，从而降低了延迟。其有效性已通过旅行商问题（TSP）、带容量车辆路径问题（CVRP）和定向问题（OP）得到证明，并已集成到大型邻域搜索算法中。
-
混合量子-经典神经网络在路由优化方面展现出潜力
研究人员开发了一种混合量子-经典神经网络，旨在改进路由启发式算法，特别是针对有容量车辆路径问题。该模型集成了小型量子神经网络，以替换基于注意力的经典路由系统中的参数密集型模块。虽然这种方法将模型参数显著减少了 56% 以上，但其在较小问题实例上的性能与经典神经网络基线非常接近，但在较大问题实例上差距逐渐扩大。研究得出结论，经典路由算法仍然具有很强的竞争力，而这种混合模型为神经网络组合优化提供了一种可行的压缩策略，而不是展示量子优势。
-
新的MEMENTO方法提升了AI路由问题求解器的性能
研究人员开发了MEMENTO，一种通过整合记忆来增强路由问题神经网络求解器的新方法。该方法根据先前决策的结果动态调整动作分布，提高了适应性和计算预算利用率。在旅行商问题和车辆路径问题上，MEMENTO的表现优于现有的树搜索和策略梯度微调方法，在大多数评估任务上都达到了最先进水平。
-
新的PIAC框架增强了LLM在优化问题上的泛化能力
研究人员开发了一个名为潜在感知实例和算法协同演化（PIAC）的新框架，以提高大型语言模型（LLM）在解决复杂组合优化问题上的泛化能力。PIAC通过引入一种新颖的“潜在增益”指标来消除对参考解的需求，并利用LLM生成多样化的实例变异器，从而解决了现有方法的局限性。在旅行商问题和有容量车辆路径问题上的评估表明，PIAC的表现持续优于最先进的基线，其中TSP贪婪构造组合的改进尤为显著，达到了19.76%。
-
新方法使用神经路由求解器进行决策支持
研究人员引入了处方式探测（Prescriptive Probing），一种利用已训练的神经路由求解器进行超越简单问题求解的决策支持的新方法。该技术利用这些求解器的冻结表示来对候选干预措施进行排名，回答有关路由问题的复杂“假设”问题。该方法采用监督学习（带有离线重新求解标签）或强化学习（用于组合动作空间），在非对称旅行商问题和有容量车辆路径问题基准测试中表现强劲。
-
新AI方法大幅缩短车辆路径规划问题的优化时间
研究人员开发了一种名为Learned Pairwise Deep Dual-Optimal Inequalities (L-PDDOIs)的新方法来稳定列生成，这是一种对车辆路径规划等大规模优化问题至关重要的技术。该学习框架预测对偶变量之间的排序，并将其纳入主问题以提高收敛速度。在对有容量限制的车辆路径规划问题和有时间窗口的车辆路径规划问题进行测试时，L-PDDOIs在解决方案质量损失极小的情况下显著减少了计算时间。
-
新的“领导者奖励”技术增强了AI在组合优化问题中的能力
研究人员引入了一种名为“领导者奖励”的新颖训练技术，旨在提高神经网络在解决组合优化问题方面的性能。该方法侧重于增强最优解的生成，特别是在旅行商问题（TSP）、有容量车辆路径问题（CVRP）和柔性流水车间问题（FFSP）等复杂问题上。通过在多最优策略优化（POMO）模型的特定训练阶段应用领导者奖励，该方法以极低的额外计算成本显著提高了最优解的质量。
-
MViewRouter框架将几何等变性内化用于路径规划问题
研究人员开发了MViewRouter，一个旨在解决旅行商问题等复杂组合式路径规划问题的新型框架。这种新方法将几何等变性作为核心归纳偏置，通过多视图交替注意力机制处理对称性，从而实现更一致和更具泛化性的决策。在标准基准和实际案例上的实验表明，MViewRouter在解决方案质量和强大的零样本泛化能力方面具有竞争力。
-
DyNACO框架通过动态神经引导增强蚁群优化
研究人员开发了DyNACO，一个用于蚁群优化（ACO）的动态神经引导新框架。该方法通过允许策略根据实时信息素分布和现有解进行调整，解决了静态训练策略与迭代搜索过程之间的不匹配问题。DyNACO已证明其可扩展至大规模旅行商问题（TSP）和车辆路径问题（CVRP），性能优于现有的神经方法，并经常改进无引导求解器的性能。
-
新框架结合知识与强化学习解决车辆路径问题
研究人员开发了一个新的框架来解决容量车辆路径问题（CVRP），这是一个复杂的物流挑战。他们的方法将基于知识的启发式方法与强化学习相结合，将问题分解为子问题，并使用动态规划来指导学习过程。与现有的基于学习的技术相比，该方法在各种 CVRP 场景中展示了改进的解决方案质量和泛化能力。
-
Mamba 主干驱动新高效神经组合优化框架
研究人员开发了 ECO，一个利用 Mamba 主干的高效神经组合优化框架。该方法将轨迹生成与梯度更新分离，采用监督预热阶段，然后对批量候选集进行迭代式直接偏好优化。该框架包含一个混合 Mamba 编码器-解码器来管理内存增长并提高硬件效率，以及一个局部搜索引导的引导策略来稳定训练。与现有的神经基线相比，ECO 在旅行商问题和有容量车辆路径问题基准测试中展现出卓越的性能、内存效率和吞吐量。