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

Question

在阅读加权启发式搜索时，我发现他们在抑郁症区域表现不佳;什么是＆＃34;抑郁区＆＃34;？

Answer 1

Per this paper， Multi-Heuristic A * （Aine et al。，2014），“抑郁区域”可以定义为：

  

...搜索空间中的区域   其中启发式值与之间的相关性   目标路径的实际成本很低

相关参考文献是：

• ℃。埃尔南德斯和J. A. Baier。在实时启发式搜索中避免和逃避萧条。 学家ARTIF。 INTELL。 RES。 （JAIR），43：523-570,2012。[Link]
• ℃。 M. Wilt和W. Ruml。什么时候加权A *失败？在 SOCS 中。 AAAI出版社，2012年。[Link]

前者提供了类似的定义：

  

...搜索空间的有界区域，其中启发函数与达到解决方案的实际成本相比是不准确的。