版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、一.填空题1 .人工智能三大学派是、和。2 .(依)(Vy)(畛,嗡化成子句形式为:3 .状态空间表示法的两个基本概念是和4 .产生式系统由3个部分组成:一个总数据库、5 .ANN中文意义是6 .反向传播(back-propagation,BP)算法过程是从输出节点开始,,所以称为“反向传播”一:7 .消解反演证明定理时,若当前归结式是,则定理得证。8 .子句?7Q和P经过消解以后,得到。9 .基于规则的正向演绎系统,其规则形式为,其中前项要满足的条件10 .语义网络下的推理是通过和实现的。11 .被成为人工智能之父,曾提出一个机器智能的测试模型。12 .谓词公式(Vx)(Vy)(%)(P(x
2、,y)VQ(y,z)W亿)消去存在量词后,可以化为13 .设E1=P(a,v,f(g(y),E2=P(z,f(a),f(u),则曰和E的mgu(最一般合一)为14 .进化策略是在父矢量Xi,i=1,2,p中,通过加入一个变量以及预先选择x的标准偏差来产生子代矢量X。15、机器学习系统由、和组成。16、人工智能是计算机科学中涉及研究、设计和应用的一个分支,他近期目标在于研究用机器来代替的某些智力功能。17、规则演绎系统根据推理方向可分为:、以及。18、计算智能是人工智能研究的新内容,涉及、和。19、启发式搜索是一种利用信息的搜索,估价函数在搜索过程中的作用20、模糊判决的常用方法有:、和21、在
3、与或图中,没有后裔的非终叶节点为不可解节点,那么含有或后继节点且后裔中至少有一个为可解的非终叶节点是,含有与后继节点且后裔中至少由一个为不可解的非终叶节点是。22、知识表示的性能应从以下二个方面评价:和后者又分二个方面和。23、框架系统的特性继承功能可通过组合应用槽的三个侧面来灵活实现,它们是24、KB系统通常由以下三个部分组成:KB系统的开发工具和环境可分为以下三类:。25、按所用的基本学习策略可以将机器学习方法划分为以下几类:26、主观Bayes方法将推理规则表示为PnQ形式,称为先验似然比,为条件似然比,为规则的充分性因子。27、自然语言理解中,单句理解分二个阶段:和,后者又分二个步骤:
4、和。28、归结法中,可以通过的方法得到问题的解答。29、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是30、AI是是的英文缩写_31、人工智能的基本技术包括、归纳技术、联想技术。32、目前所用的知识表示形式有、等。33、.在谓词公式中,紧接于量词之后被量词作用的谓词公式称为该量词的,而在一个量词的辖域中与该量词的指导变元相同的变元称为,其他变元称为34、1997年5月,著名的“人机大战”,最终名为“”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。35、人工智能的远期目标是,近期目标36、谓词逻辑中,重言式(tautlogy)的值是。37、利用归结原理证明定理时,
5、若得到的归结式为,则结论成立。38、若C1=nPVQ,C2=PVnQ,则C1和C2的归结式R(01,02)=39、若01=P(x)VQ(x),02=nP(a)VR(y),贝U01和02的归结式R(01,02)=40、在归结原理中,几种常见的归结策略并且具有完备性的是,41、在启发式搜索当中,通常用来表示启发性信息。42、假言推理(AtB)八A=,假言三段论(AtB)人(Bt0)=43、几种常用的归结策略:、支持集策略、线形归结策略、输入归结策略、单元归结策略44、在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排
6、成的形势用图来表,这种图称为45、在二人博弈问题中,最常用的一种分析技术是,这种方法的思想是先生成一棵博弈树,然后再计算其倒推值。但它的效率较低,因此人们在此基础上,又提出了46、不确定性类型按性质分:,47、在删除策略归结的过程中删除以下子句:含有的子句;含有的子句;子句集中被别的子句的子句。48、对证据的可信度0F(A)、0F(A1)、0F(A2)之间,规定如下关系:0F(A)=、0F(A1AA2)=、0F(A1VA2=。49、图:指由组成的网络。按连接同一节点的各边的逻辑关系又可分为和。50、合一算法:求非空有限具有相同谓词名的原子公式集的。51、开发专家系统所要解决的基本问题有三个,那
7、就是知识的获取、知识的表示和,知识表示的方法主要有2,和语义网络等,在语义网络表示知识时,所使用的推理方法有和52、神经网络适用于自动控制是由于神经网络具有、和等特性和能力。53、专家系统由>、组成。5455、知识发现的方法有、等。56、“登高望远”相应的谓词公式表示:57、“响鼓不用重锤”相应的谓词公式表示为二、问答题1、人工智能的主要研究和应用领域有哪些?(7)其中,哪些是新的研究热点?(3)P10解:1)自然语言处理;自动定理证明;自动程序设计;机器学习;模式识别;视觉系统;问题求解;智能数据检索系统;人工智能方法和程序语言。2)目前人工智能研究的3个热点是:智能接口、数据挖掘、人
8、工生命2、什么是人工智能(学术和能力)?人工智能系统的三个基本问题是什么?P2,P4解:学术上:人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能,并开发相关理论和技术。能力上:人工智能是智能机器所执行的通常与人类智能有关的智能行为,如判断、推理、证明、识别、感知、理解、通信、设计、思考、规划、学习和问题求解等思维活动。人工智能系统的三个基本问题:知识表示、知识利用、知识获取。3、当前人工智能有哪些学派?他们对人工智能在理论上有何不同?解:1)符号主义:又称逻辑主义、心理学派或计算机学派,其原理主要为物理符号系统(即符号操
9、作系统)假设和有限合理性原理。2 )连接主义:又称仿生学派或生理学派,其原理主要为神经网络及神经网络间的连接机制与学习算法。3 )行为主义:又称进化主义或控制论学派其原理为控制论及感知-动作型控制系统。4、一个完善的符号系统应具有哪些基本功能?解:输入符号;输出符号;存储符号;复制符号;建立符号结构:通过找出各符号间的关系,在符号系统中形成符号结构;条件性迁移:根据已有符号,继续完成活动过程。5、什么是知识表示,它一般的方法有哪些?解:知识表示是研究用计算机表示知识的可行性、有效性的一般方法,是数据结构与系统控制结构的统一。知识表示的研究既要考虑知识的表示与存储,又要考虑知识的使用。知识表示可
10、看成是一组事物描述的约定,是把人类知识表示成机器能处理的数据结构。它一般的方法有:状态空间法、问题规约法、谓词逻辑法、语义网络法、框架法、剧本、过程等。6、什么是状态空间法、问题归约法、谓词逻辑法和语义网络法?他们之间又有何关系?解:状态空间法:一种基于解答空间的问题表示和求解方法,他是以状态和操作符为基础的。问题规约法:从目标(要解决的问题)出发,逆向推理,通过一些列变化把初始问题变换为子问题集合和子子问题集合,直至最后规约为一个平凡的本原问题集合。谓词逻辑法:采用谓词合式公式和一阶谓词演算把要解决的问题变为一个有待证明的问题,然后采用消解原理和消解反演来证明一个新语句是从已知的正确语句导出
11、的,从而证明这个新语句也是正确的。语义网络法:一种结构化表示方法,它由节点和弧线或链线组成。联系与区别:状态空间法是问题规约法的一种特例。在问题规约法的与或图中,包含有与节点和或节点,而在状态空间法中只含有或节点。谓词逻辑法通常与其他表示方法混合使用,灵活方便,可以表示比较复杂的问题。语义网络法可用于表示多元关系,扩展后可以表示更复杂的问题。7、什么是图搜索过程?其中重新安排OPENI意味着什么?重排的原则是什么?解:图搜索过程是:一种在图中寻找路径的方法(把初始节点和目标节点分别看作初始数据库和满足终止条件的数据库,然后求得把一个数据库变换为另一个数据库的规则序列问题等价为求图中的一条路径的
12、问题。)重排OPEN表是按照某个试探值(或准则、启发信息等)重新对未扩展的节点进行排序,它将决定该图的搜索过程是无信息搜索还是启发式搜索。8、什么是搜索?有哪两大类不同的搜索方法?两者的区别是什么解:搜索是从问题表示到解决的求解过程。它类似于传统计算机程序中的查找,但远比查找复杂得多。搜索,通常可分为盲目搜索和启发式搜索。盲目搜索是试验所有的可能性,找出最精确的一个方案。但它在搜索过程中不改变搜索策略,不利用搜索获得的中间信息,它盲目性大,效率差,适用于小型问题,他的种类包括:宽度优先、深度优先和等代价搜索等;启发式搜索在搜索过程中加入了与问题有关的启发性信息,用以指导搜索向着一个比较小的范围
13、内进行,加速获得结果他的种类包括:有序搜索、A*算法和AO*算法。9、在图搜索过程中,扩展结点n,生成n的后继结点集合M,对已经在OPEN或CLOSED表上的每个M成员,确定是否更改通过n的指针方向,举例说明,这是为什么?解:若当前结点找到的当前路径更优,则要修改这个结点及其子孙的返回指针,保证这个结点及其子孙的返回路径是已知路径中的最优者。例如在图一中从T到E最短路径是TBD曰6,在图2中生成从A到C的路径长度为1,则要修改以前的最短路径TBDE改为TACE其长度为5.10、如何通过消解反演求解问题的答案?P38解:其求解过程如下:(1) 把由目标公式的否定产生的每个子句添加到目标公式否定之
14、否定的子句中去;(2) 按照反演树,执行和以前相同的消解,直至在根部得到某个子句为止。(3) 用根部的子句作为一个回答语句。11、何为产生式系统?它一般包括哪几个部分?以及各部分的作用。解:产生式系统是用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生是规则或产生式条件和操作对的概念。产生式系统由三部分组成:总数据库;产生式规则;控制策略。总数据库:用来存放求解过程中各种当前信息的数据结构。产生式规则:是一个规则库,用来存放与求解问题有关的某个领域知识的规则之集合及其交换规则。控制策略:是一个推理机构,由一组程序组成,用来控制产生式系统的运行,决定问题求解过程的推理线路,实现
15、对问题的求解。12、非经典逻辑、非经典推理与经典逻辑、经典推理有何不同?解:(1)在推理方法上,经典逻辑采用演绎逻辑推理,而非经典逻辑采用归纳逻辑推理(2)在辖域取值上,经典逻辑都是二值逻辑,而非经典逻辑都是多值逻辑。(3)在运算法则上,两者也不大相同。属于经典逻辑的形式逻辑和数理逻辑,它们的许多运算法则在非经典逻辑中就不能成立。(4)在逻辑算符上,非经典逻辑具有更多的逻辑算符。(5)在是否单调上,两者截然不同,经典逻辑是单调的。引用非单调逻辑进行非单调推理是非经典逻辑与经典逻辑的又一重要区别。13、解释缺省规则的含义:解:缺省推理指在没有证据能够证明某命题不成立时,就承认该命题成立。其缺省推
16、理的规则表达式为:A(x):MBi(x),,MBx)C(x)其中,A(x),Bi(x),C(x)分别叫做缺省规则的先决条件、默认条件及结论(i=1,2,n),它们都是自由变元x的合式公式;M称为模态算子,表示“假定,是相容的”,即其否定不可证明。上式的缺省规则表示:如果先决条件A(x)成立,而且假定默认条件Bi(x)(i=1,2,一n)相容,即没有证据证明Bi(x)不成立,则可推出结论C(x)成立。缺省规则分为三类:规范缺省,半规范缺省,非规范缺省。14、什么是不确定推理,为什么要进行不确定推理?解:不确定推理又称不确定推理,是相对于确定性推理而提出的。是一种建立在非经典逻辑基础上的基于不确定
17、性知识的推理,它从不确定的初始证据出发,通过运用不确定性的知识,推出具有一定程度的不确定性的合理的或近乎合理的结论。确定性推理有规可循,有据可依,能够且容易形成完备算法,但观察事物时所了解的事实往往具有某种不确定性。在运动规律的作用下确定性往往是暂时的、局部的、相对的,而不确定性才是必然的,动态的,永恒的。所以,进行不确定性推理研究是必然的。15、不确定性推理中存在几种不确定性?(不确定性的表示)及不确定性的度量?解:(1)知识不确定性的表示:准确描述;便于推理(2)证据不确定性的表示:动态强度,如灰白色(3)结论不确定性的表示:不确定性程度不确定性的度量:充分表达;便于估计;便于传递;直观+
18、理论依据16、在主观贝叶斯推理中LS和LN的意义是什么?解:在主观贝叶斯方法中,用下列产生式规则表示知识:IFETHEN(LS,LN)H其中:(LS,LN)表示该知识的静态强度,称LS为上式成立的充分性因子,LN为上式成立的必要性因子,他们分别衡量证据(前提)E对结论H的支持程度和E对H的支持程度。定义:LS=P(E|H)/P(E卜H)充分性因子LN=P(E|H)/P(EbH)=1-P(E|H)/1-P(EbH)必要性因子LS,LN的取值范围为0到正无穷。17、可信度方法推理算法中不确定性的传递算法:解:不确定性的传递算法就是根据证据和规则的可信度求其结论的可信度。若已知规则:IFETHENH
19、(CF(H,E)且证据E的可信度为CF(E),则结论的可信度为CF(H)为:CF(H)=CF(H,E)max0,CF(E)CF(E)=1,则CF(H)=CF(H,E)(证据为真)CF(E)>0,则CF(H)=CF(H,E)xCF(E)(证据以某种程度为真)CF(E)<0,则CF(H)=0(证据以某种程度为假)没有考虑证据为假时对结论的影响。18、计算智能的含义是什么?它涉及哪些研究分支?解:计算智能是以生物进化的观点认识和模拟智能。按照这一观点,智能是在生物的遗传、变异、生长以及外部环境的自然选择中产生的。在用进废退、优胜劣汰的过程中,适应度高的(头脑)结构被保存下来,智能水平也随
20、之提高。因此说计算智能就是基于结构演化的智能。计算智能的主要方法有人工神经网络、遗传算法、遗传程序、演化程序、局部搜索、模拟退火等等。计算智能涉及的领域分支有:神经计算、模糊计算、进化计算和人工生命等。他与传统人工智能的区别:计算智能是一种智力方式的低层认知,它与传统人工智能的区别只是认知层次从中层下降至低层而已。中层系统含有知识(精品),低层系统则没有。19、试述遗传算法的基本原理,并说明遗传算法的求解步骤?解:遗传算法是模仿生物遗传学和自然选择机理,通过人工方式构造的一类优化搜索算法,是对生物进化过程进行的一种数学仿真,是进化计算的一种最重要的形式。基本原理:在遗传算法中,通过随机方式产生
21、若干个所求解问题的数字编码,即染色体,形成初始种群;通过适应度函数给每个个体一个数值评价,淘汰低适应度的个体,选择高适应度的个体参加遗传操作,经过遗传操作后的个体集合形成下一代新的种群。再对这个新种群进行下一轮进化。求解步骤:1)、初始化种群;2)、计算种群上每个个体的适应度值;3)、按由个体适应度值所决定的某个规则选择将进入下一代的个体;4)、按概率Pc进行交叉操作;5)、按概率Pc进行变异操作;6)、若没有满足某种停止条件,则转步骤2),否则进入下一步;7)、输出种群中适应度值最优的染色体作为问题的满意解或最优解。算法停止条件最简单的有两种:1、完成了预先给定的进化代数则停止;2、种群中的
22、最优个体在连续若干代没有改进或平均适应度在连续若干代基本没有改进时停止。(遗传算法的基本概念介绍)1、编码与解码:将问题结构变换为位串形式编码表示的过程叫编码;而相反将位串形式编码表示变换为原问题结构的过程叫解码或译码。把位串形式编码表示叫染色体(chromosome),有时也叫个体。2、适应度函数:为了体现染色体的适应能力,引入了对问题中的每一个染色体都能进行度量的函数,叫适应度函数。适应度函数要有效反映每一个染色体与问题的最优解染色体之间的差距。适应度函数的取值大小与求解问题对象的意义有很大的关系。3、遗传操作:简单遗传算法的遗传操作有三种:选择、交叉、变异选择:适应度较大的个体有较大的生
23、存机会。交叉:将两个个体的部分编码进行交换。变异:改变某位的值。20、什么叫专家系统?他具有哪些特点与优点?解:专家系统是一个具有大量的专门知识与经验的程序系统,它应用人工智能技术和计算机技术,根据某个领域一个或多个专家提供的知识和经验,进行推理和判断,模拟人类专家的决策过程,以便理解那些需要人类专家处理的复杂问题。简而言之,专家系统是一种模拟人类专家解决领域问题的计算机程序系统。专家系统的特点:启发性,透明性,灵活性。专家系统的优点:P20121、专家系统的类型:解:解释专家系统;预测专家系统;诊断专家系统;设计专家系统;规划专家系统监视专家系统;控制专家系统;调试专家系统;教学专家系统;修
24、理专家系统22、专家系统由哪些部分构成?各部分的作用为何?解:专家系统的主要组成部分:知识库;综合数据库;推理机;解释器;接口。重新阐述建立专家系统的步骤22、画出基于规则专家系统的结构?解:基于规则的专家系统是一个计算机程序,该程序使用一套包含在知识库内的规则对工作存储器内的具体问题信息进行处理,通过推理机推断出新的信息。工作存储器(事实)基于规则的工作模型:知识库(规则)推理机结构:基于规则的专家系统23、什么是学习和机器学习?为什么要研究机器学习?解:学习是系统在不断重复的工作中对自身能力的增强和改进;机器学习是一门研究机器获取新知识和新技能,并识别现有知识的学问。由于现有的计算机系统和
25、人工智能系统不能满足科技和生产提出的新要求,而对机器学习的讨论和机器学习研究的进展,必将促使人工智能和整个科学技术的进一步发展。24、机器学习的主要策略有哪几种?机器学习系统的基本结构,并说明各部分的作用。解:机器学习采用的策略大体分为4中:机械学习;示教学习;类比学习;示例学习。机器学习系统的基本结构:环境25、试说明归纳学习的模式和学习方法。解:归纳学习的一般模式:学习方法:较一般较具体规则空间的结构假设概念)空间的结构26、什么是类比学习?其推理和学习过程如何?解:类比学习就是通过类比,即通过对相似事物加以比较所进行的一种学习。其推理过程包括:(1)回忆与联想(2)选择(3)建立对应关系
26、(4)转换。其学习过程包括:(1)输入一组已知条件和一组未完全确定的条件;(2)对两组输入条件寻找其可类比的对应关系;(3)根据相似转换的方法,进行映射;(4)对类推得到的知识进行校验。27、举例说明什么是归纳学习?什么是类比学习?解:归纳学习是应用归纳学习,从足够多的具体事例中归纳出一般性知识,提取事物的一般规律;他是一种从个别到一般的学习。例如:喜鹊、麻雀、乌鸦、黄鹏这些鸟都是有羽毛、会飞、尖嘴,归纳出鸟都是有羽毛,会飞,会叫,尖嘴的。类比学习是由新情况与已知情况在某方面的相似来推出他们在其他相关方面的相似。例如:喜鹊、麻雀、乌鸦、黄鹏等鸟都有羽毛、会飞,推断出布谷鸟也有羽毛、会飞。27、
27、什么是知识发现?知识发现与数据挖掘有何关系?试说明知识发现的处理过程解:知识发现(KDD)是从大量的数据中辨识出有效的、新颖的、潜在有用的、并可被理解的模式的高级处理过程。数据挖掘是知识发现过程的重要一环(or知识发现的过程其实质就是数据挖掘的过程)。知识发现的处理过程包括:(1)数据选择(2)数据预处理(3)数据变换(4)数据挖掘(5)知识评价。28、有哪几种比较常用的知识发现方法?解:常用的知识发现方法包括:(1)统计方法(2)机器学习方法(3)神经计算方法(4)可视化方法。29、知识发现的应用领域有哪些?试展望知识发现的发展和应用前景。解:应用领域包括:金融业、保险业、制造业、市场和零售业、医疗业、司法、工程与科学30、规划的概念及作用。解:概念:规划是一种重要的问题求解技术,它从某个特定的问题状态出发,寻求一系列行为动作,并建立一个操作序列,直到求得目标状态为止。作用:规划可用来监控问题求解过程,并能够在造成较大的危害之前发现差错。规划的好处可归纳为简化搜索、解决目标矛盾以及为差错补偿提供基础。31、试述适应度函数在遗传算法中的作用?解:32、何谓估价函数?在估价函数中,g(x)和h(x)各起什么作用?四、应用题1、谓词
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 20261028-005859-统编版高一政治选择性必修3逻辑与思维寒假作业(含答案)
- 20261029-012156-中小学数学复式统计表培优提高题300道(可打印含答案)
- 20261027-210821-中小学数学植树问题培优提高题100道(可打印含答案)
- 2026年海洋集团笔试题库及参考答案
- 2026年健康宣教考试模拟试卷(含答案)
- 2026年口腔助理基础题库及参考答案
- 2026年精神障碍护理学试题库及参考答案
- 2026年学院入团考试题库带答案
- 2026年心理学模拟试卷分类(含答案)
- 2026年乙烯装置操作工职业技能考核模拟试卷(含答案)
- 穿越机基础课件
- 2026届山东省聊城莘县联考化学九年级第一学期期中达标检测试题含解析
- SNCR脱硝系统知识培训课件
- 绒用山羊饲养管理技术
- (高清版)DB11∕T 1557-2025 能效对标实施规范
- 2025年广州铁路局校园招聘机考真题
- 【MOOC】《通信电子线路》(北京交通大学)中国大学慕课答案
- 2024至2030年特丁噻草隆项目投资价值分析报告
- GB/T 11091-2024电缆用铜带箔材
- 组织员述职报告
- 第四章 戏曲与曲艺 《音乐鉴赏》大学音乐课件
评论
0/150
提交评论