l人工智能简答题.docxVIP

1、20世纪40位图灵奖获得者中有6位人工智能学者： Marvin Minsky（1969年） John McCarthy（1971年） Herbert Simon和Allen Newell（1975年） Edward Feigenbaum和Raj Reddy （1994年）1969年第一届国际人工智能联合会议（International Joint Conference on AI）召开, 此后每两年开一次，成为人工智能界最高级别的学术盛会。2、简述人工智能的概念，目标人工智能又称为智能模拟，用计算机模拟人脑的智能行为。包括感知、学习、推理、对策、决策、预测、直觉、联想。根本目标 要求计算机不仅能模拟而且可以延伸、扩展人的智能,达到甚至超过人类智能的水平3、人工智能的研究学派符号主义/逻辑主义学派 --符号智能连接主义 --计算智能行为主义 --低级智能4、人工智能的主要研究领域有哪些？自动推理、专家系统、机器学习、自然语言理解、机器人学和 智能控制、模式识别、基于模型的诊断、智能规划、智能agent、神经网络、智能信息检索、自动程序设计、博弈 5、机器学习一般分为哪几种类型？ 监督学习、无监督学习、半监督学习、增强学习6、常用的知识表示方法有哪几种？简要回答各自的特点。（1）非结构化方法逻辑表示法 QA3,STRIPS,DART,MOMO产生式系统 DENDRAL，MYCIN（2）结构化方法框架、语义网络（3）过程式知识表示法7、产生式系统 产生式系统是人工智能系统中常用的一种程序结构，是一种知识表示系统。 通常由以下三部分组成： 综合数据库、产生式规则集、控制系统。综合数据库：存放问题的状态描述的数据结构。产生式规则形式： 当规则的前提条件被某一状态描述满足时，就对该状态施行规则所指出的操作。控制系统： （1）选择规则：对同一个状态的多个可用规则排序。 （2）检验状态描述是否满足终止条件。 如果满足终止条件，则终止产生式系统的运行，并用使用过的规则序列构造出问题的解。 8、产生式系统的基本过程Procedure PRODUCTIONDATA←初始状态描述until DATA 满足终止条件，do：begin 在规则集合中，选出一条可用于DATA的规则R DATA←把R应用于DATA所得的结果End9、产生式系统的特点一、模块性强。综合数据库、规则集和控制系统相对独立，程序的修改更加容易。二、各产生式规则相互独立，不能互相调用，增加一些或删去一些产生式规则都十分方便。三、产生式规则的形式与人们推理所用的逻辑形式十分接近，人们具有的知识转换成产生式规则很容易，产生式规则也容易被人们读懂。DENDRAL和MYCIN都采用了产生式系统的结构。 10、回答产生式系统控制策略的分类，并说明各自的优缺点。 （1）不可撤回的控制策略 优点：空间复杂度很低，速度快。 缺点：爬山函数有多个局部极大值时，会失败，有很大局限性。 （2）回溯控制策略 优点：占空间较少，应用最广。 缺点：时间复杂性一般；如果系统不包括有关解的知识 ，则规则选取是盲目的，要多次回溯；如果深度限制得很低，可能找不到解。 （3）图搜索控制策略 优点：一定能找到解。 缺点：占空间大，速度较慢。11、什么叫正向产生式系统？什么叫反向产生式系统？它们各自适合于怎样的实际问题？ 正向产生式系统：从初始状态出发，不断地应用F规则，直到产生目标状态为止。适用条件：初始节点数≤目标节点数反向产生式系统（目标驱动控制） ：从目标状态出发，利用反向的产生式规则（ B规则 ）不断地产生子目标，直到产生出与初始状态相同的子目标为止。适用条件：初始节点数≥目标节点数12、叙述什么样的产生式系统是可交换产生式系统。（什么是可交换产生式系统？）在某些产生式系统中。规则应用的次序对产生的状态无影响，即从初始状态到目标状态不依赖规则次序，因此可应用不可撤回式控制策略，从而提高了产生式系统的效率，这类产生式系统就是可交换的产生式系统。13、叙述可交换产生式系统的主要特征，说明哪种搜索策略用可交换产生式系统比较合适。 a）每一条对D可应用的规则对于对D应用一条可应用规则后所产生的状态描述仍是可应用。b)如果D满足目标条件，则对D应用任何一条可应用的规则所产生的状态描述也满足目标条件。c）对D应用一个由可应用于D的规则所构成的规则序列所产生的状态描述不因序列的次序不同而改变。不可撤回的控制方式比较合适。14、什么是可分解的产生式系统？试述可分解的产生式系统求解问题的一般步骤。能够把产生式系统综合数据库的状态描述分解为若干组成部分，产生式规则可以分别用在各组成部分上，并且整个系统的终止条件可以用在各组成部分的终止条件表示出来的产生式系统，称为可分解的产生式系统 Procedure SPLIT1. DATA