启发式搜索学习~~

Posted 新手-周

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了启发式搜索学习~~相关的知识,希望对你有一定的参考价值。

在经过一些列SB操作后,终于是搞懂了~~

启发式搜索就我个人感觉而言是一种剪枝..如何巧妙的利用估价函数是最大的问题(嗯,之前一直觉得是一个很难想的东西,做了几道题后发现其实还好)

然后就是与迭代相结合了~~整体思路并没有多大变化(却因为自己的智障错误而调了半天,GG)


在进行每次搜索时先预估一下,如果超过了我们的预期值就不去搜它,在迭代里预期是最高搜索层数,而在一般里可以根据情况而变

以上是关于启发式搜索学习~~的主要内容,如果未能解决你的问题,请参考以下文章

机器学习中的Beam Search是啥概念?

MIP启发式求解:局部搜索 (local search)

A*算法学习。

A*启发式搜索

A*启发式搜索

Python机器学习及实践——进阶篇6(超参数搜索)