人工智能整理——大学计算机课程教程解读.docVIP

第一章 人工智能 人的智能：人类思维活动表现出来的能力（解决智能问题的能力） 感知和理解能力 思维与演绎能力 学习能力与适应环境能力 行为能力 人工智能：通过某些方法使机器有类似于人的智能。 能听，能看，会写，能思考推理，会学习，能解决各种实际问题。 人工智能常用的方法: 穷举法 搜索法和回朔法 启发式搜索法 分解问题法（与或树方法） 正反推理法 博弈方法 主要研究领域: 博弈 定理证明 专家系统 模式识别 自然语言理解 机器视觉 机器人学 智能决策系统 人工智能研究的主要问题 知识的表示 知识的应用 知识的获取 3阶梵塔问题(Tower of Hanoi Problem): ? 有三个柱子(1，2和3)和两个不同尺寸的圆盘(A，B，C)。 在每个圆盘的中心有个孔，所以圆盘可以堆叠在柱子上, 最初,全部三个圆盘都堆在柱子1上(最大的在底部,最小 的在顶部)。要求把所有 圆盘都移到另一个柱子上，搬 动规则为： (1)一次只能搬一个圆盘 (2)不能将大圆盘放在小圆盘上 (3)可以利用空柱子。 人工智能研究的基本原则 ? 有限合理性 ? 搜索补偿知识的不足 ? 知识补偿搜索不足 知识: 是有关信息关连在一起形成的信息结构 信息是数据的语言（含义） 数据：是信息的载体和表示 知识的特性 相对正确性 不确定性 可表示性与可利用性 知识表示的作用 建立智能系统的关键 选择知识表示方法考虑的因素 充分表示领域知识 有利于对知识的利用 便于组织维护和管理 便于理解和实现（外部表示和内部表示） ? 框架表示方法 ? 一阶谓词逻辑表示法 ? 语义网络表示法 ? 面向对象的表示法 ●产生式表示方法P ?Q或IF P THEN Q ? 含义：如果前提P被满足，可推出结论Q或执行Q所规定的操作 ? 例r4: IF 动物会飞AND 会下蛋THEN 该动物是鸟 产生式推理过程： 匹配：规则的前提条件与已知事实比较 ? 匹配结果：完全匹配近似匹配不匹配 ? 执行：得出右部分的结论或执行右部分的操作 产生式系统的基本结构：规则库：描述领域知识的产生式规则集 综合数据库：记录求解（或推理）过程中各种信息的数据结构 推理机构：负责匹配到得出结论的整个问题求解过程 产生式系统的工作过程：1.将观察到的事实放入综合数据库中 ? 2.用事实与规则库中的前提进行匹配 3.将匹配成功规则的结论作为新的事实加到综合数据库 ? 4.重复上述2,3步直到满足结束条件 举例： 建立一个动物识别系统，用以识别虎、金钱豹、斑马、长颈鹿、企鹅、驼鸟、信天翁等七种动物。 规则库（知识库）： r1:IF 该动物有毛发THEN 该动物是哺乳动物 r2:IF 该动物有奶THEN 该动物是哺乳动物 r3:IF 该动物有羽毛THEN 该动物是鸟 r4:IF 该动物会飞AND 会下蛋THEN 该动物是鸟 r5: IF 该动物吃肉THEN 该动物是食肉动物 r6: IF 该动物有犬齿AND 有爪AND 眼盯前方THEN 该动物是食肉动物 r7: IF 该动物是哺乳动物AND 有蹄THEN 该动物是有蹄类动物 r8:IF 该动物是哺乳动物AND 是嚼反刍动物THEN 该动物是有蹄类动物 r 9:IF 该动物是哺乳动物AND 是食肉动物AND 是黄褐色AND 身上有暗斑点THEN 该动物是金钱豹 r10:IF 该动物是哺乳动物AND 是食肉动物AND 是黄褐色AND 身上有黑色条纹THEN 该动物是虎 r11:IF该动物是有蹄类动物AND 有长脖子AND 有长腿AND 身上有暗斑点THEN 该动物是长颈鹿 r12:IF 该动物是有蹄类动物AND 身上有黑色条纹THEN 该动物是斑马 r13:IF 该动物是鸟AND 有长脖子AND 有长腿AND 不会飞AND有黑白二色THEN 该动物是鸵鸟 r14: IF 该动物是鸟AND 会游泳AND 不会飞AND 有黑白二色THEN 该动物是企鹅 r15:IF 该动物是鸟AND 善飞THEN 该动物是信天翁 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~