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

Stack Overflow用户

提问于 2015-02-01 13:17:19

回答 1查看 126关注 0票数 1

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

回答已采纳

发布于 2015-02-01 13:26:14

根据本论文，多启发式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区域的搜索空间中，启发式函数相对于实际的代价是不准确的，从而得到一个解。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/28263104

复制

相似问题

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