第7章_专家系统 ppt课件.ppt

《第7章_专家系统 ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章　交通信息管理技术---专家系统专家系统（ExpertSystem，ES）是一种模拟人类专家解决领域问题的计算机软件系统。专家系统内部含有大量的某个领域的专家水平的知识与经验，能够运用人类专家的知识和解决问题的方法进行推理和判断，模拟人类专家的决策过程，来解决该领域的复杂问题。7.1　专家系统概述7.1.1专家系统研究的意义（1）专家系统研究是计算机科学的应用和发展的需要.（2）专家系统为人类保存、传播、使用和评价知识提供了一种有效的手段.（3）专家系统研究可以产生巨大的经济效益.7.1.2专家系统的结构与开发方法1专家系统的结构知识库以某种存储结构存储领域专

2、家的知识。全局数据库亦称为“黑板”，它用于存储求解问题的初始数据和推理过程中得到的中间数据，以及最终的推理结论。推理机根据全局数据库的当前内容，从知识库中选择匹配成功的可用规则，并通过执行可用规则来修改数据库中的内容，直至推理来出问题的结论。解释器用于向用户解释专家系统的行为。用户接口是系统与用户进行对话的界面。知识获取模块把知识工程师提供的知识转换为知识内部表示模式存入知识库中，在知识存储的过程中，对知识进行一致性、完整性检测。图7.1专家系统结构框图7.2专家系统的开发(1)自一九六八年由费根鲍姆主持研制完成的第一个专家系统DENDRAL(质谱数据分析、推断化学分

3、子结构的系统)以来，已经在各行各业中研制了大量的专家系统。专门为专家系统设计的语言软件Lisp和Prolog也已诞生。(2)尽管有报道说某些专家系统的分析判断能力超过了专家水平，并创造了大量社会财富。但是绝大多数的专家系统只能达到或接近专家水平。(3)在专家系统的研制过程中，人们越来越感到专家知识的获取并转换成计算机能够接受的形式是专家系统研究的瓶颈。7.2.1LISP语言的特点1LISP语言的特点（1）函数性（2）递归性（3）数据与程序的一致性（4）自动进行存储分配（5）语法简单7.2.2LISP语言的基本函数1数值运算函数（1）算术运算函数算术运算函数有：加函数+

4、、减函数-、乘函数*、除函数/、加1函数1+、减1函数1-等。+、-、*、/等函数可对多个数或已经赋值的符号进行数值运算。（2）超越函数（3）数的逻辑运算函数数的逻辑运算函数可把指定的多个十进制整数先转换成二进制数，然后把这多个二进制数的对应位进行逻辑运算，把运算结果再转换成十进制整数作为函数返回值。逻辑运算函数有：逻辑或运算函数logior、逻辑异或运算函数logxor、逻辑与运算函数logand、逻辑非运算函数lognot等。2求值与赋值函数（1）禁止求值函数禁止求值函数quote对指定的表说明表中元素都是数。例如(quote(abc))的返回值是表(abc)。q

5、uote函数的缩写为“”。（2）赋值函数赋值函数setq用于对变元赋值，对一个变元赋的值可以是一个数、一个符号表达式、一个表或者另一个变元。setq函数可以对多个变元依序赋值，例如(setqx(12)yx)3表处理函数（1）取表部分内容的函数①car函数:取表的第一个元素，例如(car(abc))→a②cdr函数:取表中除掉第一个元素的余下表，例如(cdr(abc))→(bc)③函数car和cdr可对一个表连续作用，例如(car(cdr(cdr(cdr(abcdef)))))可表示为(cadddr(abcdef))（2）构造表的函数①cons函数:把指定的

6、两个元素构造成一个表，如果第2个元素是一个表，则把第1个元素加到第2个元素的表头。例如(consa(bc))→(abc)(cons(ab)(cd)→((ab)cd)②list函数:把指定的多个元素按顺序构造成一个表。例如（listabcd）→(abcd)(list(ab)(cd))→((ab)(cd))③append函数:把指定的多个表拼接成一个表。例如(append(ab)(cd))→(abcd)（3）其他表函数①list-length函数返回指定的一个表的元素个数。例如(list-length(a’(bc)))→2②member函数表达式为(

7、memberitemlist)如果item是表list中的一个元素，则member返回list中从元素item开始的余下表；否则，返回空表（），也即是返回nil。（memberb(abcd)）→(bcd)(member(ab)(abcd))→()(member(bc)(a(bc)d))→((bc)d)4逻辑函数（1）数据类型判断函数①atom函数:判断其后的对象是否是原子，若是一个原子，则返回t；否则，返回nil。②listp函数:判断其后的对象是否是一个表，若是一个表（包括空表），则返回t；否则，返回nil。③null函数:判断其后的