2023年人工智能原理及其应用王万森第3版课后习题超详细解析答案.pdf
《2023年人工智能原理及其应用王万森第3版课后习题超详细解析答案.pdf》由会员分享,可在线阅读,更多相关《2023年人工智能原理及其应用王万森第3版课后习题超详细解析答案.pdf(62页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、.实用文档.第 1 章 人工智能概述课后题答案 什么是智能?智能包含哪几种能力?解:智能主要是指人类的自然智能。一般认为,智能是是一种认识客观事物和运用知识解决问题的综合能力。智能包含感知能力,记忆与思维能力,学习和自适应能力,行为能力 人类有哪几种思维方式?各有什么特点?解:人类思维方式有形象思维、抽象思维和灵感思维 形象思维也称直感思维,是一种基于形象概念,根据感性形象认识材料,对客观对象进行处理的一种思维方式。抽象思维也称逻辑思维,是一种基于抽象概念,根据逻辑规那么对信息或知识进行处理的理性思维形式。灵感思维也称顿悟思维,是一种显意识与潜意识相互作用的思维方式。什么是人工智能?它的研究目
2、标是什么?解:从能力的角度讲,人工智能是指用人工的方法在机器计算机上实现智能;从学科的角度看,人工智能是一门研究如何构造智能机器或智能系统,使它能模拟、延伸和扩展人类智能的学科。研究目标:对智能行为有效解释的理论分析;解释人类智能;构造具有智能的人工产品;什么是图灵实验?图灵实验说明了什么?解:图灵实验可描述如下,该实验的参加者由一位测试主持人和两个被测试对象组成。其中,两个被测试对象中一个是人,另一个是机器。测试规那么为:测试主持人和每个被测试对象分别位于彼此不能看见的房间中,相互之间只能通过计算机终端进行会话。测试开始后,由测试主持人向被测试对象提出各种具有智能性的问题,但不能询问测试者的
3、物理特征。被测试对象在答复以下问题时,都应尽量使测试者相信自己是“人,而另一位是机器。在这个前提下,要求测试主持人区分这两个被测试对象中哪个是人,哪个是机器。如果无论如何更换测试主持人和被测试对象的人,测试主持人总能分辨出人和机器的概率都小于 50%,那么认为该机器具有了智能。人工智能的开展经历了哪几个阶段?解:孕育期,形成期,知识应用期,从学派分立走向综合,智能科学技术学科的兴起.实用文档.人工智能研究的根本内容有哪些?解:与脑科学与认知科学的交叉研究 智能模拟的方法和技术研究 人工智能有哪几个主要学派?各自的特点是什么?解:符号主义:又称为逻辑主义、心理学派或计算机学派,是基于物理符号系统
4、假设和有限合理性原理的人工智能学派。符号主义认为人工智能起源于数理逻辑,人类认知智能的根本元素是符号,认知过程是符号表示上的一种运算。联结主义:又称为仿生学派或生理学派,是基于神经网络及网络间的联结机制与学习算法的人工智能学派。联结主义认为人工智能起源于仿生学,特别是人脑模型的研究。行为主义:又称进化主义或控制论学派,是基于控制论和“感知-动作控制系统的人工智能学派。行为主义认为人工智能起源于控制论,提出智能取决于感知和行为,取决于对外界复杂环境的适应,而不是表示和推理。人工智能有哪些主要研究和应用领域?其中哪些是新的研究热点?解:机器思维:推理、搜索、规划 机器学习:符号学习、联结学习、知识
5、发现和数据挖掘 机器感知:机器视觉、模式识别、自然语言理解 机器行为:智能控制、智能制造 计算智能:神经计算、进化计算、模糊计算 分布智能 智能系统:专家系统、智能决策支持系统 人工心理与人工情感 研究热点:智能机器人、智能检索、智能游戏等。1.9 人工智能未来开展有哪些值得思考和关注的重要问题?解:多学科交叉研究 分布智能与社会智能研究 集成智能研究 智能网络研究 认知计算与情感计算研究 智能系统与智能效劳.实用文档.第2章 确定性知识系统参考答案 什么是知识?有哪几种主要的知识分类方法?解:知识是人们在改造客观世界的实践中积累起来的认识和经验;知识是对信息进行智能性加工中形成的对客观世界规
6、律性的认识。分类:按适用范围:常识性知识、领域性知识 按作用效果:陈述性知识、过程性知识、控制性知识 按确定性:确定性知识、不确定性知识 什么是知识表示?知识表示有哪些要求?解:知识表示就是对知识的描述,即用一些约定的符号把知识编码成一组可以被计算机直接识别,并便于系统使用的数据结构 一介谓词逻辑表示法 非结构化方法 产生式 陈述性知识表示 语义网络 结构化方法 框架结构 知识表示方法 过程性知识表示 要求:表示能力,可利用性,可组织性与可维护性,可理解性和可实现性 从心理学的角度看,推理有哪两种比拟典型的观点?它们的含义是什么?解:结构观点:这种观点从结构的角度出发,认为推理由两个以上判断所
7、组成,每个判断所揭示的是概念之间的联系和关系,推理过程是一种对客观事物做出肯定或否点的思维活动。过程观点:这种观点从过程的角度出发,认为推理是在给定信息和已有知识的根底上所进行的一系列加工操作,其代表人物克茨提出了如下人类推理的公式:y=Fx,k 式中,x 是推理时给出的信息,k 是推理时可用的领域知识和特殊事例,F是可用的一系列操作,y 是推理过程所得到的结论。什么是推理?它有哪些分类方法?解:推理是由具体事例归纳出一般规律,或者根据已有的知识推出新的结论的思维过程 分为演绎法和归纳法.实用文档.推理中的控制策略包括哪几个方面的内容?主要解决哪些问题?解:包括推理策略和搜索策略 推理策略主要
8、解决推理方向,求解策略,限制策略,冲突消解策略等 搜索策略主要解决推理线路,推理效果,推理效率等问题 什么是命题?什么是命题的真值?解:一个陈述句称为一个断言,凡有真假意义的断言称为命题。命题的意义通常称为真值,当命题的意义为真时,那么称该命题的真值为真。什么是论域?什么是谓词 解:论域是由所讨论对象之全体构成的非空集合。论域中的元素称为个体,论域也常称为个体域。在谓词逻辑中,命题是用谓词来表示的。一个谓词可分为谓词名和个体两局部。什么是自由变元?什么是约束变元?解:当一个谓词公式含有量词时,区分个体变元是否受量词的约束是很重要的。通常,把位于量词后面的单个谓词或者用括弧括起来的合式公式称为该
9、量词的辖域,辖域内与量词中受约束的变元称为约束变元,不受约束的变元称为自由变元。设有如下语句,请用相应的谓词公式分别把他们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。解:定义谓词 P(x):x 是人 L(x,y):x 喜欢 y 其中,y 的个体域是梅花,菊花。将知识用谓词表示为:(x)(P(x)L(x,梅花)L(x,菊花)(L(x,梅花)L(x,菊花)(2)有人每天下午都去打篮球。解:定义谓词 P(x):x 是人 B(x):x 打篮球 A(y):y 是下午 将知识用谓词表示为:(x)(y)(A(y)B(x)P(x).实用文档.(3)新型计算机速度又快,存储容量又
10、大。解:定义谓词 NC(x):x 是新型计算机 F(x):x 速度快 B(x):x 容量大 将知识用谓词表示为:(x)(NC(x)F(x)B(x)(4)不是每个计算机系的学生都喜欢在计算机上编程序。解:定义谓词 S(x):x 是计算机系学生 L(x,pragramming):x 喜欢编程序 U(x,computer):x 使用计算机 将知识用谓词表示为:(x)(S(x)L(x,pragramming)U(x,computer)(5)但凡喜欢编程序的人都喜欢计算机。解:定义谓词 P(x):x 是人 L(x,y):x 喜欢 y 将知识用谓词表示为:(x)(P(x)L(x,pragramming)L
11、(x,computer)用谓词表示法求解机器人摞积木问题。设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放假设干相同的方积木块。机械手有 4 个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。积木世界的布局如以下图所示。解:(1)先定义描述状态的谓词 CLEAR(x):积木 x 上面是空的。ON(x,y):积木 x 在积木 y 的上面。ONTABLE(x):积木 x 在桌子上。图 2.10 机器人摞积木问题 CA B A B C.实用文档.HOLDING(x):机械手抓住 x。HANDEMPTY:机械手是空的。其中,x 和
12、 y 的个体域都是A,B,C。问题的初始状态是:ONTABLE(A)ONTABLE(B)ON(C,A)CLEAR(B)CLEAR(C)HANDEMPTY 问题的目标状态是:ONTABLE(C)ON(B,C)ON(A,B)CLEAR(A)HANDEMPTY (2)再定义描述操作的谓词 在本问题中,机械手的操作需要定义以下 4 个谓词:Pickup(x):从桌面上拣起一块积木 x。Putdown(x):将手中的积木放到桌面上。Stack(x,y):在积木 x 上面再摞上一块积木 y。Upstack(x,y):从积木 x 上面拣起一块积木 y。其中,每一个操作都可分为条件和动作两局部,具体描述如下:
13、Pickup(x)条件:ONTABLE(x),HANDEMPTY,CLEAR(x)动作:删除表:ONTABLE(x),HANDEMPTY 添加表:HOLDING x Putdown(x)条件:HOLDING x 动作:删除表:HOLDING x 添加表:ONTABLE(x),CLEAR(x),HANDEMPTY Stack(x,y)条件:HOLDING x,CLEAR(y)动作:删除表:HOLDING x,CLEAR(y)添加表:HANDEMPTY,ON(x,y),CLEAR(x)Upstack(x,y)条件:HANDEMPTY,CLEAR(x),ON(x,y)动作:删除表:HANDEMPTY
14、,ON(x,y)添加表:HOLDING(x),CLEAR(x).实用文档.(3)问题求解过程 利用上述谓词和操作,其求解过程为:用谓词表示法求解农夫、狼、山羊、白菜问题。农夫、狼、山羊、白菜全部放在一条河的左岸,现在要把他们全部送到河的右岸去,农夫有一条船,过河时,除农夫外船上至多能载狼、山羊、白菜中的一种。狼要吃山羊,山羊要吃白菜,除非农夫在那里。似规划出一个确保全部平安过河的方案。请写出所用谓词的定义,并给出每个谓词的功能及变量的个体域。解:(1)先定义描述状态的谓词 要描述这个问题,需要能够说明农夫、狼、羊、白菜和船在什么位置,为简化问题表示,取消船在河中行驶的状态,只描述左岸和右岸的状
15、态。并且,由于左岸和右岸的状态互补,因此可仅对左岸或右岸的状态做直接描述。此题选择对左岸进行直接描述的方法,即定义谓词如下:AL(x):x 在左岸 其中,x 的个体域是农夫,船,狼,羊,白菜。对应地,AL(x)表示 x 在右岸。问题的初始状态:AL(农夫)AL(船)AL(狼)AL(羊)AL(白菜)问题的目标状态:AL(农夫)AL(船)AL(狼)ONTABLE(A)ONTABLE(B)ON(C,A)CLEAR(B)CLEAR(C)HANDEMPTY Upstack(C,A)ONTABLE(A)ONTABLE(B)HOLDING(C)CLEAR(A)CLEAR(B)Putdown(C)ONTABL
16、E(A)ONTABLE(B)ONTABLE(C)CLEAR(A)CLEAR(B)CLEAR(C)HANDEMPTY Pickup(A)ONTABLE(A)ONTABLE(C)HOLDING(B)CLEAR(A)CLEAR(B)CLEAR(C)Stack(B,C)ONTABLE(A)ONTABLE(C)ON(B,C)CLEAR(A)CLEAR(B)HANDEMPTY ONTABLE(C)ON(B,C)CLEAR(A)CLEAR(B)HOLDING(A)Stack(A,B)ONTABLE(C)ON(B,C)ON(A,B)CLEAR(A)HANDEMPT Pickup(B).实用文档.AL(羊)AL
17、(白菜)(2)再定义描述操作的谓词 此题需要以下 4 个描述操作的谓词:L-R:农夫自己划船从左岸到右岸 L-R(x):农夫带着 x 划船从左岸到右岸 R-L:农夫自己划船从右岸到左岸 R-L(x):农夫带着 x 划船从右岸到左岸 其中,x 的个体域是狼,羊,白菜。对上述每个操作,都包括条件和动作两局部。它们对应的条件和动作如下:L-R:农夫划船从左岸到右岸 条件:AL(船),AL(农夫),AL(狼)AL(羊),AL(羊)AL(白菜)动作:删除表:AL(船),AL(农夫)添加表:AL(船),AL(农夫)L-R(狼):农夫带着狼划船从左岸到右岸 条件:AL(船),AL(农夫),AL(狼),AL(
18、羊)动作:删除表:AL(船),AL(农夫),AL(狼)添加表:AL(船),AL(农夫),AL(狼)L-R(羊):农夫带着羊划船从左岸到右岸 条件:AL(船),AL(农夫),AL(羊),AL(狼),AL(白菜)或:AL(船),AL(农夫),AL(羊),AL(狼),AL(白菜)动作:删除表:AL(船),AL(农夫),AL(羊)添加表:AL(船),AL(农夫),AL(羊)L-R(白菜):农夫带着白菜划船从左岸到右岸 条件:AL(船),AL(农夫),AL(白菜),AL(狼)动作:删除表:AL(船),AL(农夫),AL(白菜)添加表:AL(船),AL(农夫),AL(白菜)R-L:农夫划船从右岸到左岸 条
19、件:AL(船),AL(农夫),AL(狼)AL(羊),AL(羊)AL(白菜)或:AL(船),AL(农夫),AL(狼),AL(白菜),AL(羊)动作:删除表:AL(船),AL(农夫)添加表:AL(船),AL(农夫)R-L(羊):农夫带着羊划船从右岸到左岸 条件:AL(船),AL(农夫),AL(羊),AL(狼),AL(羊),AL(白菜)动作:删除表:AL(船),AL(农夫),AL(羊)添加表:AL(船),AL(农夫),AL(羊)(3)问题求解过程 AL(农夫)AL(船)AL(狼)L-R(羊)AL(狼)AL(白菜)AL(农夫)AL(船)AL(羊)AL(农夫)AL(船)AL(狼)AL(白菜)AL(羊)L
20、-R(狼)R-L(羊)AL(白菜)AL(农夫)AL(船)AL(狼)AL(羊)R-L .实用文档.AL(羊)AL(白菜)用谓词表示法求解修道士和野人问题。在河的北岸有三个修道士、三个野人和一条船,修道士们想用这条船将所有的人都运过河去,但要受到以下条件限制:(1)修道士和野人都会划船,但船一次只能装运两个人。(2)在任何岸边,野人数不能超过修道士,否那么修道士会被野人吃掉。假定野人愿意服从任何一种过河安排,请规划出一种确保修道士平安的过河方案。要求写出所用谓词的定义、功能及变量的个体域。解:1定义谓词 先定义修道士和野人人数关系的谓词:G(x,y,S):在状态 S 下 x 大于 y GE(x,y
21、,S):在状态 S 下 x 大于或等于 y 其中,x,y 分别代表修道士人数和野人数,他们的个体域均为0,1,2,3。再定义船所在岸的谓词和修道士不在该岸上的谓词:Boat(z,S):状态 S 下船在 z 岸 EZ(x,S):状态 S 下 x 等于 0,即修道士不在该岸上 其中,z 的个体域是L,R,L表示左岸,R表示右岸。再定义平安性谓词:Safety(z,x,y,S)(G(x,0,S)GE(x,y,S)(EZ(x,S)其中,z,x,y的含义同上。该谓词的含义是:状态 S 下,在 z 岸,保证修道士平安,当且仅当修道士不在该岸上,或者修道士在该岸上,但人数超过野人数。该谓词同时也描述了相应的
22、状态。再定义描述过河方案的谓词:L-R(x,x1,y,y1,S):x1 个修道士和 y1 个野人渡船从河的左岸到河的右岸 条件:Safety(L,x-x1,y-y1,S)Safety(R,3-x+x1,3-y+y1,S)Boat(L,S)动作:Safety(L,x-x1,y-y1,S)Safety(R,3-x+x1,3-y+y1,S)Boat(R,S)R-L(x,x1,y,y1,S):x2 个修道士和 y2 个野人渡船从河的左岸到河的右岸 条件:Safety(R,3-x-x2,3-y-y2,S)Safety(L,x+x2,y+y2,S)Boat(R,S)动作:Safety(R,3-x-x2,3
23、-y-y2,S)Safety(L,x+x2,y+y2,S)Boat(L,S)R-L AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)L-R(白菜)AL(羊)AL(农夫)AL(船)AL(白菜)AL(狼)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼)L-R(羊)AL(农夫)AL(船)AL(羊)AL(白菜)AL(狼).实用文档.(2)过河方案 Safety(L,3,3,S0)Safety(R,0,0,S0)Boat(L,S0)L-R(3,1,3,1,S0)L-R(3,0,3,2,S0)Safety(L,2,2,S1)Safety(R,1,1,S1)Boat(R,S1)Safety(L,
24、3,1,S1)Safety(R,0,2,S1)Boat(R,S1)R-L(2,1,2,0,S1)R-L(3,0,1,1,S1)Safety(L,3,2,S2)Safety(R,0,1,S2)Boat(L,S2)L-R(3,0,2,2,S2)Safety(L,3,0,S3)Safety(R,0,3,S3)Boat(R,S3)R-L(3,0,0,1,S3)Safety(L,3,1,S4)Safety(R,0,2,S1)Boat(L,S4)L-R(3,2,1,0,S4)Safety(L,1,1,S5)Safety(R,2,2,S5)Boat(R,S5)R-L(1,1,1,1,S5)Safety(L,
25、2,2,S6)Safety(R,1,1,S6)Boat(L,S6)L-R(2,2,2,0,S6)Safety(L,0,2,S7)Safety(R,3,1,S7)Boat(R,S7)R-L(0,0,2,1,S7)Safety(L,0,3,S8)Safety(R,3,0,S8)Boat(L,S8)L-R(0,0,3,2,S8)Safety(L,0,1,S9)Safety(R,3,2,S9)Boat(R,S9)R-L(0,1,1,0,S9)Safety(L,1,1,S10)Safety(R,2,2,S10)Boat(L,S10)L-R(1,1,1,1,S10)Safety(L,0,0,S11)Saf
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2023 人工智能 原理 及其 应用 王万森第 课后 习题 详细 解析 答案
限制150内