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.
2 天有情绪数据
-
新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 在旅行商问题和有容量车辆路径问题基准测试中展现出卓越的性能、内存效率和吞吐量。