AI - 启发式功能要求
我有一个关于人工智能 (AI) 中的 Huristic 函数的问题。 我知道我们应该寻找单调且可接受的启发式函数。
我有两个问题：
为什么要求该函数可接受？
单调启发式函数有哪些优点？
谢谢你！
I have a question about Huristic function in Artificial Intelligence (AI).
I know that we should look for monotonic and admissible heuristic function.
I have two questions:
Why is it required that the function will be admissible?
What are the advantages of monotonic heuristic functions?
Thank you!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
可接受的启发式是一种提供目标状态下限估计的启发式。
单调（也称为一致）启发式算法将允许您高效地实现最佳 A* 搜索。如果您只访问每个州一次，它就能保证最优性。
An admissible heuristic is one that provides a lower bound estimate to the goal state.
A monotonic (also known as consistent) heuristic will allow you to implement an optimal A* search efficiently. It guarantees optimality if you visit each state only once.
对于可受理性 - 它为您提供了最佳解决方案的下限。
For the admissibility - it gives you a lower bound for the optimal solution.