人工智能-复习总结要点汇总.docVIP

人工智能 第一章 1、什么是人工智能？ 从学科角度来看：人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。它的近期主要目标在于研究用机器来模仿和执行人脑的某些智能功能，并开发相关理论和技术。 从能力角度来看：人工智能是智能机器所执行的通常与人类智能有关的功能，如判断、推理、证明、识别、感知、理解、设计、思考、规划、学习和问题求解等思维活动。 2、物理符号系统的六种基本功能 信息处理系统又叫符号操作系统(Symbol Operation System)或物理符号系统(Physical Symbol System)。 一个完善的符号系统应具有下列6种基本功能： (1)输入符号(input)； (2)输出符号(output); (3)存储符号(store); (4)复制符号(copy); (5)建立符号结构：通过找出各符号间的关系，在符号系统中形成符号结构； (6)条件性迁移(conditional transfer):根据已有符号，继续完成活动过程。 人和计算机具备这6种功能。 3、知识表示（Knowledge Representation） 主要方法有：状态空间法、问题归约法、谓词逻辑法、语义网络法、框架表示法、本体表示法、过程表示法、神经网络表示法等。 第二章 1、谓词逻辑。 2、设有3个传教士和3个野人来到河边，打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候，如果野人人数超过传教士人数，那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 答：设X：传教士人数，Y：野人人数； 设D(X,Y) 为运输过程，当X,Y为正时，表示去程； 当X,Y为负时，表示返程。另外还必须满足： ，（X为0时除外） 第三章 1、1）宽度优先搜索 定义: 以接近起始节点的程度逐层扩展节点的搜索方法。 特点：一种高代价搜索，但若有解存在，则必能找到它。 2）深度优先搜索 定义：首先扩展最新产生的(即最深的)节点。 与宽度优先搜索算法最根本的不同在于：将扩展的后继节点放在OPEN表的前端。 2、规则演绎系统和产生式系统有哪几种推理方式?各自的特点为何? 1）规则演绎系统的推理方式有正向推理、逆向推理和双向推理 正向规则演绎系统（即正向推理）是从事实到目标进行操作的，即从状况条件到动作进行推理的，也就是从if到then的方向进行推理的。 逆向规则演绎系统（即逆向推理）：从then部分向if部分推理的过程，它是从目标或动作向事实或状况进行操作的。 项目 正向推理 逆向推理 推理方向 从if部分向then部分推理的过程，它是从事实或状况向目标或动作进行操作的 从then部分向if部分推理的过程，它是从目标或动作向事实或状况进行操作的 目标表达式 文字的析取 任意形式 事实表达式 任意形式 文字的合取 双向推理组合了正向推理和逆向推理的优点，克服了各自的缺点，具有更高的搜索求解效率。 2）产生式系统 定义：用来描述若干个不同的以一个基本概念为基础的系统。这个基本概念就是产生式规则或产生式条件和操作对的概念。 实质：在产生式系统中，论域的知识分为两部分：用事实表示静态知识，如事物、事件和它们之间的关系；用产生式规则表示推理过程和行为。由于这类系统的知识库主要用于存储规则，因此又把此类系统称为基于规则的系统 产生式系统的推理方式有正向推理、逆向推理和双向推理 正向推理：从一组表示事实的谓词或命题出发，使用一组产生式规则，用以证明该谓词公式或命题是否成立。 逆向推理又称为后向链接推理 ：从表示目标的谓词或命题出发，使用一组产生式规则证明事实谓词或命题成立，即首先提出一批假设目标，然后逐一验证这些假设。 项目 正向推理 逆向推理 驱动方式 数据驱动 目标驱动 推理方法 从一组数据出发向前推导结论 从可能的解答出发，向后推理验证解答 启动方法 从一个事件启动 由询问关于目标状态的一个问题而启动 透明程序 不能解释其推理过程 可解释其推理过程 推理方向 由底向上推理 由顶向下推理 优点 算法简单，容易实现 搜索目的性强，推理效率高 缺点 盲目搜索，可能会求解许多与总目标无关的子目标，每当总数据库内容更新后都要遍历整个规则库，推理效率低 目标的选择具有盲目性，可能会求解许多假的目标；当可能的结论数目很多时，推理效率不高；当规则的右部是执行某种动作而不是结论时，逆向推理不便使用 适用场合 已知初始数据，而无法提供推理目标，或解空间很大的一类问题，如监控，预测，规划，设计等问题 结论单一或者已知目标结论，而要求验证的系统，如选择，分类，故障诊断等问题 典型系统 CLIPS, OPS PROLOG 双向推理结合了正向推理和逆向推理的长处，克服了两者的短处，其控制策略比两者都要复杂. 第四、五章 1、模糊数学 1）对某种产品的