计算机辅助设计技术基础7[8).pptVIP

第六讲 人工智能与专家系统;主要内容;6.6.1 人工智能的定义;6.1.2 人工智能的起源与发展;图灵简介;6.1.2 人工智能的起源与发展;6.1.2 人工智能的起源与发展;人工智能的各种认知观;6.1.3 人工智能的研究及应用领域;1 问题求解;2 逻辑推理与定理证明;3 自动程序设计;4 专家系统;5 机器学习;6 人工神经网络;7 机器人学;8 模式识别;9 智能控制;10 智能CAD;常用的问题表示方法有：状态空间法、谓词逻辑法、产生式规则、语义网络、框架。 6.2.1 状态空间法State Space Representation 问题求解技术主要是两个方面： 问题的表示 求解的方法 状态空间法 状态（state） 算符（operator） 状态空间方法;问题状态描述;2. 状态空间表示概念详释;;状态空间表示举例; 状态空间表示举例; 用一个四元表列（W，x，Y，z）来表示这个问题状态.;pushbox（V）猴子把箱子推到水平位置V，即有 （W，0，W，z） pushbox（V） （V，0，V，z）;(b，1，b，0);猴子和香蕉问题自动演示：;6.2.2 谓词逻辑法;原子公式的的定义： 用P(x1，x2，…，xn)表示一个n元谓词公式，其中P为n元谓词，x1,x2,…，xn为客体变量或变元。通常把P(x1,x2,…,xn)叫做谓词演算的原子公式，或原子谓词公式。 分子谓词公式 可以用连词把原子谓词公式组成复合谓词公式，并把它叫做分子谓词公式。 合适公式（WFF，well-formed formulas） 合适公式的递归定义 合适公式的性质 合适公式的真值 等价（Equivalence);置换与合一;6.2.3 产生式规则（Production Rule）;;;;6.2.4 语义网络;;6.2.5 框架 ;6.2.5 框架 ;6.2.6 其他方法;知识的利用;二、控制策略;三、推理方法的分类 ;几个人工智能网址：;专家系统(expert system)是人工智能应用研究最活跃和最广泛的课题之一 定义：是一个含有大量的某个领域专家水平的知识与经验智能计算机程序系统，能够利用人类专家的知识和解决问题的方法来处理该领域问题。 ;推理机根据知识库的知识和用户提供的事实，不断由已知前提推出未知结论，并把这些结论纳入工作存储空间，作为已知的新的事实继续进行推理，从而把被求解的问题由未知状态转换为已知状态的过程。 ?知识库和推理机是专家系统的核心部分。 ?一种专家系统的好与差，主要取决于如何建立强大的知识库和采用什么样的推理算法。 ; ★ 具有启发性 ???? 用启发方法帮助人们找出关于解决问题的一种提示或经验估计。 ? ★ 具有透明性 ???? 能解释本身的推理过程和作出的决定，能回答用户提出的问题。 ? ★ 具有灵活性 ???? 具有总结规则、发现问题的自学习功能。 ? ★ 具有处理不确定知识的能力 ???? 能利用客观世界中不确定的因果关系和不精确推理来得出近乎合理的结论。;一般应用程序 专家系统;任务 通过对过去和现在已知状况的分析，推断未来可能发生的情况 特点 数据量很大，常不准确、有错误、不完全 能从不完全的信息中得出解释，并能对数据做出某些假设 推理过程可能很复杂和很长 例子 语音理解、图象分析、系统监视、化学结构分析和信号解释等;任务 通过对已知信息和数据的分析与解释，确定它们的涵义。 特点 系统处理的数据随时间变化，且可能是不准确和不完全 系统需要有适应时间变化的动态模型 例子 有气象预报、军事预测等;任务 根据观察到的情况(数据)来推断出某个对象机能失常(即故障)的原因 特点 能够了解被诊断对象或客体各组成部分的特性以及它们之间的联系 能够区分一种现象及其所掩盖的另一种现象 能够向用户提出测量的数据，并从不确切信息中得出尽可能正确的诊断 例子 有医疗诊断等 ;任务 寻找出某个能够达到给定目标的动作序列或步骤 特点 从多种约束中得到符合要求的设计 系统需要检索较大的可能解空间 能试验性地构造出可能设计，易于修改 能够使用已有设计来解释当前新的设计 例子 VAX计算机结构设计专家系统等;任务 寻找出某个能够达到给定目标的动作序列或步骤 特点 所要规划的目标可能是动态的或静态的，需要对未来动作做出预测 所涉及的问题可能很复杂 例子 军事指挥调度系统、ROPES机器人规划专家系统、汽车和火车运行调度专家系统等。;任务 对系统、对象或过程的行为进行不断观察，并把观察到的行为与其应当具有的行为进行比较，以发现异常情况，发出警报 特点 系统应具有快速反应能力 系统发出的警报要有很高的准确性 系统能够动态地处理其输入信息 例子