大连理工大学 人工智能B卷.doc

姓名：_ 大 连 理 工 大 学学号：_ 课 程 名 称： 人工智能 试卷： B 考试形式： 一纸开卷 院系：_ 授课院（系）：计算机系 考试日期：2009年11月24日 试卷共 3 页_ 级_ 班 一二三四 五 六七八总分标准分10101515202010/100得 分 装 一、张三的实习经历是这样的：他2009年进入公司的做实习生，他在IBM公司参与了网站建设的项目。请用语义网络表示上述事实。（10分） 订 二、简述什么是解释学习？给出解释学习的学习模型？（10分） 三、估价函数中，g(x)和h(x)各起什么作用？估价函数f(x)=(2-w)g(x)+wh(x)算法中，当w=0时，这个算法是是什么搜索？w=2呢？(15分) w=0时，没有任何启发信息，是盲目搜索 线 四、解释什么是遗传算法中适应度函数？简单遗传算的遗传操作主要有哪几种？(15分) 五、已知：规则可信度为r1: 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.9)r5: IF E7 AND E8 THEN E3 (0.9)已知：CF(E2)=0.8,CF(E4)=0.5, CF(E5)=0.6,CF(E6)= 0.8,CF(E7)=0. 7, CF(E8)=0.9求：结论H的可信度CF(H)（20分）六、假设任何通过计算机考试并获得奖学金的人都是快乐的，任何心态好或勤奋的人都可以通过所有的考试，张心态不好，但他勤奋，任何勤奋的人都能获得奖学金。求证：张是快乐的。(20分)七、利用上下文无关文法，给出下面句子的文法分析树。(10分) John saw the boy in the park with a dog.语句 句子 终极符句子名词短语 动词短语动词短语动词 名词短语 介词短语 名词短语冠词 名词 介词短语名词短语专用名词 冠词the专用名词John动词saw名词boy介词短语in the park介词短语with a dog终标符 .一、张三的实习经历是这样的：他2009年进入公司的做实习生，他在IBM公司参与了网站建设的项目。请用语义网络表示上述事实。（10分）beginrecipientjob张三实习生ISA实习-1实习ISA项目网站建设ISAIBM公司ISA时间ISA2009二、简述什么是解释学习？给出解释学习的学习模型？（10分） 给予解释的学习可坚持为解释学习。解释学习根据任务所在领域知识和正在学习的概念知识，对当前实例进行分析和求解，得出一个表征纠结过程的因果关系树，以获取新的知识。在获取新知识的过程中，通过对属性、表征现象和和内在关系等进行解释而学习到新的知识。I3I2I1C1D1D2不可操作的可操作的三、估价函数中，g(x)和h(x)各起什么作用？估价函数f(x)=(2-w)g(x)+wh(x)算法中，当w=0时，这个算法是是什么搜索？w=2呢？(15分)f(n)是估价函数，g(n)是起始节点到n的实际代价，h(n)是n到目标节点的估计代价。 w=0时，没有任何启发信息，是盲目搜索。w=2时是启发式搜索。四、解释什么是遗传算法中适应度函数？简单遗传算的遗传操作主要有哪几种？(15分)为了体现染色体的适应能力，引入了对问题中的每一个染色体都能进行度量的函数，叫做适应度函数。通过适应度函数来决定染色体的优劣程度，这体现了自然进化中的优胜劣汰原则。对于优化问题，适应度函数就是目标函数。简单遗传算法的遗传操作包括选择、交叉和变异。选择操作也叫复制操作，根据个体的适应度函数值缩度量优劣程度决定它在下一代是淘汰还是被遗传。交叉操作的简单方式是将被选择出的两个个体P1和P2作为父母个体，将两者的部分码值进行交换。变异操作的简单方式是改变数码串的某个位置上的数码。五、已知：规则可信度为r1: 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.9)r5: IF E7 AND E8 THEN E3 (0.9)已知：CF(E2)=0.8,CF(E4)=0.5, CF(E5)=0.6,CF(E6)= 0.8,CF(E7)=0. 7, CF(E8)=0.9求：结论H的可信度CF(H)（20分）E1、E2不是直接证据，它们分别又是其他证据的结论，他们的可信度要通过计算才能求得。CF(E1)=0.9*max0,CF(E4（E5E6）)=0.9*max0，minCF(E4),CF（E5E6）=0.9* max0，minCF(E4),maxCF(E5),CF(E6)=0.9* max0，min0.5,max0.6,0.8=0.9*max0,0.5=0.45 由r5得到CF(E3)=0.9*max0,minCF(E7),CF(E8)=0.9*max0,min0.7,0.9) =0.9*max0,0.7 =0.63 由r1得到CF1(H1)=CF(H1,E1)*max0,CF(E1) =0.9*max0，0.45=0.405 由r2得到CF2(H1)=CF(H1,E2)*max0,CF(E2)=0.6*0.8=0.48 由r3得到CF3(H1)=CF(H1,E3)*max0,CF(E3) =-0.5*0.63 =-0.315先将两条知识r1和r2合成，由于CF1(H1)0和CF2(H1) 0,所以CF12(H1)= CF1(H1)+ CF2(H1)- CF1(H1)*CF2(H1) =0.405+0.48-0.405*0.48 =0.6906再求CF12(H1)和CF3(H1)的合成，由于二者异号，所以CF123(H1)=( CF12(H1)+ CF3(H1)/(1-min| CF12(H1)|,| CF3(H1)|=(0.6906-0.315)/(1-min(0.6906,0.315)=0.3756/(1-0.315)= 0.3756/0.685=0.548321六、假设任何通过计算机考试并获得奖学金的人都是快乐的，任何心态好或勤奋的人都可以通过所有的考试，张心态不好，但他勤奋，任何勤奋的人都能获得奖学金。求证：张是快乐的。(20分) Psychology scholarship将问题用谓词表示如下：R1：任何通过计算机考试并获得奖学金的人都是快乐的x(Pass(x,computer)Get(x,scholarship)Happy(x) R2: 任何心态好或者勤奋的人都可以通过所有的考试 xy(GoodPsychology(x)Hardwork(x)Pass(x,y)R3: 张心态不好，但他是勤奋的 GoodPsychology(zhang)Hardwork(zhang)R4: 任何勤奋的人都能获得奖学金 x(Hardwork(x)Get(x,scholarship) 结论：”张是快乐的”的否定Happy(zhang) 将上述为此公式转化为子句集并进行归纳如下： 先将每个表示逻辑条件的谓词子句转换为子句集可以接受的skolem标准形。 由R1及逻辑转换公式：PWH = (PW)H 得(1) (Pass(x,computer)Get(x,scholarship)Happy(x)由R2得 (2) GoodPsychology(y)Pass(y,z) (3) Hardwork(u)Pass(u,v)由R3得 (4) GoodPsychology(zhang) (5) Hardwork(zhang)由R4得 (6) Hardwork(w)Get(w,scholarship)由结论可得 (7) Happy(zhang)结论的否定根据以上7条子句，归结演绎推理如下(8) Pass(w,computer)Happy(w)Hardwork(w) (1)(6)归结，w/x(9) Pass(zhang,computer)Hardwork(zhang) (8)(7)归结，zhang/w(10)Pass(zhang,computer) (9)(5)归结(11)Hardwork(zhang) (10)(3)归结，zhang/u, computer /v(12)NIL (11)(5)归结应用归结方法不断生成归结式以扩张子句集S，直到生成空子句。此时目标公式得以证明，所以张是快乐的。七、利用上下文无关文法，给出下面句子的文法分析树。(10分) 语句 句子 终极符句子名词短语 动词短语动词短语动词 名词