人工智能部分习题答案

《人工智能部分习题答案》由会员分享，可在线阅读，更多相关《人工智能部分习题答案（14页珍藏版）》请在装配图网上搜索。

1、. v.1.什么是人类智能.它有哪些特征或特点.定义：人类所具有的智力和行为能力。特点：主要表达为感知能力、记忆与思维能力、归纳与演绎能力、学习能力以及行为能力。2.人工智能是何时、何地、怎样诞生的.解：人工智能于1956年夏季在美国Dartmouth大学诞生。此时此地举办的关于用机器模拟人类智能问题的研讨会，第一次使用“人工智能这一术语，标志着人工智能学科的诞生。3.什么是人工智能.它的研究目标是.定义：用机器模拟人类智能。研究目标：用计算机模仿人脑思维活动，解决复杂问题；从实用的观点来看，以知识为对象，研究知识的获取、知识的表示方法和知识的使用。4.人工智能的开展经历了哪几个阶段.解：第一

2、阶段：孕育期1956年以前；第二阶段：人工智能根底技术的研究和形成19561970年；第三阶段：开展和实用化阶段19711980年；第四阶段：知识工程和专家系统1980年至今。5.人工智能研究的根本内容有哪些.解：知识的获取、表示和使用。6.人工智能有哪些主要研究领域.解：问题求解、专家系统、机器学习、模式识别、自动定论证明、自动程序设计、自然语言理解、机器人学、人工神经网络和智能检索等。7.人工智能有哪几个主要学派.各自的特点是什么.主要学派：符号主义和联结主义。特点：符号主义认为人类智能的根本单元是符号，认识过程就是符号表示下的符号计算，从而思维就是符号计算；联结主义认为人类智能的根本单元

3、是神经元，认识过程是由神经元构成的网络的信息传递，这种传递是并行分布进展的。8.人工智能的近期开展趋势有哪些.解：专家系统、机器人学、人工神经网络和智能检索。9.什么是以符号处理为核心的方法.它有什么特征.解：通过符号处理来模拟人类求解问题的心理过程。特征：基于数学逻辑对知识进展表示和推理。11.什么是以网络连接为主的连接机制方法.它有什么特征.解：用硬件模拟人类神经网络，实现人类智能在机器上的模拟。特征：研究神经网络。1.请写出用一阶谓词逻辑表示法表示知识的步骤。步骤：1定义谓词及个体，确定每个谓词及个体确实切含义；2根据所要表达的事物或概念，为每个谓词中的变元赋予特定的值；3根据所要表达的

4、知识的语义用适当的联接符号将各个谓词联接起来，形成谓词公式。2.设有以下语句，请用相应的谓词公式把它们表示出来：1有的人喜欢梅花，有的人喜欢菊花，有的人既喜欢梅花又喜欢菊花。解：定义谓词如下： Like(x,y)：x喜欢y。Club(x)：x是梅花。 Human(x)：x是人。 Mum(x)：x是菊花。“有的人喜欢梅花可表达为：($x)(Human(x)Like(x,Club(x)“有的人喜欢菊花可表达为：($x)(Human(x)Like(x,Mum(x)“有的人既喜欢梅花又喜欢菊花可表达为：($x)(Human(x)Like(x,Club(x) Like(x,Mum(x)1他每天下午都去玩

5、足球。解：定义谓词如下： PlayFootball(x)：x玩足球。 Day(x)：x是某一天。 那么语句可表达为：(x)(D(x)PlayFootball(Ta)2XX市的夏天既枯燥又炎热。解：定义谓词如下：Summer(x)：x的夏天。 Dry(x)：x是枯燥的。 Hot(x)：x是炎热的。那么语句可表达为：Dry(Summer(Taiyuan)Hot(Summer(Taiyuan)3所有人都有饭吃。解：定义谓词如下：Human(x)：x是人。 Eat(x)：x有饭吃。那么语句可表达为：(x)(Human(x)Eat(x)4喜欢玩篮球的人必喜欢玩排球。解：定义谓词如下：Like(x,y)：

6、x喜欢y。 Human(x)：x是人。那么语句可表达为：(x)(Human(x)Like(x,basketball)Like(x,volleyball)5要想出国留学，必须通过外语考试。解：定义谓词如下：Abroad(x)：x出国留学。 Pass(x)：x通过外语考试。那么语句可表达为：Abroad(x)Pass(x). v.、猴子问题：2.7解：根据谓词知识表示的步骤求解问题如下：解法一： (1)本问题涉及的常量定义为：猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c (2)定义谓词如下： SITE(x，y)：表示x在y处； HANG(x，y)：表示x悬挂在y处； ON

7、(x，y)：表示x站在y上； HOLDS(y，w)：表示y手里拿着w。 (3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下：问题的初始状态表示： SITE(Monkey，a)HANG(Banana，b)SITE(Box，c)ON(Monkey，Box)HOLDS(Monkey，Banana)问题的目标状态表示： SITE(Monkey，b)HANG(Banana，b)SITE(Box，b)ON(Monkey，Box)HOLDS(Monkey，Banana)解法二：本问题涉及的常量定义为：猴子：Monkey，箱子：Box，香蕉：Banana，位置：a，b，c定义谓词如下：SIT

8、E(x，y)：表示x在y处； ONBOX(x)：表示x站在箱子顶上； HOLDS(x)：表示x摘到了香蕉。(3)根据问题的描述将问题的初始状态和目标状态分别用谓词公式表示如下：问题的初始状态表示： SITE(Monkey，a)SITE(Box，c)ONBOX(Monkey)HOLDS(Monkey)问题的目标状态表示： SITE(Box，b)SITE(Monkey，b)ONBOX(Monkey)HOLDS(Monkey)从上述两种解法可以看出，只要谓词定义不同，问题的初始状态和目标状态就不同。所以，对于同样的知识，不同的人的表示结果可能不同。 2.8解：本问题的关键就是制定一组操作，将初始状态

9、转换为目标状态。为了用谓词公式表示操作，可将操作分为条件(为完成相应操作所必须具备的条件)和动作两局部。条件易于用谓词公式表示，而动作那么可通过执行该动作前后的状态变化表示出来，即由于动作的执行，当前状态中删去了某些谓词公式而又增加一些谓词公式从而得到了新的状态，通过这种不同状态中谓词公式的增、减来描述动作。定义四个操作的谓词如下，操作的条件和动作可用谓词公式的增、删表示： (1)goto P(E1)，使用P(H | S)公式的后半局部，得到在当前观察S1下的后验概率P(H1|S1)和后验几率O(H1|S1) P(H1|S1) = P(H1) + (P(H1|E1) P(H1) / (1 -

10、P(E1) (P(E1| S1) P(E1) = 0.091 + (0.16682 0.091) / (1 0.6) (0.84 0.6) =0.091 + 0.18955 0.24 = 0.136492 O(H1|S1) = P(H1|S1) / (1 - P(H1|S1) = 0.15807 (2) 由r2计算O(H1| S2) 先把H1的先验概率更新为在E2下的后验概率P(H1|E2) P(H1|E2)=(LS2 P(H1) / (LS2-1) P(H1)+1) =(100 0.091) / (100 -1) 0.091 +1) =0.90918 由于P(E2|S2)=0.68 P(E2

11、)，使用P(H | S)公式的后半局部，得到在当前观察S2下的后验概率P(H1|S2)和后验几率O(H1|S2) P(H1|S2) = P(H1) + (P(H1|E2) P(H1) / (1 - P(E2) (P(E2| S2) P(E2) = 0.091 + (0.90918 0.091) / (1 0.6) (0.68 0.6) =0.25464 O(H1|S2) = P(H1|S2) / (1 - P(H1|S2) =0.34163 (3) 计算O(H1|S1,S2)和P(H1|S1,S2) 先将H1的先验概率转换为先验几率O(H1) = P(H1) / (1 - P(H1) = 0.

12、091/(1-0.091)=0.10011 再根据合成公式计算H1的后验几率 O(H1|S1,S2)= (O(H1|S1) / O(H1) (O(H1|S2) / O(H1) O(H1) = (0.15807 / 0.10011) (0.34163) / 0.10011) 0.10011 = 0.53942 再将该后验几率转换为后验概率P(H1|S1,S2) = O(H1|S1,S2) / (1+ O(H1|S1,S2) = 0.35040(4) 由r3计算O(H2| S3) 先把H2的先验概率更新为在E3下的后验概率P(H2|E3) P(H2|E3)=(LS3 P(H2) / (LS3-1)

13、 P(H2)+1) =(200 0.01) / (200 -1) 0.01 +1) =0.09569 由于P(E3|S3)=0.36 P(H1)，使用P(H | S)公式的后半局部，得到在当前观察S1,S2下H2的后验概率P(H2| S1,S2)和后验几率O(H2|S1,S2) P(H2|S1,S2) = P(H2) + (P(H2|H1) P(H2) / (1 - P(H1) (P(H1|S1,S2) P(H1) = 0.01 + (0.33557 0.01) / (1 0.091) (0.35040 0.091) =0.10291 O(H2|S1,S2) = P(H2| S1,S2) /

14、(1 - P(H2|S1,S2) =0.10291/ (1 - 0.10291) = 0.11472 (6) 计算O(H2|S1,S2,S3)和P(H2|S1,S2,S3) 先将H2的先验概率转换为先验几率O(H2) = P(H2) / (1 - P(H2) )= 0.01 / (1-0.01)=0.01010 再根据合成公式计算H1的后验几率 O(H2|S1,S2,S3)= (O(H2|S1,S2) / O(H2) (O(H2|S3) / O(H2) O(H2) = (0.11472 / 0.01010) (0.00604) / 0.01010) 0.01010 =0.06832 再将该后验

15、几率转换为后验概率P(H2|S1,S2,S3) = O(H1|S1,S2,S3) / (1+ O(H1|S1,S2,S3) = 0.06832 / (1+ 0.06832) = 0.06395 可见，H2原来的概率是0.01，经过上述推理后得到的后验概率是0.06395，它相当于先验概率的6倍多。410设有如下推理规那么r1: IF E1 THEN (100, 0.1) H1 r2: IF E2 THEN (50, 0.5) H2 r3: IF E3 THEN (5, 0.05) H3且P(H1)=0.02, P(H2)=0.2, P(H3)=0.4，请计算当证据E1，E2，E3存在或不存在时

16、P(Hi | Ei)或P(Hi|Ei)的值各是多少(i=1, 2, 3). 解：(1) 当E1、E2、E3肯定存在时，根据r1、r2、r3有P(H1 | E1) = (LS1 P(H1) / (LS1-1) P(H1)+1) = (100 0.02) / (100 -1) 0.02 +1) =0.671P(H2 | E2) = (LS2 P(H2) / (LS2-1) P(H2)+1) = (50 0.2) / (50 -1) 0.2 +1) =0.9921P(H3 | E3) = (LS3 P(H3) / (LS3-1) P(H3)+1) = (5 0.4) / (5 -1) 0.4 +1)

17、 =0.769 (2) 当E1、E2、E3肯定存在时，根据r1、r2、r3有P(H1 | E1) = (LN1 P(H1) / (LN1-1) P(H1)+1) = (0.1 0.02) / (0.1 -1) 0.02 +1) =0.002P(H2 | E2) = (LN2 P(H2) / (LN2-1) P(H2)+1) = (0.5 0.2) / (0.5 -1) 0.2 +1) =0.111P(H3 | E3) = (LN3 P(H3) / (LN3-1) P(H3)+1) = (0.05 0.4) / (0.05 -1) 0.4 +1) =0.032A*算法：修道士和野人问题。解：用m表示左岸的修道士人数，c表示左岸的野人数，b表示左岸的船数，用三元组(m, c, b)表示问题的状态。对A*算法，首先需要确定估价函数。设g(n)=d(n)，h(n)=m+c-2b，那么有 f(n)=g(n)+h(n)=d(n)+m+c-2b其中，d(n)为节点的深度。通过分析可知h(n)h*(n)，满足A*算法的限制条件。 M-C问题的搜索过程如以下图所示。. v