智能控制第二章知识表示方法.pptVIP

3.定义可解节点的一般定义 终叶节点是可解节点(因为它们与本原问题相关联)。 如果某个非终叶节点含有或后继节点，那么只要有一个后继节点是可解的时，此非终叶节点就是可解的。 如果某个非终叶节点含有与后继节点，那么只有其全部后继节点为可解时，此非终叶节点才是可解的。 2.2 问题归约法 第三十页，共六十六页，2022年，8月28日 没有后裔的非终叶节点为不可解节点。 如果某个非终叶节点含有或后继节点，那么只有当其全部后裔为不可解时，此非终叶节点才是不可解的。 如果某个非终叶节点含有与后继节点，那么只要当其后裔有一个为不可解时，此非终叶节点就是不可解的。 不可解节点的一般定义 2.2 问题归约法 第三十一页，共六十六页，2022年，8月28日 如图所示 与或图例子 t t t t t t t t t （a） （b） 有解节点 无解节点 终叶节点 2.2 问题归约法 第三十二页，共六十六页，2022年，8月28日 与或图构成规则 （1）与或图中的每个节点代表一个要解决的单一问题或问题集合。起始节点对应于原始问题。 （2）对应于本原问题的节点，叫做终叶节点。 （3）对于把算符应用于问题A的每种可能情况，都把问题变换为一个子问题集合；有向弧线自A指向后继节点，表示所求得的子问题集合，这些子问题节点叫做或节点。 （4）一般对于代表两个或两个以上子问题集合的每个节点，有向弧线从此节点指