3.1产生式系统 3.1.1产生式系统的组成部分 在一般情况下,问题可能有多个解的序列,但有时会要 求得到有某些附加约束条件的解,例如要求步数最少、距离 最短等。这些约束条件通常是用耗散或代价这一概念来概 括,这时问题可称为寻找具有最小耗散的解 在用产生式系统求解问题时,有时引入状态空间图。状 态空间图是一个有向图,其节点可表示问题的各种状态(综 合数据库,节点之间的弧线代表一些操作(产生式规则),它 们可把一种状态导向另一种状态。这样建立起来的状态空间 图,描述了问题所有可能出现的状态及状态和操作之间的关 系,因而可以较直观地看出问题的解路径及其性质。当然, 只有问题空间规模较小才可能作出状态空间图。 第3章产生式系统及其搜索方法第3 章 产生式系统及其搜索方法 3 . 1 产生式系统 3 . 1 . 1 产生式系统的组成部分 在一般情况下, 问题可能有多个解的序列, 但有时会要 求得到有某些附加约束条件的解, 例如要求步数最少、距离 最短等。 这些约束条件通常是用耗散或代价这一概念来概 括, 这时问题可称为寻找具有最小耗散的解。 在用产生式系统求解问题时, 有时引入状态空间图。状 态空间图是一个有向图, 其节点可表示问题的各种状态(综 合数据库), 节点之间的弧线代表一些操作(产生式规则), 它 们可把一种状态导向另一种状态。这样建立起来的状态空间 图, 描述了问题所有可能出现的状态及状态和操作之间的关 系, 因而可以较直观地看出问题的解路径及其性质。当然, 只有问题空间规模较小才可能作出状态空间图