人工智能课程笔记
六六_
这个作者很懒,什么都没留下…
展开
-
人工智能课程笔记(2)通过搜索进行问题求解 - B
3.5 有信息(启发式)的搜索策略上一篇博文里简单介绍了不同的无信息搜索策略,这一节来接着介绍有信息搜索策略。首先我们需要有一个概念,什么是有信息的搜索策略?ANS:使用问题本身的定义之外的特定知识进行搜索的策略。3.5.1 贪婪最佳优先搜索(greedy best-first search)该算法试图扩展离目标最近的结点,可以更快求解。它只采用启发式信息来进行类似深度优先搜索的算法搜索,每一次扩展代价最小的结点。该算法的搜索代价是最小的,但不是最优的,它在每一步都试图找到离目标最近的点,但也容原创 2020-09-22 14:19:18 · 726 阅读 · 0 评论 -
人工智能课程笔记(1)通过搜索进行问题求解 - A
本系列博客记录人工智能学习笔记,使用教材为Stuart J.Russell的《人工智能 一种现代的方法(第三版)》。前两章学习的时候在糊,当反应过来需要记录一下的时候已经讲到第三章了(汗),希望还来得及= =第二章学习了最简单的反射Agent,本章学习的是“基于目标的Agent”中的问题求解Agent(Problem-solving Agent)以及一些求解此类问题的通用搜索算法。3.1 问题求解Agent目标Agent即Agent采纳一个目标(goal)并试图满足它,而问题求解的第一个步骤就是帮助原创 2020-09-15 13:19:50 · 1576 阅读 · 0 评论