产生式系统
第二章产生式系统的搜索策略3(编辑修改稿)
算复杂度 对问题的规模 n，确定循环次数。 对不确定的循环次数 估计最坏 情况 下 的计算量（如 while 循环） 三、决策（判定）问题 判定问题就是回答“是”或“否”的问题。 和旅行商问题相关的判定问题： 一个有穷的“城市”集合 C={ 1C ， 2C ,„ , mC }. 对于任意一对城市 iC 、 jC ∈ C，有“距离 ” ),( ji CCd ，以及界限
第二章产生式系统的搜索策略4(编辑修改稿)
与或图举例： 5n 是 4n 的或节点，又是 3n 、 2n 的与节点 k 连接符：超弧线（一条或几条弧线指向它的后继节点） 0n 有 1 个 1 连接符指向 1n ，有 1 个 2 连接符指向集合 { 4n ， 5n }。 三、与或图的搜索 与或图上搜索就是要表明起始节点 是可解的。 可解节点：定义： 1．叶节点是可解的（本原问题） 2．非叶节点有或后继节点，其 中有一个节点可解时。