人工智能与机器翻译 一产生式系统及其搜索方法 主讲:杨宪泽
第3 章 产生式系统及其搜索方法 人工智能与机器翻译 主讲：杨宪泽 ——产生式系统及其搜索方法
第3章产生式系统及其搜索方法 3.1产生式系统 3.2产生式系统的搜索(控制)策略 3.3图搜索算法 3.4产生式系统的规则问题 3.5应用举例 3.6产生式系统的不确定性问题 3.7系统设计技巧 第3章产生式系统及其搜索方法
第3 章 产生式系统及其搜索方法 第3 章 产生式系统及其搜索方法 3.1 产生式系统 3.2 产生式系统的搜索(控制)策略 3.3 图搜索算法 3.4 产生式系统的规则问题 3.5 应用举例 3.6 产生式系统的不确定性问题 3.7 系统设计技巧
3.1产生式系统 产生式系统使用类似于文法的规则,对符号 串作替换运算。它是智能软件中使用最普遍、最典 型的一种结构。为什么要采用产生式系统作为智能 软件的主要结构呢?这可以有两点理由: (1)用产生式系统结构求解问题的过程和人类求 解问题时的思维过程很相象,因而可以用它来模拟 人类求解问题时的思维过程; (2)可以把产生式系统作为智能软件中的基本结 构单元或基本模式看待,就好象是积木世界中的积 木块一样,因而研究产生式系统的基本问题就具有 一般意义。 第3章产生式系统及其搜索方法
第3 章 产生式系统及其搜索方法 3 . 1 产生式系统 产生式系统使用类似于文法的规则, 对符号 串作替换运算。 它是智能软件中使用最普遍、最典 型的一种结构。为什么要采用产生式系统作为智能 软件的主要结构呢? 这可以有两点理由: (1) 用产生式系统结构求解问题的过程和人类求 解问题时的思维过程很相象, 因而可以用它来模拟 人类求解问题时的思维过程; (2) 可以把产生式系统作为智能软件中的基本结 构单元或基本模式看待, 就好象是 积木世界中的积 木块一样, 因而研究产生式系统的基本问题就具有 一般意义
3.1产生式系统 3.1.1产生式系统的组成部分 一个智能软件用产生式系统设计的基本组 成是:一个综合数据库;一组产生式规则; 个控制系统。 综合数据库是产生式系统所使用的主要数 据结构,用来表述问题的状态或有关事实。 它包含求解问题的信息,其中有些部分可以 是不变的,有些部分可能只与当前问题的解 有关。人们可以根据问题的性质,用适当的方 法来构造综合数据库的信息 第3章产生式系统及其搜索方法
第3 章 产生式系统及其搜索方法 3 . 1 产生式系统 3 . 1 . 1 产生式系统的组成部分 一个智能软件用产生式系统设计的基本组 成是: 一个综合数据库; 一组产生式规则; 一个控制系统。 综合数据库是产生式系统所使用的主要数 据结构, 用来表述问题的状态或有关事实。 它包含求解问题的信息 , 其中有些部分可以 是不变的, 有些部分可能只与当前问题的解 有关。人们可以根据问题的性质, 用适当的方 法来构造综合数据库的信息
3.1产生式系统 13.1.1产生式系统的组成部分 产生式规则的一般形式为: 条件一→行动或前提一→结论 即表示成为:if--then 的形式。 其中,左边确定了该规则可应用的先决条件;右边 描述了应用这条规则所采取的行动或得出的结论。 条产生式规则满足了应用的先决条件之后,就可 对综合数据库进行操作,使其发生变化。如综合数 据库代表当前状态,则应用规则后就使状态发生转 换,生成新状态。 第3章产生式系统及其搜索方法
第3 章 产生式系统及其搜索方法 3 . 1 产生式系统 3 . 1 . 1 产生式系统的组成部分 产生式规则的一般形式为: 条件─→行动 或 前提─→结论 即表示成为: if┄┄then┄┄ 的形式。 其中, 左边确定了该规则可应用的先决条件; 右边 描述了应用这条规则所采取的行动或得出的结论。 一条产生式规则满足了应用的先决条件之后, 就可 对综合数据库进行操作, 使其发生变化。如综合数 据库代表当前状态, 则应用规则后就使状态发生转 换, 生成新状态