BriefGPT.xyz
Oct, 2011
任意时刻启发式搜索
Anytime Heuristic Search
HTML
PDF
E. A. Hansen, R. Zhou
TL;DR
本论文将A*启发式搜索算法转化为逐步改进的任意时间算法,采用加权启发式搜索找到近似解,继续weighted search以找到更好的解并改善当前解的低下性,形成了一个能够在搜索时间和解决方案质量之间灵活权衡的任意启发式搜索算法,具有较高的适用性和广泛性。
Abstract
a*
We
a*
a*
describe
a*
→