人工智能期末整理 复习资料

《人工智能期末整理 复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实用标准《人工智能》ArtificialIntelligence期末知识点整理题型：一、选择题（15题，每题2分，共30分）主要考查基本概念二、问答题（7题，每题10分，共70分）主要考算法具体应用于一个小问题必考：与或树的宽度、深度优先搜索算法（必考）博弈树的极大极小搜索过程（必考）知识点整理：第一部分课程综述1、人工智能英语：ArtificialIntelligence2、人工智能（学科）：是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关的理论和技术。3、课程所讲内容：

2、Ø问题求解经典人工智能（符号主义）所研究的内容Ø谓词逻辑与推理Ø计算智能(神经计算)计算智能（连接主义）4、主要学派Ø符号主义：又称逻辑主义、心理学派或计算机学派-----物理符号系统假设和有限合理性原理。Ø连接主义：又称仿生学派、生理学派-----神经网络。文案大全实用标准Ø行为主义：又称计算主义、控制论学派------控制论及感知-动作型控制系统。1、每一部分的内容安排原则：问题（知识）的表达--------------------表达相应的求解技术------------------------求解软件实现的平台或者环境----------

3、------平台2、每部分概述Ø空间求解部分知识表达搜索技术状态空间法宽度优先、深度优先等代价优先搜索、有序搜索算法问题规约法与或树的宽度、深度优先搜索技术博弈问题（也有状态空间法）和极大极小过程实现平台建议使用常用的高级语言（C/C++等）Ø谓词逻辑与推理部分·表达方法：谓词逻辑·求解方法：消解原理、消解反演算法·实现平台：Visual-Prolog语言Ø人工神经网络·数据采集与表示方法：用一个向量及其性质（类别或函数值）来描述每一个样本。文案大全实用标准·求解方法：针对不同的问题，选择一个神经网络模型，并用训练样本集确定网络的权值。·实现平台

4、：Matlab或其他高级语言。第二部分问题求解1、2、状态空间法与图的搜索技术Ø状态空间法表示问题的关键：状态与操作符·状态：为了描述某一类不同事物间的差别引入的一组最少变量的有序集合·算符（操作符）：使问题从一个状态变换到另一状态的手段Ø求解问题：寻找从初始状态到目标状态的某一个操作符序列状态空间法的求解过程：用有向图来表示对应关系：状态<—>结点操作符<—>有向弧Ø状态空间法的解：从初始状态到目标状态的操作符序列Ø图中的解：从起始节点到目标节点的一条路径Ø求解思路：边扩展节点边找解的搜索思想文案大全实用标准Ø图的搜索技术分为n盲目搜索技术（宽

5、度、深度、代价优先搜索技术）u宽度优先：先扩展出来的节点优先（OPEN为队列），后继节点有目标节点结束例子！！！文案大全实用标准思路：按照操作符顺序，从第一个开始，先从宽度开始，拓展一层，从左到右排好（先---后），然后，从先拓展出来的结点（即最左边的）开始进行拓展，注意已经拓展过的结点不拓展，所以4不行，走不通的结点也是不行，如3。注意要一次用完所有的操作符，即找到目标结点也要继续拓展完这个结点的。文案大全实用标准u深度优先：后者扩展出来的节点优先（OPEN为堆栈），且有深度限制，后继节点有目标节点结束例子！！！思路：按照操作符顺序，从第一个开

6、始，运用操作符，拓展第一层文案大全实用标准，拓展的结点按照从右到左的顺序存放（后---先），然后，从后拓展出来的结点（即最左边的）开始进行拓展，接着往深处搜索直到深度界限，回溯。同样注意已经拓展过的结点不拓展，注意要一次用完所有的操作符，即找到目标结点也要继续拓展完这个结点的。u代价优先（等代价）：到起始节点代价小的节点优先（OPEN为线性表），具有最小代价的节点是目标节点时结束例子！！！文案大全实用标准思路：按照操作符顺序，从第一个开始，拓展第一层，拓展的结点按照从左到右的顺序存放（先---后），然后，计算出各个点的代价，选择代价最小的拓展。可

7、以拓展拓展过的结点，注意要全部走完才能判断出出口。n启发式搜索技术（有序搜索算法）u有序搜索算法：估价函数值小的节点优先，有解的结束条件：具有最小估价函数值的节点是目标节点例子！！！文案大全实用标准思路：按照操作符顺序，从第一个开始，拓展第一层，拓展的结点按照从左到右的顺序存放（先---后），然后，计算出各个点的估计函数值，选择值最小的拓展。同样注意已经拓展过的结点不拓展。文案大全实用标准差别：·选取待扩展节点的规则不同，并可以OPEN表的不同数据结构来体现·算法有解的终止条件不同1、问题归约法、与或树搜索技术Ø问题归约法表示问题的关键：原始问题

8、描述、本原问题描述、操作符n操作符：将问题转换或分解为子问题的手段n本原问题：一组可以直接得出答案的简单问题Ø问题归约法的求解过程：用与