人工的智能复习资料(手工整理版).pdfVIP

第一章 1．人工智能的定义（能力）？人工智能的研究目标？ 人工智能(学科)是计算机科学中涉及研究、设计和应用智能机器的一个分支。 近期目标：实现机器智能 ——理论和技术基础 远期目标：制造智能机器——发展方向 2．人工智能的起源与发展过程；典型人物、事件 （1）古希腊，亚里士多德，形式逻辑的基本规律 （2）英国，培根，归纳法 （3）德国，莱布尼茨，数理逻辑 （4）英国，布尔，布尔代数 （5）奥地利，哥德尔，一阶谓词完备性 （6）英国，图灵，图灵机 （7）美国，Mauchly，ENIAC （8）美国，McCulloch，神经网络模型 （9）美国，香农，信息论 1956年，麦卡锡，人工智能之父，50年代开始符号处理，70年代理论走向实践，Nilson A*算法，1977年，专家系统广泛应用，80年代达到顶峰，90年代趋向小型化、并行化、网 络化、智能化。 3．人工智能的主要学派及观点 符号主义，认为人工智能源于数理逻辑。 联结主义，认为人工智能源于仿生学。 行为主义，认为人工智能源于控制论。 4．人工智能所研究的范围与应用领域 智能感知：模式识别、自然语言理解 智能推理：问题求解、逻辑推理与定理证明、专家系统、自动程序设计 智能学习：机器学习、神经网络、计算智能与进化计算 智能行动：机器人学、智能控制、智能检索、智能调度与指挥、分布式人工智能与 Agent、 数据挖掘与知识发现、人工生命、机器视觉 5. 人工智能的基本技术 推理技术、搜索技术、知识表示与知识库技术、归纳技术、联想技术 第二章 1.概念：知识及形式化描述、同构变换、同态变换 把有关信息关联在一起所形成的信息结构称为知识。 同构变换可使问题更明确，便于求解，同构问题的解答等价于原始问题的解答。 同态变换可使问题更加简化，易于求解。原始问题有解，则同态问题有解，同态问题无 解，则原始问题无解，它们之间是蕴含关系。 2.知识、信息和数据的区别 数据是记录信息的符号，是信息的载体和表示；信息是对数据的解释，是数据在不同场 合下的具体含义；只有将有关的信息关联到一起才能使用，才称之为知识。 3.知识表示法应用（一阶谓词、产生式、框架、语义网络） 框架是描述对象(一个事物、一个事件或一个概念)属性的一种数据结构，在框架表示法 中，框架被看成是知识表示的基本单位。 框架是一种层次的数据结构，框架下层的槽可以看成是一种子框架，子框架本身还可以 进一步分层次。 4.产生式系统的基本结构 一个产生式系统包含事实库（工作区）、规则集（产生式规则库）和控制器（进行规则 解释，也称为推理机）三部分。 5.语义网络中的语义联系（实例、泛化、聚集、属性、推论） 实例关系表示类与其实例（个体）之间的关系。用于表示类结点与所属实例结点之间的 联系，通常标识为ISA（is-a），比如猎狗是一种狗。 泛化关系是指事物间的类属关系，比如企鹅属于鸟类。 如果下层概念是上层概念的一个方面或者一部分，则称它们的关系是聚集关系，比如桌 子包含桌面和桌脚。 属性联系表示对象的属性及其属性值，比如人有身高，年龄。 如果一个概念可由另一个概念推出，则称它们之间存在推论关系，比如饿了就需要吃饭。 6.推理过程中填槽的方式 推理过程中填槽的方式有四种：查询、默认、继承和附加过程计算。 第三章 1、状态空间搜索概述 ，状态空间的图描述，搜索，正向逆向搜索，影响搜索方向的因素 （1）状态空间搜索是问题求解的主要方法之一。 （2）状态空间可用有向图来描述，其结点表示状态，结点间的弧表示允许使用的操作 算子。 （3）正向搜索从初始状态出发，逆向搜索从目标状态出发。 因素：状态的多与少，分支因素。 2、盲目的图搜索，策略图搜索、搜索树、回溯法、广度优先法、深度优先法 盲目搜索：全局搜索 广度优先搜索：按照层次搜索 深度优先搜索：直接到底节点 3、启发式图搜索策略 启发信息与估价函数、A搜索算法 估计代价h(n)是对未生成的搜索路径作某种经验性的估计，这种估计来源于我们对问题 解的某些特性的认识，希望依靠这些特性来帮助我们更快地找到问题的解，因此，主要是 h(n)体现了搜索的启发信息。 f(n) g(n) + h(n) 其中：g(n)是从初始