1、人工智能复习 1、脑智能是一种 个体智能 ,而群智能是一种 社会智能 。 2、 计算智能 以数值数据为基础,主要通过数值计算,运用算法进行问题求解。 3、(名)所谓 搜索 ,就是为了达到某一目标而多次地进行某种操作、运算、推理或计算的工程。 4、 感知与交流 是指计算机对外部信息的直接 感知和人机之间、智能体之间的直接信息交流;机器 感知 就是计算机直接“感觉”周围世界,就像人一样通过“感觉器官”直接从外界获取信息。(区分开二者区别) 5、(名) 基于心理模拟和符号推演的人工智能研究 ,被称为 心理学派 、 逻辑学派 、 符号主义 。 6、 自然计算 就是模仿或借鉴自然界的某种机理而设计计算模
2、型,这类计算模型通常是一类具有 自适应 、 自组织 、 自学习 、 自寻优 能力的算法。 7、(名或填)“ 原理分析,数学建模 ”就是通过对智能本质和原理的分析,直接采用某种数学方法来建立智能行为模型。 8、实现人工智能的方法虽然很多,但归纳起来,“ 表示 ”、“ 运算 ”和“ 搜索 ”则是人工智能 三个 最基本、最核心的技术。 9、机器定理证明的方法主要有四类: 1) 自然演绎法 2) 判定法 3) 定理证明器 4) 计算机辅助证明 10、智能控制系统的智能可归纳为以下几方面: 1) 先验智能 2) 反应性智能 3) 优化智能 4) 组织与协调智能 11、从模拟的智能层次和所用的方法来看,人
3、工智能可分为 符号智能 和 计算智能 两大主要分支领域。 12、用计算机来实现状态图的搜索,有两种最基本的方式: 树式搜索 和 线式搜索 。 13、对于状态图的搜索策略,大体可分为 盲目搜索 和 启发式 搜索 两大类。 14、估价函数: f(x)=g(x)+h(x);可以看出, f(x)中的 g(x)或 d(x)有利于搜索的横向发展,因而可提高搜索的完备性,但影响搜索效率; h(x)则有利于搜索的纵向发展 ,因而可提高搜索的效率,但影响完备性。 ( g(x)和 h(x)的作用) 15、遗传算法的特点与优势: 1)遗传算法一般是直接在解空间搜索。 2)遗传算法的搜索随机地始于搜索空间的一个点集。
4、 3)遗传算法总是在寻找优解。 4)遗传算法的搜索过程是从空间的一个点集(种群)到另一个点集(种群)的搜索。 5)遗传算法的适应性强。 6)遗传算法长 于全局搜索。 16、(名) 知识 就是人们对客观事物(包括自然的和人造的)及其规律的认识,知识还包括人们利用客观规律解决实际问题的方法和策略等。 17、删除策略在归结过程中可随时删除以下子句: 1)含有纯文字的子句。 2)含有永真式的子句。 3)被子句集中别的子句 类含的子句。 18、删除策略有如下特点: 1)删除策略的思想是及早删除无用子句,以避免无效归结,缩小搜索规模。 2)删除策略是完备的。 19、线性归结策略:在归结过程中,除第一次归结
5、可都用给定的子句集 S 中的子句外,其后的各次归结则至少要有一个亲本子句是上次归结的结果。 20、线性归结策略的特点是:不仅它本身是完备的,高效的,而且还与许多别的策略兼容。 21、对广义不确定性进一步划分,可分为 (狭义)不确定性 、 不确切性 (亦称模糊性)、 不完全性 、 不一致性 和 时变性 等几种类型。 1) (狭义)不确定性 就是一个命题(亦即所表示的事件)的真实性不能完全肯定,而只能对其为真的可能性给出某种估计。 2) 不一致性 就是在推理过程中发生了前后不相容的结论,或者随着时间的推移或者范围的扩大,原来一些成立的命题变得不成立、不适合了。 22、 (名) 机器学习 :当今人工
6、智能中的机器学习主要指机器对自身行为的修正或性能的改善和机器对客观规律的发现。 23、聚类是 根据数据的不同特征 ,将其划分为不同的类。它的 目的 使得属于同一类别的个体之间的差异尽可能的小,而不同类别上的个体间的差异尽可能的大。 (怎样划分、目的是什么) 24、知识发现的方法有: 1) 统计方法 2) 机器学习方法 3) 粗糙集及模糊集 4) 智能计算方法 5) 可视化 25、具有某些共同特性的模式的集合称为 模式类 ,判定一个待识模式类属的过程称为 模式识别 。 26、 专家系统 ( ES)就是能像人类专家一样解决困难、复杂的实际问题的计算机(软件)系统。 27、专家系统应该具备以下四个要
7、素: 1) 应用于某专门领域 2) 拥有专家级知识 3) 能模拟专家的思维 4) 能达到专家级水平 28、专家系统具有的特点:从处理的问题性质看,专家系统善于解决那些不确定性的、非结构化的、没有算法解或虽有算法解但在现有的机器上无法实施的困难问题。 29、知识获取大体有三种途径: 1) 人工获取 2) 半自动获取 3) 自动获取 30、从所承担的工作和任务性质来看, Agent 又可分为 信息型 Agent、 合作型 Agent、 接口型Agent、 移动型 Agent 等。 31、智能机器人至少应具备四种技能: 感知机能 、 运动机能 、 思维机能 、 人 -机通信机能 。 掌握 : 1、第
8、五章掌握方法, 5.2 划子句集,定义 2 的八个步骤,命题归结原理、谓词归结原理,替换与合一。懂得划子句集,懂得利用归结原理证明逻辑结论,求取问题的答案。掌握两种归结策略,删除策略、线性归结策略。(题型:判断子句集可满足性、证明是不是它的逻辑结论、求取问题的答案) 2、确定性理论: P158-159 掌握例题、推理过程、计算。 3、基于模糊集合与模糊逻辑的模糊推理:掌握模糊数计算( PPT30 页, 5 左右、 10 左右、10 除以 5 左右怎么来计算)、 P175 模糊关系、 P177 模糊关系的合成(就是矩阵计算,求和变成取极大,乘法变成取极小) 模糊数的隶属函数的 图形是单峰 的,且在 峰顶使隶属度达到 1。模糊数的 模糊程度 可由其隶属函数图形的 陡峭程度 来表示。