人工智能导论课参考答案第2章
- 格式:doc
- 大小:113.00 KB
- 文档页数:9
《人工智能》课后习题答案第一章绪论1.1答:人工智能就是让机器完成那些如果由人来做则需要智能的事情的科学。
人工智能是相对于人的自然智能而言,即用人工的方法和技术,研制智能机器或智能系统来模仿延伸和扩展人的智能,实现智能行为和“机器思维”,解决需要人类专家才能处理的问题。
1.2答:“智能"一词源于拉丁“Legere”,意思是收集、汇集,智能通常用来表示从中进行选择、理解和感觉。
所谓自然智能就是人类和一些动物所具有的智力和行为能力。
智力是针对具体情况的,根据不同的情况有不同的含义。
“智力”是指学会某种技能的能力,而不是指技能本身。
1。
3答:专家系统是一个智能的计算机程序,他运用知识和推理步骤来解决只有专家才能解决的复杂问题。
即任何解题能力达到了同领域人类专家水平的计算机程序度可以称为专家系统.1。
4答:自然语言处理—语言翻译系统,金山词霸系列机器人-足球机器人模式识别—Microsoft Cartoon Maker博弈—围棋和跳棋第二章知识表达技术2。
1解答:(1)状态空间(State Space)是利用状态变量和操作符号,表示系统或问题的有关知识的符号体系,状态空间是一个四元组(S,O,S0,G):S-状态集合;O—操作算子集合;S0—初始状态,S0⊂S;G—目的状态,G⊂S,(G可若干具体状态,也可满足某些性质的路径信息描述)从S0结点到G结点的路径被称为求解路径。
状态空间一解是一有限操作算子序列,它使初始状态转换为目标状态:O1 O2 O3 OkS0→−−−S1→−−−S2→−−−……→−−−G其中O1,…,Ok即为状态空间的一个解(解往往不是唯一的)(2)谓词逻辑是命题逻辑的扩充和发展,它将原子命题分解成客体和谓词两个部分.与命题逻辑中命题公式相对应,谓词逻辑中也有谓词(命题函数)公式、原子谓词公式、复合谓词公式等概念.一阶谓词逻辑是谓词逻辑中最直观的一种逻辑。
(3)语义网络是一种采用网络形式表示人类知识的方法.即用一个有向图表示概念和概念之间的关系,其中节点代表概念,节点之间的连接弧(也称联想弧)代表概念之间的关系。
第二章知识表示方法2-2 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。
该船的负载能力为两人。
在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。
他们怎样才能用这条船安全地把所有人都渡过河去?用S i(nC, nY) 表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。
考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1. nC=02. nC=33. nC=nY>=0 (当nC不等于0或3)用d i(dC, dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。
当i为偶数时,dC,dY同时为非负数,表示船驶向对岸,i为奇数时,dC, dY同时为非正数,表示船驶回岸边。
初始状态为S0(0, 0),目标状态为S0(3, 3),用深度优先搜索的方法可寻找渡河方案。
在此,用图求法该问题,令横坐标为nY, 纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。
第奇数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。
从(0,0)开始,依次沿箭头方向改变状态,经过11步之后,即可以到达目标状态(3,3),相应的渡河方案为:d1(1,1)--→d2(-1,0)--→d3(0,2)--→d4(0,-1)--→d5(2,0)--→d6(-1,-1)--→d7(2,0)--→d8( 0,-1)--→d9(0,2)--→d10(-1,0)--→d11(1,1)2-6 把下列句子变换成子句形式:(1) (x){P(x)→P(x)}(2) xy(On(x,y)→Above(x,y))(3) xyz(Above(x,y)∧Above(y,z)→Above(x,z))(4) ~{(x){P(x)→{(y)[p(y)→p(f(x,y))]∧(y)[Q(x,y)→P(y)]}}}1.(ANY x) { P(x)→P(x) }(ANY x) {~P(x) OR P(x)}~P(x) OR P(x)最后子句为~P(x) OR P(x)(2) (ANY x) (ANY y) { On(x,y)→Above(x,y) }(ANY x) (ANY y) { ~On(x,y) OR Above(x,y) }~On(x,y) OR Above(x,y)最后子句为~On(x,y) OR Above(x,y)(3) (ANY x) (ANY y) (ANY z) { Above(x,y) AND Above(y,z) → Above(x,z) }(命题联结词之优先级如下:否定→合取→析取→蕴涵→等价)(ANY x) (ANY y) (ANY z) { ~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z) }~ [ Above(x,y) AND Above(y,z) ] OR Above (x,z)最后子句为~[Above(x,y), Above(y,z)] OR Above(x,z)(4) ~{ (ANY x) { P(x)→ { (ANY y) [ p(y)→p(f(x,y)) ] AND (ANY y) [ Q(x,y) → P(y) ] } } }~ { (ANY x) { ~P(x) OR { (ANY y) [ ~p(y) OR p(f(x,y)) ] AND (ANY y) [ ~Q(x,y) OR P(y) ] } } }(EXT x) { P(x) AND { (EXT x) [ p(y) AND ~p(f(x,y)) ] OR (EXT y) [ Q(x,y) AND ~P(y) ] } }(EXT x) { P(x) AND { (EXT w) [ p(y) AND ~p(f(w,y)) ] OR (EXT v) [ Q(x,v) AND ~P(v) ] } }P(A) AND { [ p(y) AND ~p(f(B,y)) ] OR [ Q(A,C) AND ~P(C) ] }P(A) AND { [ p(y) AND ~p(f(B,y)) OR Q(A,C) ] AND [ p(y) AND ~p(f(B,y)) OR ~P(C) ] }P(A) AND { { p(y), ~p(f(B,y)) } OR Q(A,C) } AND { { p(y), ~p(f(B,y)) } OR ~P(C) }最后子句为P(A){ p(x), ~p(f(B,x)) } OR Q(A,C){ p(y), ~p(f(B,y)) } OR ~P(C)2-7 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。
人工智能导论第二章答案1、单选题:下列关于智能说法错误的是()选项:A:细菌不具有智能B:任何生命都拥有智能C:从生命的角度看,智能是生命适应自然界的基本能力D:目前,人类智能是自然只能的最高层次答案: 【细菌不具有智能】2、判断题:目前,智能的定义已经明确,其定义为:智能是个体能够主动适应环境或针对问题,获取信息并提炼和运用知识,理解和认识世界事物,采取合理可行的(意向性)策略和行动,解决问题并达到目标的综合能力。
()选项:A:错B:对答案: 【错】3、判断题:传统人工智能领域将人工智能划分为强人工智能与弱人工智能两大类。
所谓强人工智能指的就是达到人类智能水平的技术或机器,否则都属于弱人工智能技术。
()选项:A:错B:对答案: 【对】4、判断题:人类历史上第一个人工神经元模型为MP模型,由赫布提出。
()选项:A:对B:错答案: 【错】5、单选题:下列关于数据说法错误的是()选项:A:数据可以分为模拟数据和数字数据两类B:数据就是描述事物的符号记录,是可定义为有意义的实体C:我们通常所说的数据即能够直接作为计算机输入的数据是模拟数据D:在当今社会,数据的本质是生产资料和资产答案: 【我们通常所说的数据即能够直接作为计算机输入的数据是模拟数据】6、多选题:下列关于大数据的说法中正确的有()选项:A:大数据具有多样、高速的特征B:“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产C:大数据带来的思维变革中,更多是指更多的随机样本D:“大数据时代”已经来临答案: 【大数据具有多样、高速的特征;“大数据”是需要新处理模式才能具有更强的决策力、洞察发现力和流程优化能力的海量、高增长率和多样化的信息资产;“大数据时代”已经来临】7、判断题:大数据在政府公共服务、医疗服务、零售业、制造业、以及涉及个人位置服务等领域都将带来可观的价值。
()选项:A:对B:错答案: 【对】8、多选题:人工智能在各个方面都有广泛应用,其研究方向也众多,下面属于人工智能研究方向的有()选项:A:知识图谱B:模式识别C:语音识别D:机器学习答案: 【知识图谱;模式识别;语音识别;机器学习】9、判断题:机器人发展经历了程序控制机器人(第一代)、自适应机器人(第二代)、智能机器人(现代)三代发展历程。
第二章知识表示习题参考解答2.3 练习题2.1 什么是知识?它有哪些特性?有哪几种分类方法?2.2 何谓知识表示? 陈述性知识表示法与过程性知识表示法的区别是什么?2.3 在选择知识的表示方法时,应该考虑哪些主要因素?2.4 一阶谓词逻辑表示法适合于表示哪种类型的知识?它有哪些特点?2.5 请写出用一阶谓词逻辑表示法表示知识的步骤。
2.6 设有下列语句,请用相应的谓词公式把它们表示出来:(1)有的人喜欢梅花,有的人喜欢菊花,有的人既喜欢梅花又喜欢菊花。
(2)他每天下午都去玩足球。
(3)太原市的夏天既干燥又炎热。
(4)所有人都有饭吃。
(5)喜欢玩篮球的人必喜欢玩排球。
(6)要想出国留学,必须通过外语考试。
2.7 房内有一只猴子、一个箱子,天花板上挂了一串香蕉,其位置关系如图2. 11所示,猴子为了拿到香蕉,它必须把箱子推到香蕉下面,然后再爬到箱子上。
请定义必要的谓词,写出问题的初始状态(即图2.16所示的状态)、目标状态(猴子拿到了香蕉,站在箱子上,箱子位于位置b)。
图2.11 猴子摘香蕉问题2.8 对习题2.7中的猴子摘香蕉问题,利用一阶谓词逻辑表述一个行动规划,使问题从初始状态变化到目标状态。
2.9 产生式的基本形式是什么?它与谓词逻辑中的蕴含式有什么共同处及不同处?2.10 何谓产生式系统?它由哪几部分组成?2.11 产生式系统中,推理机的推理方式有哪几种?在产生式推理过程中,如果发生策略冲突,如何解决?2.12 设有下列八数码难题:在一个3×3的方框内放有8个编号的小方块,紧邻空位的小方块可以移入到空位上,通过平移小方块可将某一布局变换为另一布局(如图2.12所示)。
请用产生式规则表示移动小方块的操作。
2831231684754765S0S g图2.12 习题2.12的图图2.13 习题2.13的图2.13 推销员旅行问题:设有五个相互可直达且距离已知的城市A、B、C、D、E,如图2.13所示,推销员从城市A出发,去其它四城市各旅行一次,最后再回到城市A,请找出一条最短的旅行路线。
人工智能导论第三版答案【篇一:人工智能-课后作业】人工智能人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能第二章:p515.(1)有的人喜欢打篮球,有的人喜欢踢足球,有的人既喜欢打篮球又喜欢踢足球。
定义谓词:like(x,y):x喜欢y。
play(x,y):x打(踢)y。
man(x):x是人。
定义个体域:basketball,soccer。
(?x)(man(x) → like(x,play(x,basketball))) ∨(?y)(man(y) → like(y,play(y,soccer))) ∨( ?z)(man(z)→like(z,play(z,basketball)) ∧ like(z,play(z,soccer)) (2)并不是每个人都喜欢花。
定义谓词:like(x,y):x喜欢y。
p(x):x是人定义个体词:flower?(?x)(p(x) → like(x,flower)) (3)欲穷千里目,更上一层楼。
定义谓词:s(x):x想要看到千里远的地方。
h(x):x要更上一层楼。
(?x)(s(x) → h(x))6. 产生式通常用于表示具有因果关系的知识,其基本形式是:p→q 或者 ifpthenq[else s]其中,p是前件,用于指出该产生式是否可用的条件。
q是一组结论或者操作,用于指出当前提p满足时,应该得出的结论或者应该执行的操作。
区别:蕴含式只能表示精确知识;而产生式不仅可以表示精确知识,还可以表示不精确知识。
产生式中前提条件的匹配可以是精确的,也可以是非精确的;而谓词逻辑蕴含式总要求精确匹配。
7. 一个产生式系统一般由三部分组成:规则集、全局数据库、控制策略。
步骤:1)初始化全局数据库,把问题的初始已知事实送入全局数据库中2)若规则库中存在尚未使用的规则,而且它的前提可与全局数据库中的已知事实匹配,则转3),若不存在则转5)3)执行当前选中的规则,并对该规则做标记,把该规则执行后得到的结论送入全局数据库中。
人工智能导论课参考答案第2章第2章知识表示方法部分参考答案2.8 设有如下语句,请用相应的谓词公式分别把他们表示出来:(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是下午111 P(x):x 是人L(x, y):x 喜欢y将知识用谓词表示为:(x) (P(x)∧L(x,pragramming)→L(x, computer))2.9 用谓词表示法求解机器人摞积木问题。
设机器人有一只机械手,要处理的世界有一张桌子,桌上可堆放若干相同的方积木块。
机械手有4个操作积木的典型动作:从桌上拣起一块积木;将手中的积木放到桌之上;在积木上再摞上一块积木;从积木上面拣起一块积木。
积木世界的布局如下图所示。
图 机器人摞积木问题 C AB A B C解:(1) 先定义描述状态的谓词CLEAR(x):积木x上面是空的。
ON(x, y):积木x在积木y的上面。
ONTABLE(x):积木x在桌子上。
HOLDING(x):机械手抓住x。
HANDEMPTY:机械手是空的。
其中,x和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)2HANDEMPTY(2) 再定义描述操作的谓词在本问题中,机械手的操作需要定义以下4个谓词:Pickup(x):从桌面上拣起一块积木x。
Putdown(x):将手中的积木放到桌面上。
Stack(x, y):在积木x上面再摞上一块积木y。
可编辑修改精选全文完整版人工智能导论第四版第二章王万良课后答案1、(杭州市)弟弟对地球充满了好奇,关于地球和地球的运动,说法不正确的是([单选题] *A.托勒密坚持“地心说”,他认为地球处于宇宙中心B.“日心说”最早的提出者是哥白尼,他认为地球在运动,并且24小时自转一周(正确答案)C.贝塞尔用量日仪的观测结果,证明了地球在围绕着太阳公转2、以下()的船首形状可以让船在水中行驶得更快。
[单选题] *A.尖型(正确答案)B.方形C.圆形3、谚语说“一猪生九崽,连母十个样”,主要指的是( )现象。
[单选题] *A.遗传B.变异(正确答案)C.遗传和变异4、.“人间四月芳菲尽,山寺桃花始盛开。
”高山上的桃花迟开的主要原因是缺水。
[判断题] *对错(正确答案)5、为了让辣椒、西瓜等提早上市,农民在冬季就用温水浸泡种子和用塑料薄膜大棚催芽,主要改变的是()。
[单选题] *A.水分B.温度(正确答案)C.光照6、世界是由物质构成的,物质在不断地发生变化。
( ) [单选题]对(正确答案)错7、船的载重量与以下哪种因素无关()。
[单选题] *A.船的材料B货物放置的位置C.货物的重量(正确答案)8、在下列废品中如果没有分类回收,对环境会造成危害最大的是( )。
[单选题] *A.废纸B.废玻璃C.纽扣电池(正确答案)9、运动员身体肌肉强壮,他们的子女肌肉不一定强壮。
[判断题] *对(正确答案)错10、冥王星属于( )。
[单选题] *A.行星B.小行星C.矮行星(正确答案)11、在组成花岗岩的矿物中,硬度最硬的是( )。
[单选题] *A.云母B.石英(正确答案)C.金刚石12、下列说法正确的是( ) 。
[单选题] *A.种子只有在土壤里才能发芽B.种子发芽一定要有阳光C.种子发芽必须要有水(正确答案)13、下列说法正确的是()。
[单选题] *A.绿豆种子发芽需要高温B.只要有合适的温度,绿豆种子就可以发芽C.绿豆种子发芽必须要合适的温度、水分和充足的空气(正确答案)14、圭表主要是利用()的周期性变化规律来计时的。
人工智能导论智慧树知到课后章节答案2023年下东北石油大学东北石油大学第一章测试1.人工智能的目的是让机器能够,以实现某些人类脑力劳动的机械化( )。
答案:模拟、延伸和扩展人的智能2.盲人看不到一切物体,他们可以通过辨别人的声音识别人,这是智能的()方面。
答案:感知能力3.人工智能是一门综合性的交叉学科,涉及哪些学科( )。
答案:脑科学;神经心理学;控制论;计算机科学4.人工智能的主流学派包括( )。
答案:行为主义;连接主义;符号主义5.图灵测试是判断机器是否具有人工智能的方法,是人工智能最标准的定义。
( )答案:错第二章测试1.“王宏是一名学生”可以用谓词表示为STUDENT(Wang Hong),其中,Wang Hong是()。
答案:个体词2.产生式系统的核心是()。
答案:推理机3.知识的不确定性来源于()。
答案:模糊性引起的不确定性;不完全性引起的不确定性;随机性引起的不确定性;经验引起的不确定性4.产生式表示法可以表示不确定性知识。
()答案:对5.框架表示法不便于表示过程性知识。
()答案:对第三章测试1.从初始证据出发,按某种策略不断运用知识库中的已知知识,逐步推出结论的过程称为推理。
()答案:对2.任何文字的析取式称为子句。
()答案:对3.谓词公式不可满足的充要条件是其子句集不可满足。
()答案:对4.对于一阶谓词逻辑,若子句集是不可满足的,则必存在一个从该子句集到空子句的归结演绎。
()答案:对5.对于一阶谓词逻辑,如果没有归结出空子句,则说明原谓词公式是不可满足的。
()答案:错第四章测试1.如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
答案:启发式搜索2.如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法。
答案:启发式搜索3.在启发式图搜索策略中,下面描述正确的是()。
答案:closed表用于存放已扩展过的节点。
4.在估价函数中,对于g(x)和h(x) 下面描述正确的是()。
大学课程《人工智能》课后答案第一章课后习题1、对N=5、k≤3时,求解传教士和野人问题的产生式系统各组成部分进行描述(给出综合数据库、规则集合的形式化描述,给出初始状态和目标条件的描述),并画出状态空间图。
2、对量水问题给出产生式系统描述,并画出状态空间图。
有两个无刻度标志的水壶,分别可装5升和2升的水。
设另有一水缸,可用来向水壶灌水或倒出水,两个水壶之间,水也可以相互倾灌。
已知5升壶为满壶,2升壶为空壶,问如何通过倒水或灌水操作,使能在2升的壶中量出一升的水来。
3、对梵塔问题给出产生式系统描述,并讨论N为任意时状态空间的规模。
相传古代某处一庙宇中,有三根立柱,柱子上可套放直径不等的N个圆盘,开始时所有圆盘都放在第一根柱子上,且小盘处在大盘之上,即从下向上直径是递减的。
和尚们的任务是把所有圆盘一次一个地搬到另一个柱子上去(不许暂搁地上等),且小盘只许在大盘之上。
问和尚们如何搬法最后能完成将所有的盘子都移到第三根柱子上(其余两根柱子,有一根可作过渡盘子使用)。
求N=2时,求解该问题的产生式系统描述,给出其状态空间图。
讨论N为任意时,状态空间的规模。
4、对猴子摘香蕉问题,给出产生式系统描述。
一个房间里,天花板上挂有一串香蕉,有一只猴子可在房间里任意活动(到处走动,推移箱子,攀登箱子等)。
设房间里还有一只可被猴子移动的箱子,且猴子登上箱子时才能摘到香蕉,问猴子在某一状态下(设猴子位置为a,箱子位置为b,香蕉位置为c),如何行动可摘取到香蕉。
5、对三枚钱币问题给出产生式系统描述及状态空间图。
设有三枚钱币,其排列处在"正、正、反"状态,现允许每次可翻动其中任意一个钱币,问只许操作三次的情况下,如何翻动钱币使其变成"正、正、正"或"反、反、反"状态。
6、说明怎样才能用一个产生式系统把十进制数转换为二进制数,并通过转换141.125这个数为二进制数,阐明其运行过程。
1.1 解图如下:(1) 1->2(2) 1->3(3) 2->3(6) 3->2(5) 3->1(4) 2->11.2h(n)=∑每个W 左边B 的个数;h(n)满足A*条件;h(n)满足单调限制(大家分析)。
1.3h1(n)= c ij ,一般情况不满足A*条件,但此题满足;ACDEBA=34; h2(n)=|c ij -AVG{(c ij )|,不满足A*条件;ACBDEA=42; 1.4此题最优步数已定,具有A*特征的启发函数对搜索无引导作用。
1.5此题启发式函数见P41。
1.10规定每次一个圆盘按固定方向(如逆时针)转动45°;可用盲目搜索算法构造搜索树;也可构造启发式函数如:h(n)=8个径向数字和与12的方差。
1.11状态空间数:9!=362880;有用的启发信息:1)平方数为3位数的数字:10~31;2)平方的结果数字各位不能重复:13,14,16,17,18,19,23,24,25,27,28,29,31; 只需校验313C =286种状态。
2.1 解图:2.5后手只要拿走余下棋子-1的个数即可。
第3章 3.18以下符号中□表示⌝(1)证明:待归结的命题公式为)(P Q P →⌝∧,求取子句集为},,{P Q P ⌝,对子句集中的子句进行归结可得可得原公式成立。
(2)证明:待归结的命题公式为())(()())P Q R P Q P R →→∧→→→ (,合取范式为:()()P Q R P Q P R ∨∨∧∨∧∧ ,求取子句集为{,,,}S P Q R P Q P R =∨∨∨ ,对子句集中的子句进行归结可得:① P Q R ∨∨ ② P Q ∨③ P ④ R ⑤ Q②③归结⑥ P R ∨ ①④归结 ⑦ R ③⑥归结 ⑧ ④⑦归结 由上可得原公式成立。
(3)证明:待归结的命题公式为()(())Q P Q P Q →∧→→ ,合取范式为:()()Q P Q P Q ∨∧∨∧ ,求取子句集为{,,}S Q P Q P Q =∨∨ ,对子句集中的子句进行归结可得:① Q P ∨ ② Q③ Q P ∨④ P ①②归结 ⑤ P ②③归结 ⑥ ④⑤归结由上可得原公式成立。
人工智能导论第三版答案人工智能导论第三版答案【篇一:人工智能-课后作业】人工智能人工智能就是用人工的方法在机器(计算机)上实现的智能,或称机器智能第二章:p515.(1)有的人喜欢打篮球,有的人喜欢踢足球,有的人既喜欢打篮球又喜欢踢足球。
定义谓词:like(x,y):x喜欢y。
play(x,y):x打(踢)y。
man(x):x是人。
定义个体域:basketball,soccer。
(?x)(man(x) → like(x,play(x,basketball))) ∨(?y)(man(y) → like(y,play(y,soccer))) ∨( ?z)(man(z)→like(z,play(z,basketball)) ∧ like(z,play(z,soccer)) (2)并不是每个人都喜欢花。
定义谓词:like(x,y):x喜欢y。
p(x):x是人定义个体词:flower(?x)(p(x) → like(x,flower)) (3)欲穷千里目,更上一层楼。
定义谓词:s(x):x想要看到千里远的地方。
h(x):x要更上一层楼。
(?x)(s(x) → h(x))6. 产生式通常用于表示具有因果关系的知识,其基本形式是:p→q 或者 ifpthenq[else s]其中,p是前件,用于指出该产生式是否可用的条件。
q是一组结论或者操作,用于指出当前提p满足时,应该得出的结论或者应该执行的操作。
区别:蕴含式只能表示精确知识;而产生式不仅可以表示精确知识,还可以表示不精确知识。
产生式中前提条件的匹配可以是精确的,也可以是非精确的;而谓词逻辑蕴含式总要求精确匹配。
7. 一个产生式系统一般由三部分组成:规则集、全局数据库、控制策略。
步骤:1)初始化全局数据库,把问题的初始已知事实送入全局数据库中2)若规则库中存在尚未使用的规则,而且它的前提可与全局数据库中的已知事实匹配,则转3),若不存在则转5)3)执行当前选中的规则,并对该规则做标记,把该规则执行后得到的结论送入全局数据库中。
⼈⼯智能答案第⼆章1.树式搜索:a,盲⽬搜索(穷举式搜索){ ⼴度优先深度优先}b,启发式搜索{全局择优、局部择优,分⽀界限、最近择优、A算法、A*算法}线式搜索:a,盲⽬搜索{随即碰撞、回溯穷举}b,启发式搜索{不回溯、智能回溯}6.盲⽬搜索,也就是⽆导向搜索。
在搜索过程中,没有任何背景知识作指导不考虑任何与解有关的信息,随机的或按预定顺序机械地搜索,并判断是否为所求的解,直到找到解或是证明问题⽆解为⽌。
盲⽬搜索效率太低,⼀般只适⽤于求解⽐较简单的问题。
7.启发式搜索,即为有导向的搜索,利⽤“启发性信息”引导搜索。
所谓的启发性信息就是与问题有关的有利于找到问题解的信息或知识。
启发函数,是⽤来估计搜索树上节点与⽬标节点接近程度的⼀种函数,通常即为h(x)。
8. OPEN表:动态数据结构,登记记录当前待考察的节点。
CLOSED表:动态数据结构,记录考察过得节点。
9.深度优先搜索算法的特点是①般不能保证找到最优解;②当深度限制不合理时,可能找不到解,可以将算法改为可变深度限制;③法与问题⽆关,具有通⽤性;④于图搜索⽅法⼴度优先搜索算法的特点是问题有解时,⼀定能找到解;②当问题为单位耗散值,并且问题有解时,⼀定能找到最优解;③效率低;④⽅法与问题⽆关,具有通⽤性;⑤属于图搜索⽅法。
6.解:⽤四元组(f、w、s、g)表⽰状态, f 代表农夫,w 代表狼,s代表⽺,g 代表菜,其中每个元素都可为0或1,⽤0表⽰在左岸,⽤1表⽰在右岸。
初始状态S0:(0,0,0,0) ⽬标状态:(1,1,1,1)不合法的状态:(1,0,0,*),(1,*,0,0),(0,1,1,*),(0,*,1,1)操作集F={P1,P2,P3,P4,Q1,Q2,Q3,Q4} 操作符条件动作p1 f=0,w=0,s 和g 相异 f=1,w=1 p2 f=0,s=0,f=1,s=1p3 f=0,g=0,w 和s 相异 f=1,g=1 q0f=1,s 和g 相异,w 和s 相异f=0q1 f=1,w =1,s 和g 相异 f=0,w =0 q2 f=1,s =1,f=0,s =0q3f=1,g =1,w 和s 相异 f=0,g =0(0,0,0,0)(1,0,1,0)p 2q 2(0,0,1,0)(1,1,1,0)p 1q 1(1,0,1,1)(0,0,0,1)q 0p 3q 3(0,1,0,0)q 2p 2(1,1,0,1)p 3q 3q 2p 2p 2q 2(0,1,0,1)(1,1,1,1)p 2q 2q 0⽅案有两种:p2→ q0 → p3→ q2 → p2 → q0 → p2 p2→ q0 → p1→ q2 → p3→ q0→ p2 7题和9题参考第8题。