我有一个关于人工智能(AI)中启发式函数的问题。我知道我们应该寻找单调且可采纳的启发式函数。
我有两个问题:
-
为什么要求函数必须是可采纳的?
-
单调启发式函数的优势是什么?
谢谢!
回答:
一个可采纳的启发式函数是指其提供的估计值是目标状态的下界。
一个单调的(也称为一致的)启发式函数可以让你高效地实现最优的A*搜索。如果每个状态只访问一次,它能保证最优性。
我有一个关于人工智能(AI)中启发式函数的问题。我知道我们应该寻找单调且可采纳的启发式函数。
我有两个问题:
为什么要求函数必须是可采纳的?
单调启发式函数的优势是什么?
谢谢!
回答:
一个可采纳的启发式函数是指其提供的估计值是目标状态的下界。
一个单调的(也称为一致的)启发式函数可以让你高效地实现最优的A*搜索。如果每个状态只访问一次,它能保证最优性。