2022年人工智能知识点归纳 .pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2022年人工智能知识点归纳 .pdf》由会员分享,可在线阅读,更多相关《2022年人工智能知识点归纳 .pdf(5页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、名师精编优秀资料人工智能的不同研究流派:符号主义/ 逻辑主义学派 - 符号智能;连接主义- 计算智能;行为主义 -低级智能。人工智能的主要 研究领域(一)自动推理(二)专家系统(三)机器学习(四)自然语言理解(五)机器人学和智能控制(六)模式识别(七)基于模型的诊断产生式系统 是人工智能系统中常用的一种程序结构,是一种知识表示系统。三部分组成 :综合数据库 : 存放问题的状态描述的数据结构 ,动态变化的 。产生式规则集、控制系统。/ 产生式规则集 / 控制系统产生式规则形式: IF前提条件 THEN 操作八数码难题的产生式系统表示综合数据库:以状态为节点的有向图。状态描述:33 矩阵产生式规则
2、:IFThen;依次控制系统:选择规则 : 按左、上、右、下的顺序移动空格。终止条件:匹配成功。产生式系统的基本过程 :Procedure PROCUCTION 1. DATA 初始状态描述2. until DATA 满足终止条件, do:3. begin 4.在规则集合中,选出一条可用于DATA 的规则 R(步骤 4 是不确定的,只要求选出一条可用的规则R,至于这条规则如何选取,却没有具体说明。)5. DATA 把 R应用于 DATA 所得的结果6. End 产生式系统的特点: 1. 模块性强, 2.产生式规则相互独立, 3. 规则的形式与逻辑推理相近,易懂。产生式系统的控制策略 :1. 不
3、可撤回的控制策略:优点是空间复杂度小、速度快;缺点是多数情况找不到解 2. 试探性控制策略:回溯方式:占用空间小,多数情况下能找到解;缺点是如果深度限制太低就找不到解;和图搜索方式:优点总能找到解,缺点时间空间复杂度高。产生式系统工作方式 :正向、反向和双向产生式系统可交换产生式系统 :1. 可应用性,每一条对D可应用的规则,对于对D应用一条可应用的规则后,所产生的状态描述仍是可应用的。2. 可满足性,如果 D满足目标条件,则对D应用任何一条可应用的规则所产生的状态描述也满足目标条件。 3. 无次序性,对 D应用一个由可应用于 D的规则所构成的规则序列所产生的状态描述不因序列的次序不同而改变。
4、可分解的产生式系统 :能够把产生式系统综合数据库的状态描述分解为若干组成部分,产生式规则可以分别用在各组成部分上,并且整个系统的终止条件可以用在各组成部分的终止条件表示出来的产生式系统,称为可分解的产生式系统。 基本过程 :Procedure SPLIT 1.DATA 初始状态描述2.Di DATA的分解结果;每个Di 看成是独立的状态描述3.until 对所有的 Di Di , Di 都满足终止条件, do: 4.begin 5. 在Di 中选择一个不满足终止条件的D* 6. 从Di 中删除 D* 7. 从规则集合中选出一个可应用于D*的规则R 8.D 把 R应用于 D*的结果9.di D
5、的分解结果10. 把di 加入Di 中11.end 回溯算法 BACKTRACK过程:Recursive Procedure BACKTRACK(DATA) 1.if TERM(DATA),return NIL; 2.if DEADEND(DATA),return FAIL; 3.RULES APPRULES(DATA); 4.LOOP:if NULL(RULES),return FAIL; 5.RFIRST(RULES); 6.RULES TAIL(RULES); 7.RDATA R(DATA ); 8.PATH BACKTRACK(RDATA); 9if PATH=FAIL,go PATH
6、; 10.return CONS(R,PATH).Procedure GRAPHSEARCH 1G s , OPEN (s)2CLOSED NIL 3 LOOP :IF OPEN=NIL,THEN FAIL 4 n FIRST(OPEN) ,OPEN TAIL(OPEN),CONS(n, CLOSED) 5 IF TERM(n) ,THEN 成功结束(解路径可通过追溯G中从 n 到s 的指针获得)。6 扩展节点 n,令 M=m m 是 n 的子节点,且 m不是 n 的祖先 , G G M 7 (设置指针,调整指针)对于m M, (1)若 m CLOSED, m OPEN, 建立 m到 n 的指
7、针,并 CONS(m, OPEN). (2)(a)mOPEN, 考虑是否修改 m的指针. (b)mCLOSED, 考虑是否修改 m及在 G中后裔的指针。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页,共 5 页名师精编优秀资料 8 重排 OPEN 表中的节点(按某一任意确定的方式或者根据探索信息)。 9 GO LOOP 无信息的图搜索过程:深度优先搜索:排列OPEN 表中的节点时按它们在搜索树中的深度递减排序。深度最大的节点放在表的前面,深度相等的节点以任意方式排序。宽度优先搜索:在排列 OPEN 表中节点时按它们在搜索图中的深度递增顺序,
8、深度最小的节点放在表的前面。 A算法: 使用估价函数 f(n)=g(n)+h(n) 排列 OPEN 表中节点顺序的 GRAPHSEARCH算法。其中, g(n) :对 g*(n) 的一个估计是当前的搜索图 G中 s 到 n 的最优路径费用g(n) g*(n) h(n):对 h*(n) 的估计,称为启发函数。(Note: 若 h(n)=0 ,g(n)=d ,则 f(n)=d ,为宽度优先)。A*算法: 对任何节点 n 都有 h(n) h*(n) 的 A算法。定义:如果一个搜索算法对于任何具有解路径的图都能找到一条最佳路径,则称此算法为可采纳的。可以证明: A*算法是可采纳的(如果解路径存在, A
9、*一定由于找到最佳解路径而结束)A*算法的可采纳性 :定理 1 GRAPHSEARCH对有限图必然终止。定理2 若存在 s 到目标的路,则算法 A*终止前的任何时刻, OPEN表中总存在一个节点n, n 在从 s 到目标的最佳路径上,且满足f(n ) f*(s) 定理 3 若存在从 s 到目标的解路,则算法A*必终止。定理 4 算法 A*是可采纳的(即如果解路径存在, A*一定找到最佳解路径而终止)定理 5 算法 A*选择的任意扩展点都有f(n)f*(s) 可采纳的条件: 1. 与或图有解图, 2. 对图中所有节点 n 有 h(n) h*(n) ,3. 启发函数满足单调性。则 AO* 必然终止
10、并找出最佳解路径。影响算法 A启发能力的三个重要因素:(1)算法 A所找到的解路径的费用。(2)算法 A在寻找这条解路径的过程中所需要 扩展的节点数。(3)计算启发函数所需要的计算量。启发能力的度量:渗透度P = L / T 其中,L 是算法发现的解路径的长度, T是算法在寻找这条解路径期间所产生的节点数(不包括初始节点,包括目标节点)有效分枝系数是B,则有 B B2十BL=T或 B(BL-1 )/ (B-1)=T 8 数码启发函数 h(n)=P(n)+3S(n),p(n)是每个硬纸片离开目标位置的和,S(n) 是如果一个硬纸片后面的纸片不是它的目标后继则记2,否则记 0,如果中心有硬纸片记1
11、,否则记 0,然后求和。渗透度,搜索算法的性能的度量:P = L / T,L 是算法发现的解路径的长度,T 是算法在寻找这条解路径期间所产生的节点数(不包括初始节点,包括目标节点)。有效分枝数 B,反映目标搜索的集中程度:设搜索树的深度是L,算法所产生的总节点数为 T,则 BB2十 BL=T或 B(BL-1)/(B-1)=T 与/ 或图是一种超图在超图中父亲节点和一组后继节点用超弧连接超弧又叫 k-连接符k- 连接符: 一个父节点指向一组k 个有与关系的后继节点,这样一组弧线称为一个k- 连接符极小极大原则: MAX 节点在其 MIN子节点的倒推值中选 max ;MIN节点在其MAX 子节点的
12、倒推值中选min 剪枝规则:( 1)剪枝:如果一个MIN节点的值小于或等于它的某一个MAX 祖先节点的 值,则剪枝发生在该MIN节点之下:中止这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个 值。(2)剪枝:如果一个MAX 节点的 值大于或者等于它的某一个MIN祖先节点的 值,则剪枝发生在该MAX 节点之下中止这个MAX 节点以下的搜索过程。该 MAX 节点的最终返回值可以置成它的 值ND=2(BD/2)-1(D为偶数)ND=B(D+1)/2+B(D-1)/2-1 (D 为奇数)D为深度, B为平均后继。定理 1 任意公式 G都等价于一个前束范式证明通过如下四个步骤即可将公
13、式G化为前束范式步骤 1:使用基本等价式 F? H=(FH) (HF) FH= FH 可将公式 G中的? 和删去。步骤 2:使用 ( F)=F 和 De. Morgan 律及引理 1,可将公式中所有否定号放在原子之前。步骤 3:如果必要的话,则将约束变量改名步骤 4:使用引理 1 和引理 2 又将所有量词都提到公式的最左边。G= x yz u v wP(x,y,z,u,v,w) 则用 a 代替 x,用 f(y ,z) 代替 u,用 g(y ,z,v) 代替 w,得公式 G的 Skolem范式:yz vP(a,y,z,f(y,z),v,g(y,z,v) 精选学习资料 - - - - - - -
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2022年人工智能知识点归纳 2022 人工智能 知识点 归纳
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内