人工智能考试复习资料全.doc

《人工智能考试复习资料全.doc》由会员分享，可在线阅读，更多相关《人工智能考试复习资料全.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1/9人工智能第一章1 1、智能智能intelligence人的智能是他们理解和学习事物的能力，或者说，智能是思考和理解能力而不是本能做事能力。2 2、人工智能学科人工智能学科人工智能研究者们认为：人工智能学科是计算机科学中涉与研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智力功能，并开发相关理论和技术。3 3、人工智能能力人工智能能力人工智能能力是智能机器所执行的通常与人类智能有关的智能行为，这些智能行为涉与学习、感知、思考、理解、识别、判断、推理、证明、通信、设计、规划、行动和问题求解等活动。4 4、人工智能人工智能：就是用人工的方法在机器上实现的

2、智能，或者说，是人们使用机器模拟人类的智能。5 5、人工智能的主要学派人工智能的主要学派：符号主义：又称逻辑主义、心理学派或计算机学派，其原理主要为物理符号系统即符号操作系统假设和有限合理性原理。代表人物有纽厄尔、肖、西蒙和尼尔逊等。连接主义：又称仿生学派或生理学派，其原理主要为神经网络与神经网络间的连接机制与学习算法。行为主义：又称进化主义或控制论学派，其原理为控制论与感知动作模式控制系统。6 6、人类认知活动具有不同的层次，它可以与计算机的层次相比拟人类认知活动具有不同的层次，它可以与计算机的层次相比拟，见图人类计算机认知活动的最高层级是思维策略，中间一层是初级信息处理，最低层级是生理过程

3、，即中枢神经系统、神经元和大脑的活动，与此相对应的是计算机程序、语言和硬件。研究认知过程的主要任务是探求高层次思维决策与初级信息处理的关系，并用计算机程序来模拟人的思维策略水平，而用计算机语言模拟人的初级信息处理过程。7 7、人工智能研究目标为人工智能研究目标为：1、更好的理解人类智能，通过编写程序来模仿和检验的关人类智能的理论。思维策略初级信息处理生理过程计算机程序计算机语言计算机硬件图：人类认知活动与计算机的比2/92、创造有用和程序，该程序能够执行一般需要人类专家才能实现的任务。一般来说，人工智能的研究目标又可分为近期研究目标和远期研究目标两种。两者具有不可分割的关系，一方面，近期目标的

4、实现为远期目标研究做好理论和技术准备，打下了必要的根底，并增强人们实现远期目标的信心。另一方面，远期目标那么为近期目标指明了方向，强化了近期研究目标的战略地位。8 8、人工智能研究的根本容人工智能研究的根本容：1认知建模；2知识表示；3知识推理；4知识应用；5机器感知；6机器思维；7机器学习；8机器行为9智能系统构建9 9、人工智能研究的主要方法：人工智能研究的主要方法：1、功能模拟法2、结构模拟法3、行为模拟法4、集成模拟法1010、人工智能研究和应用领域人工智能研究和应用领域：考考 4 4 个个1计算智能2专家系统3机器学习4机器视觉5神经网络第二章1 1、人工智能课程三大容人工智能课程三

5、大容：知识表示；知识推理；知识应用。2 2、知识表示方法知识表示方法：选择题选择题9 9 种种重点掌握这 4 种：状态空间法，谓词演算法，产生表示法，语义网络法重点，问题归约法、框架表示、面向对象表示、剧本表示和过程表示。3 3、状态空间法状态空间法状态空间法三要点：1状态：表示问题求解法中每一步问题状况的数据结构；2算符：把问题从一种状态变换为另一种状态的手段；3状态空间方法：基于解答空间的问题表示和求解方法，它是以状态与算符为根底来表示和求解问题的。看 p31 的图 2.34 4、问题归约法与或图表示问题归约法与或图表示有圆弧的表示“与，无圆弧的表示“或或节点：只要解决某个问题就可以解决其

6、父辈问题的节点集合，如图中MNH.与节点：只有解决所有子问题，才能解决其父辈问题的节点八集合，如图中 B,C 和 D,E,F各个节点之间用一段小圆弧连接标记。5 5、谓词归约法、谓词归约法1连词A、合取：就是用连词把几个公式连接起来而构成的公式。相当于“与ANMHBCDEFG3/9B、析取：就是用连词把几个公式连接起来而构成的公式。相当与“或C、蕴涵：表示“如果.那么的语句。D、非：表示否认，用符号，表示。（2）量词A、全称量词：假设一个原子公式 Px，对于所有可能变量 x 都具有 T 值，那么用表示。B、存在量词：假设一个原子公式 Px，至少有一个变元 x，可使 Px为 T 值，那么用 Px

7、表示。6 6、置换与合一置换与合一1置换例 2.3 表达式 Px,f(y),B的 4 个置换为s1=z/x,w/y(出现 x 和 y 的地方，分别 z 和 w 替换，下同)s2=A/ys3=q(z)/x,A/ys4=c/x,A/y用 Es 来表示一个表达式 E 用置换 s 所得到的表达式的置换。于是，可得到 Px,f(y),B的4 个置换的例，如下：Px,f(y),Bs1Pz,f(w),BPx,f(y),Bs2=Px,f(A),BPx,f(y),Bs3=Pq(z),f(A),BPx,f(y),Bs4=Pc,f(A),B2合一例 2.4 表达式集Px,f(y),B，Px,f(B),B的合一者为

8、s=A/x,B/y因为 Px,f(y),Bs=Px,f(B),Bs=PA,f(B),B即 s 使表达式成为单一形式 PA,f(B),B7 7、产生式的根本形式、产生式的根本形式1产生式规那么是一种因果关系或推理关系，通常形式如下：IF P THEN Q(如果 P 那么 Q)或者 PQ其中，P 称为条件、前向或产生式的左边，Q 称为操作、结果或产生式的右边。其还可以是“如果 P 被满足，那么可推出结论 Q，或应该执行操作 Q。2产生式推理如果已有产生式规那么 PQ并且观察到 P，或者知识库中已 p，那么可得得到结论 Q，或执行操作 Q。这种推理的一个关键之处是如何有效解决规那么匹配的冲突问题。8

9、 8、二元语义网络的表示二元语义网络的表示1语义网络的组成：词法局部；结构局部；过程局部；语义局部。例，所有的燕子SWALLOW都是鸟BIRD。建立两个节点 SWALLOW 和 BIRD，分别表示燕子和鸟。两个节点以“是一个ISA链相连，4/9如图一，如果再希望表示小燕XIAOYAN是一只燕子，那么，只需要在语义网络上增加一个节点XIAOYAN和一根 ISA 链。如图二ISA图一ISA,图二除了按分类学对物体进展分类以外，人们通常需要表示有关物体性质的知识。假设希望表示小燕子有一个巢NEST这个事实，那么，可用所有权连OWNS连到表示是小燕子的巢的节点巢NEST。巢是巢中的一个，即 NEST

10、节点表示物体的各类，而 NEST表示这种物体中的一个例子。如下列图ISA（2）语义网络中的推理过程主要有两种：继承和匹配。（3）3 种继承过程：值继承；“如果需要继承；“默认继承。值继承：除了 ISA 链以外，另外还有一种 AKO是某种链也可被用于语义网络中的描述或特性的继承。AKO 是 A-KIND-OF 的缩写。BIRDSWALLOWBIRDSWALLOWXIAOYANNEST-1NEST5/9参考 P50 2.6第三章1 1、盲目搜索无信息搜索盲目搜索无信息搜索：图搜索策略、宽度优先搜索、深度优先搜索、等代价搜索。2 2、宽度优先搜索和深度优先搜索的优缺点：并作图宽度优先搜索和深度优先搜

11、索的优缺点：并作图简答题宽度优先搜索：这种搜索是从上到下逐层进展的，在对下一层的任一节点进展搜索之前，必须先搜索完上层的所有节点。它是图搜索一般过程的特殊情况，实际是将 OPEN 表作为“先进先出的队列进展操作。并能够保证在搜索树种找到一条通向目标节点的最短途径；这颗搜索树提供了所有存在的路径缺点：如果没有路径存在，那么对有限图来说，该算法失败退出；对于无限图来说，那么永远不会终止。深度优先搜索：首先扩展最新产生的即最深的节点，深度相等的节点可以任意排序。其中起始节点即根节点的深度为 0，任何其他节点的深度等于其父辈节点深度加上 1。深度优先搜索可能会使搜索过程沿着无益的路径扩展下去，造成路径

12、太长，即使应用了深度界限来防止该问题，但所求得的解答路径并不一定就是最短路径。启发式搜索启发式搜索：盲目搜索的缺乏：效率低，消耗过多的计算空间与时间1 启发式搜索策略：用估价函数 evaluation function 来估算节点希望程度 promise2有序搜索；3A*算法3 3、新的智能搜索算法新的智能搜索算法：遗传算法、模拟退火算法和免疫算法4 4、遗传算法、遗传算法是仿真和自然选择机理，通过人工方式所构造的一类搜索法，从某种程度上来说遗传算法是对生物进化过程的数学方式仿真。遗传算法的根本原理：遗传算法的根本原理：A、编码与译码：将问题结构变换为位串形式编码表示的过程叫编码；反之，将位串

13、形式编码表示变换为原问题结构的过程叫译码。位串形式编码表示称为染色体或个体。B、适应度函数：为了表达个体的适应能力，引入了对问题中的每一个个体都能进展度量的函数，称为适应度函数。C、遗传操作：主要有三种选择、穿插、变异选择操作选择操作也叫复制操作，根据个体的适应度函数值所度量的优劣程度决定它在下一代是被淘汰还是被遗传。6/9穿插操作穿插操作：它的简单方式是将被选择出的两个个体 P1 和 P2 作为父母个体，将两者的局部码值进展交换。变异操作：变异操作：它的简单方式是改变数码串的某个位置上的数码。D、控制参数穿插概率取 0.60.95 之间的值，变异概率取 0.0010.01 之间的值，种群规模

14、为 30100。5 5、模拟退火算法的来源模拟退火算法的来源：模拟退火算法来源于固体退火原理，将固体加热至充分高的温度，再让其徐徐冷却，加温时，固体部粒子随温度的升高而变为无序状态，能增大，而徐徐冷却时粒子渐趋有序，在每个温度都到达平衡态，最后在常温时到达基态，能减为最小。6 6、模拟退火算法分解为三个局部：、模拟退火算法分解为三个局部：解空间、目标函数、初始解第四章1、谓词演算公式谓词演算公式可以化成一个子句集的变换过程步骤：1消去蕴涵符号2减少否认符号辖域3对变量标准化4消去存在量词5化为前束形6把母式化为合取式7消去全称量词8消去连词符号9更换变量名称2 2、(题题 4 44)4)基于规

15、那么的演绎系统和产生式系统基于规那么的演绎系统和产生式系统，均有两种推理方式均有两种推理方式：正向推理和逆向推理正向推理：从 if 局部向 then 局部推理的过程，它是从事实或状况向目标或动作进展操作的。逆向推理：从 then 局部向 if 局部推理的过程，它是从目标或动作向事实或状况进展操作的。3 3、规那么演绎系统规那么演绎系统：1正向规那么演绎系统（2）逆向规那么演绎系统（3）双向规那么演绎系统4 4、产生式系统的推理方式分为、产生式系统的推理方式分为按搜索方向：1正向推理2反向推理3双向推理5 5、定性推理定性推理：是从物理系统包括自然系统和人造系统的结构描述出发，以定性方法研究系统

16、的结构、行为、功能以与它们之间的因果关系等，目的是预测系统的行为并给出合理的解释。6 6、不确定性推理不确定性推理：在推理过程中所使用的知识、证据等有不确定性。第五章1 1、学习系统的根本结构学习系统的根本结构填图题或解答题环境向系统的学习的局部提供某些信息，学习局部利用这些信息修改知识库，以增进系统执行局部完成任务的效能，执行局部根据知识库完成任务，同时把获得的信息反应给学习局部。2 2、机器学习常见的几种学习方法机器学习常见的几种学习方法：简答题，4 个以上环境学习知识库执行7/91机械学习；2基于解释的学习；3基于事例的学习；4基于概念的学习；5基于类比的学习；6基于决策树的归纳学习；7

17、强化学习。3 3、人工神经网络人工神经网络ANN或模拟神经网络是由人工神经元组成的，可把人工神经网络看成是以处理单元PE为节点、用加权的向弧链相互连接而成的有向图。它的三层结构：输入层、输出层、隐层。第六章1 1、专家系统：专家系统：是一个智能计算机程序系统，其部含有大量的某个领域专家水平的知识与经历，能够利用人类专家的知识和解决问题的方法来处理该领域问题。2 2、专家系统的特点专家系统的特点：1启发性2透明性3灵活性3 3、专家系统的优点：专家系统的优点：1能够高效率、准确、周到、迅速和不知疲倦地进展工作。2解决实际问题时不受周围环境的影响，也不可能遗漏忘记。3能够不受时间和空间的限制，保存

18、、推广珍贵和稀缺的专家知识与经历。4能促进各领域的开展，它使各领域专家的专业知识和经历得到总结和精炼。5能聚集多领域专家的知识和经历以与他们协作解决重大问题的能力。4 4、专家系统简化结构图：、专家系统简化结构图：专家知识输出或提问答案专家系统的主要组成局部：知识库、综合数据库、推理机、解释器、接口知识库知识库：用于存储某领域专家的专门知识，包括事实、可行操作与规那么等。建立知识库，需要解决知识获取和知识表示问题。包括两个局部容一局部是的同当前问题有关的数信息，另一局部是进展推理时要用到的一般知识和领域知识。推理机推理机：用于记忆所采用的规那么和控制策略的程序，使整个专家系统能够以逻辑方式协调

19、地工作。能够根据知识进展推理和导出结论，而不是简单地搜索现成的答案。5 5、专家系统设计与建立步骤、专家系统设计与建立步骤再设计改良问题知识概念结构规那么形式重新阐述建立系统的一般步骤：1设计初始知识库：包括问题知识化、知识概念化、概念形式化、形式规那么化、规那么合法化2原型机的开发与试验3知识库的改良与归纳知识库推理机知识化概念化形式化规 那 么合法化8/96、评价专家系统的容评价专家系统的容掌握 5 项当专家系统完成时，应对系统的以下各方面都做出正式的评价：（1）系统所做的决定和建议的质量；2所用推理技术的正确性；3人机对话的质量；4效率；5本钱效果或工程经济分析。7 7、专家系统开发工具

20、专家系统开发工具：骨架型开发工具又称外壳、语言型开发工具、构造辅助工具、支撑环境。8 8、新型专家系统具有以下特征：新型专家系统具有以下特征：1并行与分布处理；2多专家系统协同工作；3高级语言和知识语言描述；4具有自学习功能；5引入新的推理机制；6具有自纠错和自完善能力；7先进的智能人机接口。第七章规划的概念和作用：规划的概念和作用：规划规划：是对某个待求解问题给出求解过程的步骤。即从某个特定的问题状态出发，寻求一系列行为动作，并建立一个操作序列，直到求得目标状态为止。这个求解过程称为规划。规划的作用规划的作用：用来监控问题求解过程，并能够在造成较大的危害之前发现过失。规划的好处可以归纳为简化

21、搜索、解决目标矛盾以与为过失补偿提供根底。第八章1 1、语言的构成语言的构成语言词汇语法词熟语词法句法词素构形法构形法造句法词组构造法语音和文字是构成语言的两个根本属性语言是以词为根本单位，词汇又受到语法的支配才可以构成有意义和可理解的句子，词汇又可分为词和熟语。熟语就是一些词的固定组合，如汉语中的成语。词又由词素构成，“教室是由“教和“师这两个词素所构成的。词素是构成词的最小的有意义的单位。语法是是语言的组织规律，语法规那么制约着如何把词素构成词，词构成词组和句子。用词素构成词的规那么叫构词法，一个词又有不同的词形、单数、复数、阴性、阳性等，这种构造词形的规那么称为构形法。句法分为词组构造法和造句法。音素音素是指一个发音动作所构成的最小的语音单位。2 2、自然语言理解过程的层次自然语言理解过程的层次从低到高：1语音分析最低 2词法分析3句法分析4语义分析5语用分析最高第九章智能控制系统智能控制系统：用于驱动智能机器以实现其目标而无须操作人员干预的系统叫智能控制系9/9统。智能控制是采用智能化理论和技术驱动智能机器实现其目标的过程。