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

姓名：__________ 大 连 理 工 大 学 学号：__________ 课 程 名 称： 人工智能 试卷： B 考试形式： 一纸开卷 院系：__________ 授课院（系）：计算机系 考试日期：2009年11月24日 试卷共 3 页 _____ 级_____ 班 一 二 三 四 五 六 七 八 总分 标准分 10 10 15 15 20 20 10 / 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. 一、张三的实习经历是这样的：他2009年进入公司的做实习生，他在IBM公司参与了网站建设的项目。请用语义网络表示上述事实。（10分）  二、简述什么是解释学习？给出解释学习的学习模型？（10分） 给予解释的学习可坚持为解释学习。解释学习根据任务所在领域知识和正在学习的概念知识，对当前实例进行分析和求解，得出一个表征纠结过程的因果关系树，以获取新的知识。在获取新知识的过程中，通过对属性、表征现象和和内在关系等进行解释而学习到新的知识。 三、估价函数中，g(x)和h(x)各起什么作用？估价函数f(x)=(2-w)g(x)+wh(x)算法中，当w=0时，这个算法是是什么搜索？w=2呢？(15分) f(n)是估价函数，g(n)是到的，h(n)是n到目标。四、解释什么是遗传算法中适应度函数？简单遗传算的遗传操作主要有哪几种？(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分） E1、E2不是直接证据，它们分别又是其他证据的结论，他们的可信度要通过计算才能求得。 CF(E1)=0.9*max{0,CF(E4∧（E5∨E6）)} =0.9*max{0，min{CF(E4),CF（E5∨E6）}} =0.9* max{0，min{CF(E4),max{CF(E5),CF(E6)}}} =0.9* max{0，min{0.5,max{0.6,0.8}}} =0.9*max{0,0.5} =