什么是启发式搜索中的“抑郁区域”？

Question

在阅读加权启发式搜索时，我了解到它们在抑郁地区的表现并不好；什么是“抑郁区域”？

Answer 1

根据本论文，多启发式A* (Aine等人，2014年)，“抑郁症区域”可定义为：

搜索空间中的...regions，其中启发式值与目标路径的实际成本之间的相关性很弱。

有关的参考资料如下：

• 作者声明: C. Hernandez和J. A.在实时启发式搜索中避免和避免萧条。J. Artif.英特尔。决议(JAIR)，43:523-570,2012年。[链接]
• C. M. Wilt和W. Ruml.加权A*什么时候失效？在SOCS。AAAI出版社，2012年。[链接]

前者提供了类似的定义：

在...bounded区域的搜索空间中，启发式函数相对于实际的代价是不准确的，从而得到一个解。