第7章_专家系统演示文稿.PPTVIP

第七章　交通信息管理技术---专家系统 专家系统（Expert System，ES）是一 种模拟人类专家解决领域问题的计算机软 件系统。专家系统内部含有大量的某个领 域的专家水平的知识与经验，能够运用人 类专家的知识和解决问题的方法进行推理 和判断，模拟人类专家的决策过程，来解 决该领域的复杂问题。 7.1　专家系统概述 7.1.1 专家系统研究的意义 　 （1）专家系统研究是计算机科学的应 用和发展的需要. （2）专家系统为人类保存、传播、使 用和评价知识提供了一种有效的手段. （3）专家系统研究可以产生巨大的经 济效益. 7.1.2 专家系统的结构与开发方法 1 专家系统的结构 知识库以某种存储结构存储领域专家 的知识。 全局数据库亦称为“黑板”，它用于存 储求解问题的初始数据和推理过程中得到 的中间数据，以及最终的推理结论。 推理机根据全局数据库的当前内容，从知识 库中选择匹配成功的可用规则，并通过执行可用 规则来修改数据库中的内容，直至推理来出问题 的结论。 解释器用于向用户解释专家系统的行为。 用户接口是系统与用户进行对话的界面。 知识获取模块把知识工程师提供的知识转换 为知识内部表示模式存入知识库中，在知识存储 的过程中，对知识进行一致性、完整性检测。 图7.1 专家系统结构框图 7.2 专家系统的开发 　(1)自一九六八年由费根鲍姆主持研制完成的第一个专家系统DENDRAL(质谱数据分析、推断化学分子结构的系统)以来，已经在各行各业中研制了大量的专家系统。专门为专家系统设计的语言软件Lisp和Prolog也已诞生。 (2)尽管有报道说某些专家系统的分析判断能力超过了专家水平，并创造了大量社会财富。但是绝大多数的专家系统只能达到或接近专家水平。 (3)在专家系统的研制过程中，人们越来越感到专家知识的获取并转换成计算机能够接受的形式是专家系统研究的瓶颈。 7.2.1 LISP语言的特点 1 LISP语言的特点 （1）函数性 （2）递归性 （3）数据与程序的一致性 （4）自动进行存储分配 （5）语法简单 7.2.2 LISP语言的基本函数 1 数值运算函数 （1）算术运算函数 算术运算函数有：加函数+、减函数-、 乘函数*、除函数/、加1函数1+、减1函数1- 等。 +、-、*、/ 等函数可对多个数或已经 赋值的符号进行数值运算。 （2）超越函数 （3）数的逻辑运算函数 数的逻辑运算函数可把指定的多个十进制整数 先转换成二进制数，然后把这多个二进制数的对应 位进行逻辑运算，把运算结果再转换成十进制整数 作为函数返回值。 逻辑运算函数有： 逻辑或运算函数logior、 逻辑异或运算函数logxor、 逻辑与运算函数logand、 逻辑非运算函数lognot 等。 2 求值与赋值函数 （1）禁止求值函数 禁止求值函数quote对指定的表说明表中元 素都是数。例如 ( quote ( a b c ) ) 的返回值是表(a b c)。quote函数的缩写为“?”。 （2）赋值函数 赋值函数setq用于对变元赋值，对一个变元 赋的值可以是一个数、一个符号表达式、一个表 或者另一个变元。setq函数可以对多个变元依序 赋值，例如 ( setq x ?(1 2 ) y x ) 3 表处理函数 （1）取表部分内容的函数 ①car函数: 取表的第一个元素，例如 (car ?(a b c) ) →a ②cdr函数: 取表中除掉第一个元素的余下表，例如 (cdr ?(a b c) ) →(b c) ③函数car和cdr可对一个表连续作用，例如 (car (cdr (cdr (cdr ?(a b c d e f)))) ) 可表示为 (cadddr ?(a b c d e f) ) （2）构造表的函数 ①cons函数: 把指定的两个元素构造成一个表，如果第2 个元素是一个表，则把第1个元素加到第2个元素的表头。 例如 ( cons a ?(b c) ) → (a b c) ( cons ?(a b) ?