前瞻性规划启发式 - 如何计算hmax和hadd?

时间:2017-12-01 19:53:41

标签: heuristics planning

我试图理解前瞻性规划启发式hmax和hadd的概念。我在网上找到了一些资源,但我真的无法理解如何计算hmax和hadd的值?

这里是我所指的资源:

http://ai.cs.unibas.ch/_files/teaching/fs16/ai/slides/ai36-handout4.pdf

据我所知,在hmax中我们考虑成本的最大化,并且我们对成本进行总结。

heuristic value of hmax and hadd

如何计算这些(图像中圈出的)值?由于初始状态是{a},因此我假设初始状态的启发式值假定为0.我是对的吗?

一般来说,初始状态的启发式值是什么?

非常感谢您的帮助:)

1 个答案:

答案 0 :(得分:0)

hadd和hmax根据目标定义计算实现事实的成本。因此它可以递归计算目标条件中所有事实的h值以及实现动作(使事实成立的动作)的前提的总和/最大值

初始状态(或任何状态)的启发式值表示满足目标条件的状态与当前状态有多“远”的指示。

希望这会让您走上正轨

相关问题