《人工智能原理与应用课后答案》由会员分享,可在线阅读,更多相关《人工智能原理与应用课后答案(14页珍藏版)》请在金锄头文库上搜索。
1、篇一:人工智能原理及其应用考题总结】txt第一部分绪论习题解答:1什么是人工智能?发展过程中经历了哪些阶段? 解:人工智能是计算机科学的一个重要分支,也是一门正在发展中 的综合性前沿学科,它是由计算机科学、控制论、信息论、神经生 理学、哲学、语言学等多种学科相互渗透而发展起来的,目前正处 于发展阶段尚未形成完整体系。 发展过程中经历的阶段有:第一阶段(40年代中50年代末)神经元网络时代第二阶段(50年代中60年代中)通用方法时代第三阶段(60年 代中80年代初)知识工程时代第四阶段(80年代中90年代初)新的神经元网络时代第五阶段(90年代初现在)海量信息处理与网络时代2人工智能研究的基本内
2、容是什么? 解:基本内容是:搜索技术、知识表示、规划方法、机器学习、认 知科学、自然语言理解与机器翻译、专家系统与知识工程、定理证 明、博弈、机器人、数据挖掘与知识发现、多agent系统、复杂系 统、足球机器人、人机交互技术等。3 人工智能主要有哪几大研究学派?解:(1)符号主义学派: 由心理学途径产生,符号主义认为人工智能起源于数理逻辑,人 类 认识(智能)的基本元素是符号,而智能行为则是符号运算的结果。(2)连接主义学派:由生理学途径产生,连接主义又称为仿生学 派,认为人工智能的基本元素是神经元,智能产生于大量神经元的 并行分布式联结之中,而智能行为则是联结计算的结果。(3)行为主义学派:
3、由生物演化途径产生,行为主义认为人工智 能起源于控制论,提出智能取决于感知和行为,取决于对外界复杂 环境的适应,而不是表示和推理。4 人工智能有哪些主要的研究领域?解:(1)问题求解 设计(5)专家系统(6)机器学习(7)神经网络(8)机 器人学(9)模式识别(10)机器视觉(11)智能控制2)逻辑推理与定理证明3)自然语言理解 (4)自动程序12)智能检索13)智能调度与指挥(14)分布式人工智能与Agent (15)计算智能与进化计 算(16)数据挖掘与知识发现(17)人工生命(18)系统与语言工具第 2 部分 知识与知识表示本章小结: 习题解答:1 设有如下问题:(1) 有五个相互可直达
4、且距离已知的城市a、b、c、d、e,如图所 示;(2)某人从a地出发,去其它四个城市各参观一次后回到a;3)找一条最短的旅行路线请用产生式规则表示旅行过程。 解: 综合数据库(x)(x)中x可以是一个字母,也可以是一个字符串。初始状态(a)目标状态(ax1x2x3x4a)规则集:r1: ifl(s)=5 then goto(a)r2: ifl(s)5 then goto(b)r3: ifl(s)5 then goto(c)r4: ifl(s)5 then goto(d)r5: ifl(s)5 then goto(e)其中l(s)为走过的城市数,goto(x)为走向城市x路线如下图所示: 起始
5、75 6 10 ( a cdb)810 7910( ad )10( acdeba)目标最短旅行路线为: a-c-d-e-b-a 总距离为 5+6+8+10+7=36 2 神州大学和东方大学两校篮球队在东方大学进行一场比赛,结局 的比分是 85: 89,用语义网络表示。第3部分 推理本章小结:习题解答:1 张某被盗,公安局派出五个侦察员去调查。研究案情时,侦察员 a说“赵与钱中至少有一人作案”;侦察员b说“钱与孙中至少有一人作 案”;侦察员c说“孙与李中至少有一人作案”;侦察员d说“赵与孙 中至少有一人与此案无关”;侦察员 e 说“钱与李中至少有一人与此 案无关”。如果这五个侦察员的话都是可信的
6、,试用归结演绎推理求 出谁是盗窃犯。 解:第一步:将5位侦察员的话表示成谓词公式, 为此先定义谓词。设谓词p(x)表示是作案者,所以根据题意:a: p(zhao) V p(qian)b: p(qian) V p(sun) c: p(sun) V p(li)d: p(zhao) Vp(sun) e:p(qian) V -p(li)以上每个侦察员的话都是一个子句。 第二步:将待求解的问题表示成谓词。设 y 是盗窃犯,则问题的谓 词公式为p(y),将其否定并与answer(y)做析取:p(y) V answer(y)第三步:求前提条件及-p(y) V answer(y)的子句集,并将各子句 列表如下
7、: (1) p(zhao) V p(qian) (2) p(qian) V p(sun) (3) p(sun) V p(li)(4) -p(zhao) V -p(sun) (5)p(qian) V -p(li) (6) p(y) V answer(y)第四步:应用归结原理进行推理。(7) p(qian) V -p(sun)与(4)归结(8) p(zhao) V -p(li)(1) 与(5)归结(9) p(qian) Vp(zhao) (2)与(4)归结(10) p(sun) V-p(li)与(5)归结(11) -p(zhao) V p(li)与(4)归结(12) p(sun) V-p(qian
8、)(3)与(5)归结(13) p(qian)与(7)归结(14) p(sun) (2)与(12)归结2任何兄弟都有同一个父亲,john和peter是兄弟,且john的父亲 是david,问peter的父亲是谁? 解:第一步:将已知条件用谓词公式表示出来,并化成子句集。那 么,要先定义谓词。(1) 定义谓词:设father(x,y)表示x是y的父亲。设brother(x,y)表示x和y是兄 弟。(2) 将已知事实用谓词公式表示出来: f1: 任何兄弟都有同一个父 亲。?( x)( y)( z)( brother(x,y)Afather(z,x)Tfather(z,y) f2: john 和 pe
9、ter 是兄弟。 brother(john, peter) f3: john 的父亲是 david。 father(david, john)( 3) 将它们化成子句集,得 s1=-brother(x,y)Vfather(z,x)Vfather(z,y), brother(john, peter), father(david, john)第二步:把问题用谓词公式表示出来,并将其否定与谓词 answer 做析取。设peter的父亲是u则有:father(u, peter)将其否定与 answer 做析取,得g: Tather(u, peter) V answer(u)第三步:将上述公式g化为子句集
10、s2,并将si和s2合并到s。s2=-father(u, peter) V answer(u) s=s1 u s2将 s 中各子句列出如下:(1)brother(x,y)Vfather(z,x)Vfather(z,y) (2) brother(john, peter) ( 3) father(david, john)(4) father(u, peter) V answer(u)第四步:应用归结原理进行 归结。(5) brother(john,y) V father(david,y)【篇二:人工智能考试复习题】=xt智能一般称为智慧,泛指人运用知识、认识问题、解决问题的 能力。人工智能就是研究
11、怎样让电脑模仿人脑从事推理、规则、设计、思 考、学习等思维活动,解决迄今认为需要由专家才能处理好的复杂 问题。2. 人工智能科学体系大致分哪几个层次? 人工智能学科体系大致分为三个层次: 人工智能理论基础包含: 与人工智能有关的数学理论 认知科学理论计算机工 程理论与技术 人工智能原理智能的高低是以知识的拥有和有效的运用为其主要特征。因此,人 工智能的工作原理以知识的表示、知识的获取与学习、利用知识求 解问题,以及系统构成技术作为主要的研究内容。 人工智能工程技术 根据人工智能基础理论和工作原理而建立起来的工程系统。 如:专家咨询系统、专家系统开发工具与环境、自然语言理解系统、 图象理解与识别
12、系统等,都属于人工智能原理的工程范畴。3. 人工智能的研究有大致可归结为哪三种途径? 生物学途径 采用生物学的方法,直接模拟人的感官以及大脑的结构和机能 ,制 成神精元模型和脑模型。 心理学途径(或“启发式途径”)应用实验心理学的方法,考察人在解决各种问题时采用的方法、策 略,总结人们思维活动的规律,并把这些规律编成程序,作为心理 模型,用计算机进行模拟。 工程技术途径 从工程技术观点出发,研究如何用电子计算机从功能上模拟人所具 有的智能行为。4. 人工智能领域中具有一般意义的核心课题是什么 ? 知识的模型化和表示方法; 启发式搜索理论; 常识性推理、 演绎和问题求解;机器学习;人工智能系统构
13、成和语言。5. 人工智能领域主要有哪些 ?1、专家系统2、自然语言处理 3、机器人学 4、自动定理证明 5、 自动程序设计6、博弈和决策 7、组合调度问题 8、机器视觉(与模式识别)6. 知识处理学的三大课题?(1) 知识表示(2)知识获取(3)知识运用7. 学过哪些知识表的方法?各种方法大致用法?(1) 一阶谓词逻辑表示; 谓词不但可表示一些简单的事实,而且可以表示带有变量的 “知识”, 有时称为“事实的函数”。进而可用谓词演算中的逻辑联接词“与(人)”、 “或(V)”、“非h)”和“蕴含(T)”等来组合已有知识,从而表示出更复 杂的知识。(2)关系表示(“特性表”表示) 用关系来表示推理规
14、则,若在前提和结论中都不含变量的命题时, 规则可容易地表为下列形式:if-then(前提1,前提2, ?,前提 n,结论);其中的前提1与结论都取命题为值。(3)框架表示如下形式:(框架1 (槽1(面1(数据1(标记1(信息1 ? ?)? ? ?(标记 i ? (?)(数据2(标记1(信息 ?) ?)? ? ? ?(数据 i ?) ?)(面2(数据1(标记1 ?) ?) ?)(槽2 ? ?)? ? ? ?(槽 i? ?)槽:用来存放描述某事物性质的属性名及其它框 架的关系。面:用来规定其下位结构中所具数据的性质。数据:用 来描述属性名的值(含省略值),作为指向其它框架的指针及描述 过程(论证)
15、。(4)产生式表示(规则表示) 在产生式系统中,论域中的知识被分成两部分:凡是静态的知识, 如事物、事件及它们之间的联系,用所谓的事实来表示;而把推理 及其形式用所谓的产生式规则来表示。(5)语义网表示 从图论的观点看,它其实就是“一个带标识的有向图”,由结点和弧 (也称“边”)所组成。其中,结点表示各种事实、概念、属性及知 识实体等,而弧表示它们之间的相互关系。一般,我们将关系的说 明算作指示器或指针。(6).过程表示 它是通过函数符作用于某个状态,以产生出新状态,以致以初始状 态变换至目标状态,即我们所需要的解答。脚本表示 一个脚本其实就是一个具有专门结构的框架,它象一个电影剧本一 样,一场一场地表示一些特定的事件序列。面向对象的知识表示8. 推理的分类情况?充分置信推理(或称演绎推理)、主观的不充分置信推理(或称归 纳推理)、不精确推理(也可认为是一种不充分置信推理)和非单 调推理等。广度优先算法: 建一个空的 open 表和 close 表; 把初始状态 s 并入 open 表中,若 s 是一个目标状态,则求得一 个解答,否则继续向前搜索; 若 open 表为空,则没有解,搜索失败;否则继续进