【发布时间】：2015-02-01 13:17:19
【问题描述】：
在阅读有关加权启发式搜索的信息时，我了解到它们在萧条地区表现不佳；什么是“萧条区”？
【问题讨论】：
标签： search artificial-intelligence heuristics
【发布时间】：2015-02-01 13:17:19
【问题描述】：
根据this paper，Multi-Heuristic A*（Aine et al.，2014），“抑郁区域”可以定义为：
...搜索空间中的区域 其中启发式值与 目标路径的实际成本很弱
相关参考文献有：
- C.埃尔南德斯和 J.A.拜尔。在实时启发式搜索中避免和逃避抑郁。 J。神器。英特尔。水库。 (JAIR), 43:523–570, 2012. [Link]
- C. M. Wilt 和 W. Ruml。加权 A* 何时失败？在 SOCS 中。 AAAI 出版社，2012 年。[Link]
前者提供了类似的定义：
...与达到解决方案的实际成本相比，启发式函数在其中不准确的搜索空间有界区域。
【讨论】：