人工智能复习题目_第1页
人工智能复习题目_第2页
人工智能复习题目_第3页
人工智能复习题目_第4页
人工智能复习题目_第5页
免费预览已结束,剩余11页可下载查看

付费下载

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、2016人工智能复习重点题型:选择、填空、简答、推理、计算。各20分主要内容:AI三大学派、AI应用领域、图灵测试、谓词逻辑表示法语义网络表示法产生式表示法与或树,解树,可解节点的含义及解释、归结子句、置换、合一状态空间产生式系统盲目搜索、启发式搜索(求解城市最短路径相关例题要着重看)演绎推理和归结推理可信度算法和bayse算法ID3算法【第一章绪论】1、三大学派及其对人工智能发展历史的不同看法符号主义:认为人工智能源于数理逻辑。符号主义仍然是人工智能的主流派。这个学派的代表有纽厄尔、肖、西蒙和尼尔逊(Nilsson)等。联结主义:认为人工智能源于仿生学,特别是人脑模型的研究。行为主义:认为人

2、工智能源于控制论。这一学派的代表作首推布鲁克斯(Brooks)的六足行走机器人,它被看做新一代的“控制论动物”,是一个基于感知-动作模式的模拟昆虫行为的控制系统。2.人工智能的研究及应用领域人工智能研究及应用领域很多,主要研究领域包括问题求解、机器学习、专家系统、模式识别、自动定理证明、自然语言理解等。问题求解:人工智能的第一个大成就是发展了能够求解难题的下棋(如国际象棋)程序,它包含问题的表示、分解、搜索与归约等。机器学习:学习是人类智能的主要标志和获得知识的基本手段;机器学习(自动获取新的事实及新的推理算法)是使计算机具有智能的根本途径;机器学习还有助于发现人类学习的机理和揭示人脑的奥秘。

3、学习是一个有特定目的的知识获取过程,其内部表现为新知识结构的不断建立和修改,而外部表现为性能的改善。专家系统:一般地说,专家系统是一个智能计算机程序系统,其内部具有大量专家水平的某个领域知识与经验,能够利用人类专家的知识和解决问题的方法来解决该领域的问题。发展专家系统的关键是表达和运用专家知识,即来自人类专家的并已被证明对解决有关领域内的典型问题是有用的事实和过程。模式识别:人工智能所研究的模式识别是指用计算机代替人类或帮助人类感知模式,是对人类感知外界功能的模拟,研究的是计算机模式识别系统,也就是使一个计算机系统具有模拟人类通过感官接受外界信息、识别和理解周围环境的感知能力。自动定理证明:自

4、动定理证明的研究在人工智能方法的发展中曾经产生过重要的影响。例如,采用谓词逻辑语言的演绎过程的形式化有助于更清楚地理解推理的某些子命题。许多非形式的工作,包括医疗诊断和信息检索都可以和定理证明问题一样加以形式化。因此,在人工智能方法的研究中定理证明是一个极其重要的论题。我国人工智能大师吴文俊院士提出并实现了几何定理机器证明的方法,被国际上承认为“吴氏方法”,是定理证明的又一标志性成果。自动程序设计:对自动程序设计的研究不仅可以促进半自动软件开发系统的发展,而且也使通过修正自身数码进行学习(即修正它们的性能)的人工智能系统得到发展。程序理论方面的有关研究工作对人工智能的所有研究工作都是很重要的。

5、自动程序设计研究的重大贡献之一是作为问题求解策略的调整概念。已经发现,对程序设计或机器人控制问题,先产生一个不费事的有错误的解,然后再修改它(使它正确工作),这种做法一般要比坚持要求第一个解就完全没有缺陷的做法有效得多。自然语言理解:语言处理也是人工智能的早期研究领域之一,并引起了进一步的重视。语言的生成和理解是一个极为复杂的编码和解码问题。一个能理解自然语言信息的计算机系统看起来就像一个人一样需要有上下文知识以及根据这些上下文知识和信息用信息发生器进行推理的过程。理解口头的和书写语言的计算机系统所取得的某些进展,其基础就是有关表示上下文知识结构的某些人工智能思想以及根据这些知识进行推理的某些

6、技术。机器人学:人工智能研究日益受到重视的另一个分支是机器人学,其中包括对操作机器人装置程序的研究。这个领域所研究的问题,从机器人手臂的最佳移动到实现机器人目标的动作序列的规划方法,无所不包。目前已经建立了一些比较复杂的机器人系统。机器人和机器人学的研究促进了许多人工智能思想的发展。智能机器人的研究和应用体现出广泛的学科交叉,涉及众多的课题,机器人已在各领域获得越来越普遍的应用。人工神经网络:人工神经网络处理直觉和形象思维信息具有比传统处理方式好得多的效果。人工神经网络已在模式识别、图象处理、组合优化、自动控制、信息处理、机器人学和人工智能的其它领域获得日益广泛的应用。智能检索:随着科学技术的

7、迅速发展,出现了“知识爆炸”的情况,研究智能检索系统已成为科技持续快速发展的重要保证。智能信息检索系统的设计者们将面临以下几个问题。首先,建立一个能够理解以自然语言陈述的询问系统本身就存在不少问题。其次,即使能够通过规定某些机器能够理解的形式化询问语句来回避语言理解问题,但仍然存在一个如何根据存储的事实演绎出答案的问题。第三,理解询问和演绎答案所需要的知识都可能超出该学科领域数据库所表示的知识。【第二章知识表示方法】1 .谓词逻辑表示(通过PPT例题和试卷题目理解解题方法及步骤)。2 .产生式的三大组成模块及其作用规则库:规则库是某领域知识(规则)的存储器,规则是以产生式表示的,规则集蕴涵着将

8、问题从初始状态转换解状态的那些变换规则,规则库是专家系统的核心。规则可表成与或树形式,基于数据库中事实对这与或树的求值过程就是推理。数据库:数据库存放输入的事实、外部数据库输入的事实以及中间结果(事实)和最后结果的工作区。推理机:推理机是一个程序,控制协调规则库与数据的运行,包含了推理方式和控制策略。3 .语义网络表不法(应用题)理解语义网络的概念及结构,常用的语义联系和用语义网络表示知识的方法。Eg1:我的车是棕黄色的,John的车是绿色的。car-mycartanisacolorJohn'scargreen其中结点"car"是附加的,这样便于将单个网络连结起来。

9、Eg2:理解下面图示的含义。4 .状态空间表示法及其三要素(PPT第五章内容)状态空间表示法用“状态”和“算符”来表示问题及求解问题可使用的知识。状态:是求解过程中用以描述问题在任一时刻状况的数据结构。算符:表示对状态的操作,算符的一次使用就使问题由一种状态变换为另一种状态。问题的解:当到达目标状态时,由初始状态到目标状态所用算符的序列就是问题的一个解。5 .与或树中树、解树、可解节点的含义(PPT第五章内容)与树:问题的分解过程可用一个“与树”表示。把问题P分解为三个子问题P1、P2、P3,只有当P1、P2、P3三个子问题都可解时,问题P才可解,称P1、P2、P3之间存在“与关系”;称节点P

10、为“与节点”。或树:问题的等价变换过程可用一个“或树”表示。问题P被等价变换为新问题P1、P2、P3,其中,新问题P1、P2、P3中只要有一个可解,则原问题就可解,称P1、P2、P3之间存在“或关系”;节点P称为“或节点”。与或树:其中既有“与”节点,也有“或”节点。可解节点:它是一个终叶节点。它是一个“或”节点,且其子节点至少有一个是可解节点。它是一个“与”节点,且其子节点全部是可解节点。解树:由可解节点构成的、且由这些可解节点可推出初始节点(它对应于原始问题)为可解节点的与/或树称为解树。【第三章确定性推理方法】1 .自然演绎推理方法理解概念P/T/拒取/假言推理等。Eg1:构造下列的推理

11、的证明:前提:PVQ,P-R,S-M,S-R,M结论:QMPS-MP-1s拒取式-11RPR笃假言推理P-RP-.P&拒取式PVQP©Q晰取三:段式Eg2:一公安人员审查一件案件。一致的事实如下:(1) .张三或李四盗窃了录像机;(2) .如果张三盗窃了录像机,则作案时间不能在午夜前;(3) .如果李四证词正确,则午夜时屋内灯光未灭;(4) .如果李四证词不正确,则作案时间在午夜前;(5) .午夜时屋内灯灭了。求解是谁偷了录相机。解:将已知事实符号化:设P:张三盗窃录像机;Q:李四盗窃录像机;R:作案时间发生在午夜前;S:李四证词正确;M:午夜时灯光未灭。则前提为:(1)PV

12、Q,(2)P-R,(3)S-M,(4)S-R,结论未定。(5)M。-.MAMPfR-iPPVQQP拒取式P假言推理P拒取式P析取三段式p?(?(rAs)?q),p,?s所以,可以得出是李四盗了录像机。Eg3:前提:结论:?q。证明:p规则p规则p规则IE(3)(6)Ipp?(?(rAs)?q)?(r/s)?q(4)?S?sV?r(6) ?(rAs)?q2.归结推理方法(应用证明题)掌握推理方法,重在理解Eg1:例已知;A:(VxK(3y)(P(xy)AQ(y)(3y)(R(y)T(xfy)B:x)R东)-OryXPf&y)4Q(y)求证;B是A的逻辑结论。-证明首先嗨a和B化为子句集(

13、1)-PfeyJV-Q(y)VR(f(xBP(x.y)V-Q(y)VT(f(x)收1X2)为AP(a<b)Qfb)/3)(4)为B下面进行归鳍;(1)与(3)归结.«=f(x>z):4)与(6)归转.。=.工人了(5)与(7)归结(6) -P(xy)VQ(y)(7)(8) NIL(空子句)所以B是A的渔用活论.Eg2:例3.19,证明二,(Vx)(Pw->(Q八及力)八很修ATw)今(3x)(T忖A段由江证明,1.结论取反,与前提并,得到谓同公式G.2.将加匕为子句集:*Pg70(即,JPg7,P抑0T-'"丁7电冷PgVQw,VRtg口j段不,丁

14、僮“RfiO归结推理:PMRd=a)叫归结T归U跖)c-Rai®归结ML®归结Eg3:任何兄弟都有同一个父亲,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)-Father(z,y)F2:John和Peter是兄弟。Brother(John

15、,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:Father(u,Peter)VANSWER(u)第三步:将上述公式G化为子句集S2,并将S1和S2合并到SoS2=Father(u,Peter)VANSWER(u

16、)S=S1US2将S中各子句列出如下:(1)Brother(x,y)VFather(z,x)VFather(z,y)。(2) Brother(John,Peter)。(3) Father(David,John)。(4)Father(u,Peter)VANSWER(u)。第四步:应用归结原理进行归结Brother(John,y)VFather(David,y)(1)与(3)归结b=David/z,John/x(6)Brother(John,Peter)VANSWER(David)(4)与(5)归结b=David/u,Peter/y(7) ANSWER(David)(2)与(6)归结第五步:得到了

17、归结式ANSWER(David),答案即在其中,所以u=David。即Peter的父亲是David。【第四章不确定推理方法】这一章就是多看例题多看例题多看例题(可信度方法和主观Bayes)Eg1:设有一组知识(HiR:IFEiTHENHCF(H,Ei)0.8R2:IFETHENHCF(H,E2)0.6R:IFE3THENHCF(H,E3)0.5R:IFE4(E5E6)THENEiCF(Ei,E4(E5E6)0.7R5:IFE7E8THENE3CF(E3,E7E8)CF(E2)0.8,CF(E4)0.5,CF0.9(E5)0.6CF(E6)0.7,CF(E7)0.6,CF(E8)0.9已知:求C

18、F(H)解:1.先用R4和R5求CF(E1)和CF(E3)07Kttm0,CF(Kav1)=0.7xma.0,niin(CF(£J,CF(F?v)=0.7xmax0,(瓦maxC尸(E)C尸(&)=0.7xmax(0,min0.5,max(0.6,0.7)=07xmaar0_5=035CF(£J)=0.9xmax01CF(£':a£s)=0.9xiiiaxfO,mirLCF(E?CF(g)-0.9xmax0±0.6二0一542 .用R1,R2和R3求CF1(H),CF2(H)和CF3(H)=。尸此外乂maxfO.CFfEN-0.

19、8xmax(0,035-0.2SCK(77)=CF(7Z?E;)xmax0,CF(£:)J=0.6xmax070.8二0.48CF.(H)CF(H:E.)xmax0,CF(EJ=-0.5xmax(0,0,54一0.273 .用CF1(H),CF2(H)和CF3(H)合成CF(H)S式H)二十b:(斤)-S(/)X=0.28+0,48-0.28x048-0.6256”式H)=0.63-0.27-1-01(0.6256,0.27)=049Eg2:例:E:证据.HpH3:结论已知:P(耳)=0.3,HR)=04P(且)=0$玳耳乜)=Q5,软E|百)=0.3,以£|耳)二。4解:

20、求:P(HI£),P(H2I£),R区IE)P(H,切二-1P3QP(E阳)”电+汽用)03X0.S03x0.5+0,4x03+05x04二0.32同理可得:P(H2|初=0.26,P(H.I£)=043Eg3:图4.7例4.9的推理网络P(BAi)=LSi>P(B)(LSi-1)P(B)+120-003190.03+1=0382O(B/Ai)=P(B/Ai)1二P(B/A】)03821二0.382-061812依据规则G:2)=忌揩需300X003(300-1)x0.03+1=0.903O(B/Aj)=依据规则卬P(B/A?)1-P(BA?)0903I-O

21、9O3=9.309LSj>P(B)75x003(LS3-1)xP(B)+1-(75-1)x003+1=0699O(BA3)=P(B/A06991二P(BA)-1-0699依据规则除P(B/A4)=LStP(B)_4x0,03(LSl1P(B)+1-(4二11003+1=0.110124很据公式(4.3.21),将各条知讯对结论B之几率进行合成得:O(BAi)O(B)0(BA】、A,A3、A")=O(BA2)O(B)O(B公4)O(B)O(B)43.7主观Bnycs方法应用举例为了熟悉主题Bayes方法的推理过程,下面给出一些例子。例19设有如下知识:IFA】THEN(20JBI

22、F、THEN(300.1)Bu:IF工THENE)BHIFA;THEN(44)B己几结论B的先收概率RB)=0.03。当狂嘱"“A却为必然发生后,求结论B的极里变化。解注一利用合成算法或结论B的后脂概率。根据已有知识建立推理度第如图所示由图4.7可以看出,,论B由四个证据Al,A2,A3和A4同时支持,所以结论B的概率可由臼条知识共同合成推出。为此,斋要对每条知仅推出其相应派电对结论B的匕室的奥新僧,日子己知结诒B的先勃机亘为1出尸00九所以依据妲贝&L0.61812-9,3092.3201240.030030.03再应用公式(4322)得:P(BAi.AlAj,A4)CXB

23、Ai.A:,A).A”)=6130f161+«)(BA1.Az.A3.A”)z1Eg4:已知!PfA)=l,P(B1)=0.04,P(R2Hl.02求:P(BJA)RAfB|LS=20LN=1AR”LB,LS=300LN=0.0011a®ar用制P(<)Sfl4/X)Sl丹M4四面门hj-xirit<j-nII网用比较大小n尸1旦|用=心"I20x0.04(20-1)x0.04+1=0,454FB4004代/+巴彳W丛晨网此|df8J尸(凡国)上先”皿)(LS:二1)"(8而300x0,02(300-1)x0.02+1=0.859产(为|/)

24、=。.02+0859-om1-0.04x0,454-0,04=0.382【第五章状态空间搜索策略】1.一般搜索算法的综述和理解搜索的结果将获得一棵搜索树。搜索树是由称为open表和closed表的两个表共同记载的。open表记载搜索过程中尚未考查的节点和新生成的节点;open表支持按指定要求对表中节点排序;搜索算法每次循环时都将open表中的第一个节点移送到closed表的表尾;closed表记载搜索过程中已被考查过的节点。(PPT21-38面)重点掌握例题!!例应用状态空间的搜索策略求解最短路径问题:求从城市A经过每个城市最多一次到达城市E的最小交通费用的解。(1)给出问题求解的状态定义(2

25、)给出问题求解的算符定义(3)应用有代价宽度优先搜索求解(4)应用有代价深度优先搜索求解图例的城市交通路线图解:(1)状态定义状态S定义为当前走过的城市名字符串,刚走过的城市名在串尾。初态:S0=A终态:Sg=A$E其中$为城市名子串,$CB,C,D(2)算符定义go(x,y)表示从城市x走到城市y。使用条件:当前状态Si城市名字符串串尾城市名是x且Si不含城市名y算符操作:将城市名y添加到当前状态Si的串尾。段算将算符代价玲算符算符代价fFi刎小)4F:g/JD)2Fs到A©3后A阿RA)42%4fi-OWJRgo(BiE)5Fil5F.阿匚冉3心网邑I”3(3)应用有代价宽度优先

26、搜索求解open=(1(0)Loopl:closed=(1(0)open=(3,2(4)Loop2:closed=(1(0),3(3)open=(2(4),4(5)Loop3:closed=(1(0),3,2(4)open=(4(5),5(8),6(9)Loop4:closed=(1(0),3,2(4),4(5)open=(5(8),8(8),6(9),7(9)Loop5:closed=(1(0),3,2(4),4(5),5(8)open=(8(8),6(9),7(9),9(10),10(11)Loop6:closed=(1(0),3,2(4),4(5),5(8),8(8)S8=ACDE是目标

27、状态,故算法成功终止。图例的有代价宽度优先搜索生成的搜索树(4)应用有代价深度优先搜索求解open=(1(0)Loopl:closed=(1(0)open=(3,2(4)Loop2:closed=(1(0),3(3)open=(4(5),2(4)Loop3:closed=(1(0),3(3),4(5)open=(6(8),5(9),2(4)Loop4:closed=(1(0),3,4(5),6(8)S6=ACDE是目标状态,故算法成功终止。open=(5(9),2(4)图例的有代价深度优先搜索生成的搜索树(5)应用全局择优搜索策略求解估计函数:fj=gj+hj代价函数gj=gi+c(i,j),

28、启发函数hj=a(b-dj)其中,参数a为两个城市之间的平均费用(代价)a=(3+4+4+2+3+5)/6=21/6=可取整数a=3参数b为从初始节点到目标节点需要到达的城市数的估计。可以取b=2,或取b=3,或取b=4。(1)取b=2,则hj=3(2-dj)open=(1(6)Loop1:closed=(1(6)open=(3(5),2(7)Loop2:closed=(1(6),3(6)open=(4(5),2(7)Loop3:closed=(1(6),3(6),4(5)open=(6(5),5(6),2(7)Loop4:closed=(1(6),3(6),4(5),6(5)S6=ACDE是

29、目标状态,故算法成功终止。open=(5(6),2(7)&=8后=3岳=5生成的搜索树(2)取b=3,则hj=3(3-dj)open=(1(9)Loopl:closed=(1(9)open=(3(9),2(10)Loop2:closed=(1(9),3(9)open=(4(8),2(10)Loop3:closed=(1(9),3(9),4(8)open=(6(8),5(9),2(10)Loop4:closed=(1(9),3(9),4(8),6(8)S6=ACDE是目标状态,故算法成功终止。open=(5(9),2(10)生成的搜索树(3)取b=4,贝Uhj=3(4dj)open=(1(12)Loop1:closed=(1(12)open=(3(12),2(13)Loop2:closed=(1(12),3(12)open=(4(11),2(13)Loop3:closed=(1(12),3(12),4(11)open=(6(11),5(12),2(13)Loop4:closed=(1(12),3(12),4(11

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论