1、=h*(n),g(n)及g*(n)的关系是g(n) g*(n) 。15. 求解图的时候,选择一个正确的外向连接符是 顺着现有的连接符的箭头方向去找,不能逆着箭头走。16. 根节点:不存在任何父节点的节点。叶节点:不存在任何后继节点的节点。17. 两个置换s1,s2的合成置换用s1s2表示。它是s2作用到s1的 项。18. LS和LN两个参数之间应该满足 LS、LN=0,不独立,LS、LN可以同时=1,LS、LN不能同时1或1。19. 语义网络:一般用三元组(对象,属性,值)或(关系,对象1,对象2)20. 反向推理方法:定义:首先提出假设,然后验证假设的真假性,找到假设成立的所有证据或事实。2
2、1. 证据A的不确定性范围:-1 CF( A) 1。22. 析取范式:仅由有限个简单合取式组成的析取式。23. 合取范式:仅由有限个简单析取式组成的合取式。24. 原子公式:由原子符号及项(为常量、变量和函数)构成的公式为原子公式。二、产生式系统(第一章)给定一个初始状态S、一个目标状态G,求从S到G的走步序列。 S状态 G状态解: 综合数据库 定义:矩阵(Sij)表示任何状态,其中: Sij0,1, 8 1i,j3 Sij 互不相同状态空间:9!=362,880 种状态 规则集设:空格移动代替数码移动。至多有四种移动的可能: 上、下、左、右。Sij为矩阵第i行j列的数码;其中:i0,j0表示
3、 空格所在的位置,则Si0j0=0 (0代表空格)空格左移规则: if j0-11 then j0j0-1; Si0j00如果当前空格不在第一列,则空格左移一位,新的空格位置赋值为0同理: 右移规则:if j0+13 then j0j0+1; 上移规则:if i0-11 then i0i0-1; 下移规则:if i0+13 then i0i0+1; 控制策略(1)爬山算法 W(n):不在位的数码个数 n:任意状态 目标状态, W(n)=0 (每个数码都在规定的位置) 最不利状态, W(n)= 8 (每个数码都不在规定的位置)(2)回溯策略 限定搜索深度为6,移动次序为左上右下。(3)A算法令:
4、 g(n)=d(n) 节点深度 h(n)=w(n) 不在位的数码个数(启发函数)则 f(n)=d(n)+w(n)三、第二章和第四章(1)超图(及或图)找解图,并计算解图耗散值左图耗散值 K(n0,N) 1+ K(n1,N) 1+1+ K(n3,N) 1+1+2+ K(n5,N)+ K(n6,N) 1+1+2+2+ K(n7,N)+ K(n8,N)+2+ K(n7,N)+ K(n8,N) 1+ 1+ 2+ 2+ 0+ 0+ 2+ 0+ 0 8右图耗散值 K(n0,N) 2+ K(n4,N) + K(n5,N) 2+ 1+K(n5N) + 2+K(n7,N) +K(n8,N) 2+ 1+ 2+K(
5、n7,N) +K(n8,N) + 2+K(n7,N) +K(n8,N) 2+ 1+ 2+ 0+ 0+ 2+ 0+ 0 7(2)-剪枝,并在博弈树上给出是何处发生剪枝的标志,并标明是哪种剪枝,各生成节点的到推值以及选择的走步路径。(3)语义网络表示1.书本p137,根据已知规则画出及或图答案:2.王峰热爱祖国。(热爱,王峰,祖国)3、Micheal是一个雇员,Jack是他老板,有一天Micheal这个人kicked 4、李强是某大学计算机系教师,35岁,副教授,该大学位于北京四、第五章(1)确定性推理1、已知:R1:A1B1 CF(B1,A1)0.8 R2:A2B1 CF(B1,A2)0.5 R
6、3:B1A3B2CF(B2,B1A3)0.8 CF(A1)=CF(A2)=CF(A3)=1; CF(B1)= CF(B2)=0;计算 :CF(B1)、CF(B2)依规则R1,CF(B1|A1)CF(B1)CF(B1,A1)(1CF(B1)0.8, 即更新后CF(B1)0.8依规则R2:CF(B1|A2)CF(B1)CF(B1,A2)(1CF(B1)0.9 更新后CF(B1)0.9依R3,先计算 CF(B1A3)min(CF(A3),CF(B1)0.9 由于CF(B1A3)1,CF(B2| B1A3)= CF(B2)+ CF(B1A3)CF(B2,B1A3)(1-CF(B2)=0+0.90.8(
7、1-0)=0.722、课本p203页 作业5.10设有以下知识:IF E1 THEN H(0.9);R2:IF E2 THEN H(0.6);R3:IF E3 THEN H(-0.5);R4:IF E4 AND (E5 OR E6) THEN E1(0.8);已知CF(E2)=0.8,CF(E3)=0.6,CF(E4)=0.5,CF(E5)=0.6,CF(E6)=0.8.求:CH(H).(2)证据理论1、设U=a,b,c,d,A=a,b,B=a,b,c,m(A)=0.6,m(U)=0.4,U的其它子集的m值均为0。Bel(B)=m(a,b,c)+m(a,b)+m(a,c)+m(b,c)+m(a
8、)+m(b) +m(c)+m()=0.6Pl(A)=1-Bel(a,b)=1-Bel(c,d)=1-(m(c,d)+m(c)+m(d)+m()=1Bel(A)=m(a,b)+m(a)+m(b)+m()=0.63、已知:f1(A1) = 0.40,f1(A2)=0.50,|U| = 20,A1B=b1,b2,b3,(c1,c2,c3)=(0.1,0.2,0.3),A2B=b1,b2,b3,(c1,c2,c3)=(0.5,0.2,0.1)f1(B) 先求:m1(b1,b2,b3)=(0.4*0.1,0.4*0.2,0.4*0.3)=(0.04,0.08,0.12); m1(U)=1- m1(b1)
9、+m1(b2)+m1(b3)=0.76; m2(b1,b2,b3)=(0.5*0.5,0.5*0.2,0.5*0.1)=(0.25,0.10,0.05); m2(U)=1- m2(b1)+m2(b2)+m2(b3)=0.70;求m =m1 m2 1/K=m1(b1)*m2(b1)+ m1(b1)*m2(U)+ m1(b2)*m2(b2)+ m1(b2)*m2(U)+ m1(b3)*m2(b3)+ m1(b3)*m2(U)+ m1(U)*m2(b1)+ m1(U)*m2(b2)+ m1(U)*m2(b3)+ m1(U)*m2(U) =0.01+0.028+0.008+0.056+0.06+0.0
10、84+0.19+0.076+0.038+0.532 =1/1.082有: m(b1)=K*(m1(b1)*m2(b1)+m1(b1)*m2(U) +m1(U)*m2(b1) =1.082*(0.01+0.028+0.19)=0.247 m(b2)=K*(m1(b2)*m2(b2)+m1(b2)*m2(U)+m1(U)*m2(b2) =1.082*(0.008+0.056+0.076) =0.151 m(b3)=K*(m1(b3)*m2(b3)+m1(b3)*m2(U)+m1(U)* m2(b3) =1.082*(0.06+0.084+0.038)=0.138m(U)=1- m(b1)+ m(b
11、2)+ m(b3)=0.464最后: Bel(B)m(b1)+ m(b2)+ m(b3)0.536 P1(B)1-Bel(B) 由于基本概率分配函数只定义在B集合和全集U之上,所以其它集合的分配函数值为0,即Bel(B)=0 所以,可得 P1(B)1-Bel(B)=1 f1(B)=Bel(B)+(P1(B)-Bel(B)*|B|/|U|=0.536+(1-0.536)*3/20=0.606五、第三章(1)基于归结的演绎系统1、已知前提: (1)能阅读的人是识字的 (2)海豚都不识字 (3)有些海豚是聪明的 求证:有些聪明的东西不会阅读 证明:用谓词形式表达所有前提以及结论。 R(x): x 会
12、阅读 L(x): x 识字 D(x): x 是海豚 I(x): x 是聪明的结论:利用公式标准化方法求出上式的S标准形,再写出对应的子句集求证过程: R(A) (4),(5) 的归结式 L (A) (1),(6) 的归结式 D (A) (2),(7) 的归结式 NIL (3),(8) 的归结式2、 证明 R1:所有不贫穷且聪明的人都快乐: R2:那些看书的人是聪明的: R3:李明能看书且不贫穷: R4:快乐的人过着激动人心的生活: 结论李明过着激动人心的生活的否定: 将上述谓词公式转化为子句集并进行归结如下: 由R1可得子句:由R2可得子句:由R3可得子句:由R4可得子句:有结论的否定可得子句
13、:根据以上6条子句,归结如下: Li/z Li/x Li/y11 由上可得原命题成立。(2)基于归结的问答系统 如果Peter去哪儿,则Fido就去那儿 如果Peter在学校 问题: Fido就去那儿? 解:用谓词公式表达所有前提以及结论。结论子句集:练习:U=a,b;m1(,aba,b)=(0,0.3,0.5,0.2);m2(,aba,b)=(0,0.6,0.3,0.1);求m=m1m22、设有以下知识:IF E1 THEN H,CF(H,E1)=0.9;IF E2 THEN H,CF(H,E2)=0.6;IF E3 THEN H,CF(H,E3)=-0.5;IF E4 AND (E5 OR
14、 E6) THEN E1,CF(E1(E5 E6)=0.9;已知CF(E2)=0.8,CF(E3)=0.6,CF(E4)=0.5,CF(E5)=0.6,CF(E6)=0.8,CH(H)=.3、有如下推理规则IF E2 THEN H(0.7);IF E3 THEN H(-0.8);IF E4 AND E5 THEN E1(0.7);R5:IF E6 AND (E77 OR E8) THEN E2(1.0);已知CF(E3)=0.3,CF(E4)=0.9,CF(E5)=0.6,CF(E6)=0.7,CF(E7)=-0.3.CF(E8)=0.84、请把下列命题用一个语义网络表示出来。(1)树和草都是植物(2)树和草都有叶和根(3)水草是草,且生长在水中。(4)果树是树,且会结果。(5)梨树是果树中的一种,它会结梨5、剪枝6、画出由A到T0,T1的2个解图,并计算解图耗散值。
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1