1.终止节点一定是端节点,而端节点却不一定是终止节点;
2.估价函数
3.全局择优搜索树
4.A*算法:A*算法对A算法(全局择优的启发式搜索算法)中的g(n)和h(n)分别提出如下限制:
②g(n)是对最小代价g*(n)的估计,且g(n)>=g*(n);
②h(n)是最小代价h*(n)的下界,即对任意节点n均有h(n)<=h*(n)
5.在浅层取W值大,使g(x)的占比小,加速深度搜索;当深层时W型值小,使g(x)的占比大,减速深度搜索。
微信扫一扫
1.终止节点一定是端节点,而端节点却不一定是终止节点;
2.估价函数
3.全局择优搜索树
4.A*算法:A*算法对A算法(全局择优的启发式搜索算法)中的g(n)和h(n)分别提出如下限制:
②g(n)是对最小代价g*(n)的估计,且g(n)>=g*(n);
②h(n)是最小代价h*(n)的下界,即对任意节点n均有h(n)<=h*(n)
5.在浅层取W值大,使g(x)的占比小,加速深度搜索;当深层时W型值小,使g(x)的占比大,减速深度搜索。
相关推荐