启发式搜索
一、概念
用一个预估当前解至结束状态花费的预估函数来决定优先扩展的点的顺序的搜索；
启发式策略可以通过指导搜索向最有希望的方向前进，降低了复杂性，通过删除某些状态及其延伸，启发式算法可以得到较优的解；
普通的搜索是盲目的，不会理会目标的位置，会搜索所有的点，直到最终点；
启发式搜索则是会先搜索离目标近的状态，从而优化搜索的范围，即为 “搜索+贪心”；
二、估价函数
用来计算当前解与目标结点的大致距离，从而删除某些状态及其延伸的函数即为估价函数；
h ( x ) h(x) h(x) 为从节点 x x x 到目标节点的最优路径的估计代价；
启发性信息主要体现在h(x)中，其形式要根据问题的特性来确定。
虽然启发式搜索有望能够很快到达目标节点，但需要花费一些时间来对新生节点进行评价；因此，在启发式搜索中，估计函数的定义是十分重要的；如定义不当，则上述搜索算法不一定能找到问题的解，即使找到解，也不一定是最优的；
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/202088.html原文链接：https://javaforall.net
