人工智能与机器翻译.pptxVIP

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