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

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

2、符号主义）所研究的内容谓词逻辑与推理计算智能（神经计算）计算智能（连接主义）4、主要学派符号主义：又称逻辑主义、心理学派或计算机学派-物理符号系统假 设和有限合理性原理。连接主义：又称仿生学派、生理学派-神经网络。行为主义：又称计算主义、控制论学派-控制论及感知-动作型控制 系统。5、每一部分的内容安排原则：问题（知识）的表达- 表达 相应的求解技术求解 软件实现的平台或者环境- 平台实用标准文案大全6每部分概述空间求解部分知识表达搜索技术状态空间法宽度优先、深度优先等代价优先搜索、有序搜索算法问题规约法与或树的宽度、深度优先搜索技术博弈问题（也有状态空间法）和极大极小过程实现平台建议使用常用

3、的高级语言（C/C+等）谓词逻辑与推理部分表达方法：谓词逻辑求解方法：消解原理、消解反演算法实现平台：Visual-Prolog语言人工神经网络数据采集与表示方法：用一个向量及其性质（类别或函数值）来描述每一 个样本。求解方法：针对不同的问题，选择一个神经网络模型，并用训练样本集确 定网络的权值。实现平台：Matlab或其他高级语言。第二部分问题求解1、2、状态空间法与图的搜索技术状态空间法表示问题的 关键：状态与操作符-状态：为了描述某一类不同事物间的差别引入的一组最少变量的有序集合-算符（操作符）：使问题从一个状态变换到另一状态的手段求解问题：寻找从初始状态到目标状态的某一个操作符序列状态

4、空间法的求解过程：用有向图来表示对应关系：状态纟吉点实用标准文案大全操作符有向弧状态空间法的解：从初始状态到目标状态的操作符序列 图中的解：从起始节点到目标节点的 一条路径求解思路：边扩展节点边找解的搜索思想代价咖,从起始节点E到某一节戍料的路径的实际代价估值西数f,从起始节点乩 通过节点小到达目标节点G的量小代价的一个佈计低图的搜索技术分为盲目搜索技术（宽度、深度、代价优先搜索技术）宽度优先：先扩展出来的节点优先（OPEN为队列），后继节点有目标 节点结束例子！ ！ ！f(n)=$(n)/i (n)川发函数操作符的具休操作及结果向前2向左BE向右左行萸有右行X_2(4, 0)倏45厂可心2E

5、_3(2, 0)3(2.0 xxX|4(氐45)X5(4, 45)X45(4,45)2a 0) )阻)帕90|25(4.45)轴45)9( 90)期）-6(2.45)X7Q 0)8(2,90) |心0)X9(愛90)X|5 -9(4,90)X10(5, 90)5(4.45)29(40)3(2, 90)实用标准文案大全思路：按照操作符顺序，从第一个开始，先从宽度开始，拓展一层，从左 到右排好（先-后），然后，从先拓展出来的结点（即最左边的）开始进 行拓展，注意已经拓展过的结点不拓展，所以4不行，走不通的结点也是 不行，如3。注意要一次用完所有的操作符，即找到目标结点也要继续拓 展完这个结点的14

6、工 n.fit1|1屮卫:a1 4f)1辄切X叫习dM,XI戟工fl1如吵“IJi*0 勺昭F?)I3C4f4,|暗*码啊工科叫祁！45先在左宽度优先搜索算法没有隹成已有的状态）-in1214 36J37 37&$Tin&-1 214 31 -J67 S679ir1I12J里34J7 asH1111rJ1a4F3s1f210匚ijJ74s7aI15243z13a7361.s2734i34671 JJi出4右右宽度优先it6实用标准文案大全深度优先：后者扩展出来的节点 优先（OPEN为堆栈），且有深度限 制，后继节点有目标节点结束例子！ ！ ！出口深度优先捜索算法（没有产生已有的

7、节点）思路：按照操作符顺序，从第一个开始，运用操作符，拓展第一层，拓展的结点按照从右到左的顺序存放（后-先），然后，从后拓展出来的结点（即最左边的）开始进行拓展，接着往深处搜索直到深度界限，回溯。同样注意已经拓展过的结点不拓展，注意要一次用完所有的操作符，即找到目标结点也要继续拓展完这个结点的rr占忡|此 54r；, 1=)怦彷SM, 4=)|肛旳MJc|炸呦XXI4-+JM. AEJ咻曲9r4,|開1 g可X眄町I叫对X耳|卜*呼弊耳頁I$令专炉印耳咤 5I12J4*75 1rF -i(Vx)P(x) o (3 x) -i P(x)或-i(3 x)P(x) (V x) -i P(x) 变变实

8、用标准文案大全量标准化，即重新金名变元量标准化，即重新金名变元保证每个量词有其唯一的釣束ifo如:(Vx)P(x) - (3 x) Q(x)标准化另(Vx)P(x) (3y) Q(y)谄去存蛊量词如：(3 x) P( (K,y)用P(A,y)棒换.入舟集一%量。如：(Vy)(3 x) P(xty)引入Skolem困数g(y) 用(Vy)P(g(y),y)眷検请去存衣量词董词荷去原则I谄去存雀量词,略去全称量词 Pa来注意：左边冇全称董词的存连董词，询去肘 该变董故骂成为全称量词的曲数；如没有，改 宵成为化为前束形如把所有全称量词移列公式的左边弄使得每个量词 的辖威包舍这个量词后面狂扎的整个部分

9、.所得公或 称为前束形。实用标准文案大全化前束形为SKOLEM标准形.前京范式：把所有的董词都圾列前而去，然 后请掉所有董词Q走义:说公式A是一个前隶范式，如果A中 的一切量词都佞于该公式的最左边(不含否 走词丿,且这些量词的辖域都延伸列公式的未端。 SKOLEM标准形=(全称量词串丿母式 (AVB) A (AVC)询去全隸量词隐岂呵对变元更名-使得一个变元符号不出现在一个以上的子句中勺谄#合取符号用子句集代善合取式，印为所求的子旬集。消解演绎与消解反演4、实用标准文案大全反演的基本算法；0）把谓词公式转化为子句集 （所有子句的变屋名不 同）2如空子句成为子句集的子句，则算法结束3在子句集中选

10、取两个不同的可以消解的子句59注；子旬的个数限制4计算q 9的消解式与5把乌加到子句集中，形成新的子句集S6转到实用标准文案大全例子！ ！ !例匚设子句集为5=实用标准文案大全PVQ, PVQ, PVQ,P/Q求S的一个反演实用标准文案大全S的一个反演为二1PVQ(S2P/Q(S)3PVQ(S)4PVQ(S)S的另一个反演为=看作业!5、消解推理规则1消解反演泊解反演匹明定理的思路非常类似于数学中的反证法实用标准文案大全给定一个公式集S（前提条件）和目标公式L（结 论）.通过反演来求证目标公式L,其证明过程为二1否定L,得到L2把匚加到S中3把新形成的集合 S 7 化为子句集（可以便用 简化化

11、法）4应用消解原理，试图导岀个表示 R 盾的空了旬反演证明过程的正确性三设5 =（几昇是前提条件.L是欲求证的结论则，从前提条件推出结论的问题.可以表示成：AF旳nL = （片八八叫）VL并证明其永真（永远成立）实用标准文案大全先将公式取“非”:（Fi/AFJ VL）=级人八片）AL=FiAAFWA L利用消解原理来证明它是永假的（即，构造一个反演F A7片/L中的每一个部分化成子句集（化法任选）,合 并后得到完整的子句集，然后利用消解原理导 岀空子句（反演）6、一些定义原子公式：原子命题（0兀谓词）和谓词 基本式：原子公式或原子公式的非 正基本式：不带“非号”的原子公式 负基本式：带“非号”

12、的原子公式实用标准文案大全Horn子句：最多只含有一个正基本式的子句（只含一个正基本式或者不含 正基本式）Horn子句集：每一个子句均为Horn子句的子句集7、Prolog语言概念：Prolog语言是以一阶谓词逻辑的Horn子句集为语法，以Robinson的消解原理为工具，加上深度优先的控制策略而形成的人工智能通用程序 设计语言。Prologrj1的语句分成三种形式：1事实:R R（含义：无条件成立，恒为真）2规则:P P . .- - P PIfIfP P , ,P,P,（含义：若片，,P”均为真吋，则P为真）3问题（目标）：?- 0, ,Q Q”t t. .（含义：Qi，,Q”,同时为真吗

13、？）Visual Prolog程序的基本结构：doma ins（域段，说明变量类型，无句号、可以缺省）predicates.（谓词段，说明谓词，无句号）clauses.（子句段，程序主体，必须有句号）goal（目标段，表达目标或问题，必须有句号）例子！ ！5、编写Prolog程序，并上机调试通过：1已知三个前提F1:王（Wang）先生是小李（Li）的老师F2：小李与小张（Zhang）是同班同学实用标准文案大全F3:如果x与y是同班同学，贝U x的老师就是y的老师 问题：小张的老师是谁？实用标准文案大全domainspredicatesteacherfsymbol,symbol)dHssmate

14、(symbosymbol)clausesclassmate(li zhang).teacher(wang, li).teacher(Z, Y) classmate(X, Y), teacher(Z, X).golteacher(U,zhang).例子！ !刿断一个能数是否偶数。predicatesis(integer, integer)clausesis(0,2):-Lis仏1): !.isCX, Z):- Zl=Z-25is(Xl5Zl)sX=XLgoalis(Ys10).第四部分人工神经网络超低级错误:svmbol实用标准文案大全1、 神经元的动作或工作原理：实用标准1求加权和2与阈值比较

15、3用激活函数得到输出神经元的动作或工作原理二1求加权和2与阖值比较3用激活函数得到输岀激活函数有:2、神经网络模型反向传播神经网络（多层感知器+反向传播训练算法）（BP）BP网络儿（r） = /（Z f *丿）阶跃函数：（-%, + 8）符号函数：（-8, +8）线性函数：Sigmoid函数：（-8, +0，+1-1，+18)(0, + 1)或者(-1, + 1)针对分类与回归问题，如何确定网络结构 反向传播算法的基本思想公式推导的关键技术BP网络的结构实用标准文案大全BP 网络的结构实用标准文案大全解决模式分类问题时，确定网络结构的原则输入层的神经元个数：输入样本的维数（有阈值数，加1） 中间层的层数及其神经元个数：使用者确定输出层的神经元个数：类别数（多类取多个，两类取一个） 激活函数：所有激活函数取Sigmoid函数最小化目标函数，其基本思想包含两个过程: 正向传播过程反向传播过程3、3、4、4、5、5、解决回归问题时，确定网络结构的原则输入层的神经元个数：输入样本的维数（有阈值数，加1） 中间层