mmc*_*ole 19 computer-science artificial-intelligence heuristics
我正在阅读我的AI教科书,我很好奇启发式的单调性和可接受性之间的区别(我知道它们不是互相排斥的).
据我所知,一个可接受的启发式只是意味着你可以确保获得解决方案的最短路径(如果存在的话).
我正在努力的是单调属性的概念.有人可以用我可能理解的方式向我描述这个吗？
同样,我如何确定给定的启发式是否是单调/可接受的？本书中给出的一个例子是8件式滑动拼图.我正在考虑的一种启发式是不合适的瓦片,直观地我可以说我知道它是可以接受的,但我没有正式的方式来显示它是否是可接受的/单调的.
Dan*_*ane 17
第二种解决方案是确保任何重复状态的最佳路径始终是第一个遵循的路径 - 就像统一成本搜索一样.如果我们施加额外要求
h(n),即一致性要求(也称为单调性),则该属性成立.
当你谈论函数时,单调意味着函数增加或减少,但不是两者都有.换句话说,该范围内的排序在整个域中保持相同.出于这个原因,在您的问题中,无论您从哪个步骤开始,解决方案都会保持最短的路径.
启发式的可容许性属性意味着达到目标的成本永远不会被高估(即它是乐观的)(第98页).