启发式搜索中的 "depression regions" 是什么？
What are "depression regions" in heuristic searches?
在阅读有关加权启发式搜索的文章时，我了解到它们在凹陷区域表现不佳； 是什么"depression regions"？
Per this paper, Multi-Heuristic A*（Aine 等人, 2014），"depression regions" 可以定义为：
...regions in the search space
where the correlation between the heuristic values and the
actual cost of the path to goal is weak
相关参考文献为：
- C。埃尔南德斯和 J. A. 拜尔。在实时启发式搜索中避免和逃避抑郁症。 J。神器。智能。水库。 (JAIR), 43:523–570, 2012. [Link]
- C。 M. Wilt 和 W. Ruml。加权 A* 何时会失败？在 SOCS 中。 AAAI 出版社，2012 年。[Link]
前者提供了类似的定义：
...bounded areas of the search space in which the heuristic function is inaccurate compared to the actual cost to reach a solution.
在阅读有关加权启发式搜索的文章时，我了解到它们在凹陷区域表现不佳； 是什么"depression regions"？
Per this paper, Multi-Heuristic A*（Aine 等人, 2014），"depression regions" 可以定义为：
...regions in the search space where the correlation between the heuristic values and the actual cost of the path to goal is weak
相关参考文献为：
- C。埃尔南德斯和 J. A. 拜尔。在实时启发式搜索中避免和逃避抑郁症。 J。神器。智能。水库。 (JAIR), 43:523–570, 2012. [Link]
- C。 M. Wilt 和 W. Ruml。加权 A* 何时会失败？在 SOCS 中。 AAAI 出版社，2012 年。[Link]
前者提供了类似的定义：
...bounded areas of the search space in which the heuristic function is inaccurate compared to the actual cost to reach a solution.