多目标搜索中多值启发式与降维技术的融合
原标题：Bridging Multi-Valued Heuristics and Dimensionality Reduction in Multi-Objective Search
速览
传统多目标最短路径算法依赖单值启发式，难以捕捉帕累托前沿的权衡结构。多值启发式虽能提供更丰富的近似，但与降维技术结合时易破坏排序不变性，导致搜索不正确。本文提出L-NAMOA*dr-mvh算法，通过动态检测和修复局部排序违规，在保持正确性的同时实现超过10倍的加速。
AI 深度解读
AI 正在阅读原文并生成深度解读…（首次约 20–40 秒，之后秒开）
查看原文 →arxiv.org