arXiv · AI· An T. Le, Vien Ngo·· 23 小时前AI 评分23
AAC 提出基于架构的可差分地标压缩，用于 ALT 搜索启发式
AAC: Admissible-by-Architecture Differentiable Landmark Compression for ALT
AI 导读
架构可允许压缩器（AAC）通过两种连续松弛方法适配固定标签内存预算下的 A* 启发式选择，证明其松弛解与离散最优解一致。 AAC-CG 算法在六个道路网络及两个合成图的 19 种图-内存组合中，相比 FPS-ALT 将 A* 节点扩展次数降低 1.9%-22.7%，同时达到标准贪心算法 99.6% 的平均启发式价值。
来源：arXiv · AI · arxiv.org