is h1(s)=h(s)^0.7 an admissible heuristic function?
时间: 2023-05-18 14:03:21 浏览: 46
根据启发式函数的定义,它必须满足两个条件:第一,它必须始终小于或等于从当前状态到目标状态的实际代价;第二,它必须尽可能接近实际代价。因此,如果 h1(s)=h(s)^0.7 满足这两个条件,那么它就是一个可接受的启发式函数。
相关问题
admissible heuristic
可接受启发式算法(admissible heuristic)是指在搜索算法中使用的一种估价函数,它能够保证不会高估从当前状态到目标状态的代价。这种算法通常用于A*搜索算法中,可以帮助搜索算法更快地找到最优解。
If a heuristic is admissable, then it is consistent
This statement is true. In fact, if a heuristic is admissible, then it is guaranteed to be consistent.
A heuristic is admissible if it never overestimates the actual cost of reaching the goal state from the current state. Consistency, on the other hand, requires that the estimated cost of reaching a neighboring state plus the cost of getting from that neighboring state to the goal state is never lower than the estimated cost of getting to the goal state directly from the current state.
Because an admissible heuristic never overestimates the actual cost, it also satisfies the requirements for consistency. Therefore, any admissible heuristic is also consistent.
相关推荐
![.pdf](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)