人工智能期末复习资料全

1、一、智能化智能体1. 什么是智能体？什么是理性智能体？智能体的特性有哪些？智能体的分类有哪些？ 智能体定义：通过传感器感知所处 环境并通过执行器对该环境产生作用的计算机程序及 其控制的硬件。理性智能体定义： 给定 感知序列 （percept sequence）和 在知识 （built-in knowledge） ，理性智 能体能够选择使得 性能度量 的期望值 （expected value） 最大的行动。智能体的特性： 自主性 （自主感知学习环境等先验知识） 、 反应性 （Agent 为实现自身 目标做出的行为） 、社会性 （多 Agent 及外在环境之间的协作协商） 、 进化性 （ Agen

2、t 自主学 习，逐步适应环境变化）智能体的分类：简单反射型智能体 ：智能体寻找一条规则，其条件满足当前的状态（感知） ，然后执 行该规则的行动。基于模型的反射型智能体 ：智能体根据部状态和当前感知更新当前状态的描述，选 择符合当前状态的规则，然后执行对应规则的行动。基于目标的智能体 ：为了达到目标选择合适的行动， 可能会考虑一个很长的可能行动 序列，比反射型智能体更灵活。基于效用的智能体 ：决定最好的选择达到自身的满足。 学习型智能体 ：自主学习，不断适应环境与修正原来的先验知识。2. 描述几种智能体类型实例的任务环境PFAS ，并说明各 任务环境的属性 。答题举例：练习：给出如下智能体的任务

3、环境描述及其属性刻画。o 机器人足球运动员o 因特网购书智能体o 自主的火星漫游者 o 数学家的定理证明助手二、用搜索法对问题求解1. 简述有信息搜索（启发式搜索）与无信息搜索（盲目搜索、非启发式搜索）的区别。 非启发式搜索： 按已经付出的代价决定下一步 要搜索的节点。 具有较大的盲目性， 产生较多 的无用节点，搜索空间大，效率不高。启发式搜索： 要用到问题自身的某些信息 ，以指导搜索朝着最有希望的方向前进。 由于这种 搜索针对性较强，因而原则上只需搜索问题的部份状态空间，搜索效率较高。2. 如何评价一个算法的性能？（度量问题求解的性能）? 完备性：当问题有解时，算法是否能保证找到一个解；?

4、最优性：找到的解是最优解；? 时间复杂度：找到一个解需要花多长时间?搜索中产生的节点数? 空间复杂度：在执行搜索过程中需要多少存?在存中存储的最大节点数3. 简述几种搜索方式的思想。 非启发式搜索： 广度优先搜索 ：首先扩展根节点， 接着扩展根节点的所有后续， 然后在扩展它们的后续， 依 次类推。在下一层的任何节点扩展之前搜索树上本层深度的所有节点都已经扩展过。代价一致搜索 ：扩展路径消耗最低的节点，若单步耗散相等，则等价于广度优先搜索算法。 深度优先搜索 ：扩展搜索树的当前边缘中最深的节点。 搜索直接推进到搜索树的最深层， 当 最深层节点扩展完没达到目标节点则将向上回到下一个还有未扩展后续节

5、点的稍浅的节点。 深度有限搜索 ：深度为 l 的节点被当做没有后续的节点对待。迭代深入深度优先搜索 ：不断增大深度限制，直到找到目标节点。 代价一致搜索的迭代搜索 ：不断增加路径耗散限制双向搜索 ：运行两个同时的搜索：向前搜索（从初始状态向前搜索）和向后搜索（从目标状 态向后搜索） ，扩展节点前检查该节点是否在另一棵树的边缘。启发式搜索：贪婪最佳优先搜索： 定义一个评价函数 f，对当前的搜索状态进行评估，找出一个最有希望 的节点来扩展。局部搜索算法： 从单独的一个当前状态出发，只移动到相邻状态，找目标状态， 通常不保留 搜索路径。爬山法搜索： 根据一个目标函数， 找寻目前邻居中状态最好的一个

6、（最陡上升） 。（贪婪局部搜索)模拟退火搜索： 先高温烧热，再慢慢降温。当 “温度 ”T降低得足够慢，能找到全局最优解的 概率逼近 1。局部剪枝搜索： 按一定概率随机地从后续集合中选择 k 个后续， 若出现目标状态则停止， 否 则再从所有后续中选择 k 个最佳后续，重复这一过程。遗传算法： 基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则的搜索算法。4. 什么是启发式、 启发式函数、 可采纳的启发式、 一致的启发式、 启发式搜索？ PPT 方法 对 h 加以限制。评价函数 f(n) = g(n) + h(n) g(n): 从初始状态 s到状态 n的实际耗散值。h(n): 启发函数，从状态

7、n 到目标的最短路径的估计耗散值 f(n):从s经过n 到目标的最短路径估计耗散值5. 简述 A* 算法，证明其最优性。6. 简述智能优化方法中遗传算法的概念及优点。遗传算法通过作用于染色体上的基因寻找好的染色体来求解问题。随机产生初始群体， 其中每个个体给予一个数值评价即适应度， 基于适应度来随机选择染色体， 使适应性好的染 色体有更多繁殖机会。优点：? 随机搜索： 始于搜索空间的一个随机点集， 而不像图搜索那样固定地始于初始节点。? 满意解? 并行搜索：从搜索空间的一个点集（种群）到另一个点集。适合大规模并行计算， 有能力跳出局部最优解。? 算法适应性强：除确定适应度函数外几乎不需要其他先

8、验知识? 不要求解的连续性， 因此能从离散的、 多极值、 含噪声的高维问题中找到全局最优。三、知识表示 课本 P42 用谓词表达语句。四、确定性推理方法1. 演绎推理、归纳推理、默认推理的概念。演绎推理 是从全称判断推导出单称判断的过程， 即由一般性知识推出适合于某一具体情况的 结论。这是一种从一般到个别的推理。归纳推理 是从足够多的事例中归纳出一般性结论的推理过程，是一种从个别到一般的推理。 默认推理 又称为缺省推理，是在知识不完全的情况下假设某些条件已经具备所进行的推理。3. 确定性推理、不确定性推理的概念。 确定性推理： 推理时所用的知识与证据都是确定的， 推出的结论也是确定的， 其真值

9、或者为 真或者为假，没有第三种情况出现。不确定性推理： 推理时所用的知识与证据不都是确定的，推出的结论也是不确定的。4. 单调推理、非单调推理的概念。单调推理： 随着推理向前推进及新知识的加入，推出的结论越来越接近最终目标。 非单调推理： 由于新知识的加入， 不仅没有加强已推出的结论， 反而要否定它， 使推理退回 到前面的某一步，重新开始。5. 启发式推理、非启发式推理的概念。如果推理过程中运用与推理有关的启发性知识， 则称为 启发性推理 ，否则称为 非启发性推理 。 启发性知识 ：与问题有关且能加快推理过程、求得问题最优解的知识 。6. 正向推理、逆向推理的概念及优缺点。正向推理 是以已知事

10、实作为出发点的一种推理。 正向推理简单， 易实现， 但目的性不强， 效 率低。逆向推理 是以某个假设为目标作为出发点的一种推理。逆向推理不必使用与目标无关的知 识，目的性强，同时利于向用户提供解释，但起始目标的选择有盲目性，比正向推理复杂。7. 谓词公式化为子句集。8. 归结原理（1）应用归结原理证明定理2）应用归结原理求解问题五、不确定性推理方法1.不确定推理的概念。不确定性推理： 从不确定性的初始证据出发， 通过运用不确定性的知识， 程度的不确定性但却是合理或者近乎合理的结论的思维过程。2. 可信度方法 可信度：根据经验对一个事物或现象为真的相信程度。 可信度带有较大的主观性和经验性，其准确性难以把握。 CF 模型：基于可信度表示的不确定性推理的基本方法。?CF（H，E）的取值围 : -1,1 。? 若由于相应证据的出现增加结论 H 为真的可信度，则 CF （ 出现越是支持 H 为真，就使 CF （ H， E） 的值越大。? 反之，CF（H，E） 0，证据的出现越是支持 H 为假， CF ? 若证据的出现与否与 H 无关，则 CF（H，E）= 0。最终推出具有一定H ，E） 0，证据的H， E）的值