Cascading A*：一种近似启发式搜索的并行方法
人工智能
2016-05-04 v2
摘要
在本文中，我们提出了一种新的近似启发式搜索算法：Cascading A*，这是一种通过新概念“包络球”将 A* 和 IDA* 结合的两阶段算法。新算法 CA* 效率高，能够生成近似解和任意时刻解，并且易于并行化。
引用
@article{arxiv.1406.0955,
title = {Cascading A*: a Parallel Approach to Approximate Heuristic Search},
author = {Yan Gu},
journal= {arXiv preprint arXiv:1406.0955},
year = {2016}
}