人工智能导论
文章平均质量分 77
笔记
Aha_aho
这个作者很懒,什么都没留下…
展开
-
人工智能导论笔记【第八章】
总览具体例子:汽车故障诊断、学生驾驶员的保险定额构造贝叶斯网络例子:警报网络。原创 2023-11-05 10:22:10 · 386 阅读 · 1 评论 -
人工智能导论笔记【第三章】
叶子节点的值可以直接计算,但有可能搜不到叶子节点,因此对于中间节点可以设计估值函数,设定最大搜索深度,采用截断搜索。节点包括终结节点和中间节点,终结节点的效用可以直接计算,中间节点的效用值由状态效用值反映(取最大值)。遍历孩子节点的顺序也会影响执行效率:对节点的排序会带来额外计算量,同样是平衡问题。期望最大搜索算法不能剪枝:计算期望时,需要获得所有孩子节点的效用值。α代表在这条路径中,最大值节点的最佳选择;β代表在这条路径中,最小值节点的最佳选择。中控函数:判定节点状态,选择对应函数。原创 2023-09-26 11:51:34 · 132 阅读 · 1 评论 -
人工智能导论笔记【第二章】
S,再A和B比,扩展B,再A和C比,扩展C,再A和G比,扩展A,再C和G比,f(C)小,但是,C已经被扩展过,不再次扩展,扩展G。在实际运用中,A*算法的启发式函数可能不是可采纳的或一致的,但仍然可以加速搜索。情况2的极端情况:开始节点直接连A、B,则A的所有祖先节点都在B之前展开。希望S->A->C中的C早于S->B->C中的C。已知,h(n)原创 2023-09-20 19:21:59 · 657 阅读 · 0 评论 -
人工智能导论笔记【第一章】
closed:集合形式,用来保存已经被访问过的节点。s->d->e不可能好于s->e,一个状态被再次访问时,很可能并非最优。状态空间图:每个状态只出现一次,可能出现环。空间复杂度:计算要保存的已经发现而未被访问的最大节点个数。搜索树:无环,节点和状态一般不是一一对应而是多对一的。fringe:用来保存已经被发现但还未被访问的节点。fringe n.条纹,边缘,附带--->搜索边缘。深搜演示---清楚演示了其中栈的运行逻辑。图搜索:不重复访问原创 2023-09-20 18:38:55 · 258 阅读 · 0 评论