- 博客(2)
- 资源 (25)
- 收藏
- 关注
原创 Beam Search 简介
概要传统的广度优先策略能够找到最优的路径,但是在搜索空间非常大的情况下,内存占用是指数级增长,很容易造成内存溢出,因此提出了beam search的算法。 beam search尝试在广度优先基础上进行进行搜索空间的优化(类似于剪枝)达到减少内存消耗的目的。Beam Search算法新的概念为了达到搜索的目的,beam search 引入了启发函数的概念(hh) 来估计从当前节点到目标节点的损
2016-06-01 11:41:18 18934
原创 Beam Search 基础知识-广度优先及深度优先搜索
概要介绍了深度优先和广度优先的搜索方法基本概念open 表 保存未访问过的路径 close 表 保存访问过的路径,防止进入一个死循环。具体算法从某一个开始节点访问所有的可到达的顶点在很多场景下非常有用,例如下图中我们想从H点到C点如何遍历? 具体步骤从H开始,找到H的直接后继{B,D, L},从而构成了三条候选路径{H->B,H->D,H->L},此时{B,D,L}成为open vertice
2016-06-01 10:39:23 6773
Probabilistic Graphical Models Principles and Techniques
2014-05-13
emacs开发js插件
2012-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人