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