首页 人工智能及其应用(蔡自兴)课后答案

人工智能及其应用(蔡自兴)课后答案

举报
开通vip

人工智能及其应用(蔡自兴)课后答案原始文档来自蔡自兴老师的《人工智能》课件HYPERLINK"http://netclass.csu.edu.cn/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm"http://netclass.csu.edu.cn/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm仅用于学习交流^_)^请勿用于任何商业用途!Contactme:HYPERLINK"http://hi.baidu.com/x...

人工智能及其应用(蔡自兴)课后答案
原始文档来自蔡自兴老师的《人工智能》课件HYPERLINK"http://netclass.csu.edu.cn/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm"http://netclass.csu.edu.cn/jpkc2003/rengongzhineng/rengongzhineng/kechengxiti.htm仅用于学习交流^_)^请勿用于任何商业用途!Contactme:HYPERLINK"http://hi.baidu.com/xxAI"http://hi.baidu.com/xxAI第二章知识 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示方法2-1状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?答:状态空间法:基于解答空间的问题表示和求解方法,它是以状态和算符为基础来表示和求解问题的。一般用状态空间法来表示下述方法:从某个初始状态开始,每次加一个操作符,递增的建立起操作符的试验序列,直到达到目标状态为止。问题规约法:已知问题的描述,通过一系列变换把此问题最终变成一个子问题集合:这些子问题的解可以直接得到,从而解决了初始问题。问题规约的实质:从目标(要解决的问题)出发逆向推理,建立子问题以及子问题的子问题,直至最后把出示问题规约为一个平凡的本原问题集合。谓词逻辑法:采用谓词合式公式和一阶谓词算法。要解决的问题变为一个有待 证明 住所证明下载场所使用证明下载诊断证明下载住所证明下载爱问住所证明下载爱问 的问题,然后采用消解定理和消解反演莱证明一个新语句是从已知的正确语句导出的,从而证明这个新语句也是正确的。语义网络法:是一种结构化表示方法,它由节点和弧线或链组成。节点用于表示物体、概念和状态,弧线用于表示节点间的关系。语义网络的解答是一个经过推理和匹配而得到的具有明确结果的新的语义网络。语义网络可用于表示多元关系,扩展后可以表示更复杂的问题2-2设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?用Si(nC,nY)表示第i次渡河后,河对岸的状态,nC表示传教士的数目,nY表示野人的数目,由于总人数的确定的,河对岸的状态确定了,河这边的状态也即确定了。考虑到题目的限制条件,要同时保证,河两岸的传教士数目不少于野人数目,故在整个渡河的过程中,允许出现的状态为以下3种情况:1.nC=02.nC=33.nC=nY>=0(当nC不等于0或3)用di(dC,dY)表示渡河过程中,对岸状态的变化,dC表示,第i次渡河后,对岸传教士数目的变化,dY表示,第i次渡河后,对岸野人数目的变化。当i为偶数时,dC,dY同时为非负数,表示船驶向对岸,i为奇数时,dC,dY同时为非正数,表示船驶回岸边。初始状态为S0(0,0),目标状态为S0(3,3),用深度优先搜索的方法可寻找渡河 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 。在此,用图求法该问题,令横坐标为nY,纵坐标为nC,可行状态为空心点表示,每次可以在格子上,沿对角线移动一格,也可以沿坐标轴方向移动1格,或沿坐标轴方向移动2格。第奇数次数状态转移,沿右方,上方,或右上方移动,第偶数次数状态转移,沿左方,下方,或左下方移动。1nCnY231320从(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-3利用图2.3,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。71071013966510BEDAC图2.3试说明怎样把一棵与或解树用来表达图2.28所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。图2.28约定,用原来的与后继算法用来表达并联关系,用原来的或后继算法用来表达串联关系ZR1Z2Z3Z21Z22Z31Z32R2C1Z211R3C2L2R4L3C4L4C3L12-5试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。用四元数列(nA,nB,nC,nD)来表示状态,其中nA表示A盘落在第nA号柱子上,nB表示B盘落在第nB号柱子上,nC表示C盘落在第nC号柱子上,nD表示D盘落在第nD号柱子上。初始状态为1111,目标状态为333311113333111122212221222322233333111133113311332133212221222311231123113311333333111121112111231123113311332113211321122112212221222332233223312331231123113321332133233323333333如图所示,按从上往下的顺序,依次处理每一个叶结点,搬动圆盘,问题得解。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)]}}}(ANYx){P(x)P(x)}(ANYx){~P(x)ORP(x)}~P(x)ORP(x)最后子句为~P(x)ORP(x)(2)(ANYx)(ANYy){On(x,y)Above(x,y)}(ANYx)(ANYy){~On(x,y)ORAbove(x,y)}~On(x,y)ORAbove(x,y)最后子句为~On(x,y)ORAbove(x,y)(3)(ANYx)(ANYy)(ANYz){Above(x,y)ANDAbove(y,z)Above(x,z)}(命题联结词之优先级如下:否定→合取→析取→蕴涵→等价)(ANYx)(ANYy)(ANYz){~[Above(x,y)ANDAbove(y,z)]ORAbove(x,z)}~[Above(x,y)ANDAbove(y,z)]ORAbove(x,z)最后子句为~[Above(x,y),Above(y,z)]ORAbove(x,z)(4)~{(ANYx){P(x){(ANYy)[p(y)p(f(x,y))]AND(ANYy)[Q(x,y)P(y)]}}}~{(ANYx){~P(x)OR{(ANYy)[~p(y)ORp(f(x,y))]AND(ANYy)[~Q(x,y)ORP(y)]}}}(EXTx){P(x)AND{(EXTx)[p(y)AND~p(f(x,y))]OR(EXTy)[Q(x,y)AND~P(y)]}}(EXTx){P(x)AND{(EXTw)[p(y)AND~p(f(w,y))]OR(EXTv)[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))ORQ(A,C)]AND[p(y)AND~p(f(B,y))OR~P(C)]}P(A)AND{{p(y),~p(f(B,y))}ORQ(A,C)}AND{{p(y),~p(f(B,y))}OR~P(C)}最后子句为P(A){p(x),~p(f(B,x))}ORQ(A,C){p(y),~p(f(B,y))}OR~P(C)2-7用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子。)Acomputersystemisintelligentifitcanperformataskwhich,ifperformedbyahuman,requiresintelligence.先定义基本的谓词INTLT(x)meansxisintelligentPERFORM(x,y)meansxcanperformyREQUIRE(x)meansxrequiresintelligenceCMP(x)meansxisacomputersystemHMN(x)meansxisahuman上面的句子可以表达为(任意x){(存在t)(存在y)[HMN(y)合取PERFORM(y,t)合取REQUIRE(t)合取CMP(x)合取PERFORM(x,t)]INTLT(x)}2-8把下列语句表示成语义网络描述:(1)Allmanaremortal.(2)Everycloudhasasilverlining.(3)AllbranchmanagersofDECparticipateinaprofit-sharingplan.(1)ManMortalATTR(2)CloudLiningSilverHASCOLOUR(3)ManagerBranchDECPlanProfit-sharingLEVELCOMPANYATTENDATTR2-9作为一个电影观众,请你编写一个去电影院看电影的剧本。(1)开场条件(a)顾客想看电影(b)顾客在足够的钱(2)角色顾客,售票员,检票员,放映员(3)道具钱,电影票(4)场景场景1购票顾客来到售票处售票员把票给顾客顾客把钱给售票员顾客走向电影院门场景2检票顾客把电影票给检票员检票员检票检票员把电影票还给顾客顾客进入电影院场景3等待顾客找到自己的座位顾客坐在自己座位一等待电影开始场景4观看电影放映员播放电影顾客观看电影场景5离开(a)放映员结束电影放映(b)顾客离开电影院(5)结果(a)顾客观看了电影(b)顾客花了钱(c)电影院赚了钱2-10试构造一个描述你的寝室或办公室的框架系统。MyRoomRoomISAMyBedMyDeskMychairBedDeskChairLengthWidthHeight4m3m3mINININISAISAISABookONYellowCOLOUR
本文档为【人工智能及其应用(蔡自兴)课后答案】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_270070
暂无简介~
格式:doc
大小:71KB
软件:Word
页数:10
分类:企业经营
上传时间:2018-05-18
浏览量:0