第二章产生式系统的搜索策略4(编辑修改稿)内容摘要：
与或图举例： 5n 是 4n 的或节点，又是 3n 、 2n 的与节点 k 连接符：超弧线（一条或几条弧线指向它的后继节点） 0n 有 1 个 1 连接符指向 1n ，有 1 个 2 连接符指向集合 { 4n ， 5n }。 三、与或图的搜索 与或图上搜索就是要表明起始节点 是可解的。 可解节点：定义： 1．叶节点是可解的（本原问题） 2．非叶节点有或后继节点，其 中有一个节点可解时。 3．非叶节点有与后继节点，全部后继都为可解节点时。 不可解节点：定义 1．无后继的非叶节点 不 可解。 2．非叶节点有或后节点，全部后继都为不可解时。 3．非叶节点有与后节点，其中有一个节点不可解时。 解图 ：由可解节点构成的子图（去除不可解节点后的图） 有与或图 G，节点 n到某一节点集 N（ N 叶节点）的一个解图 39。 G 为 G 的一个子图：若n 是 N 的一个元素，则 39。 G 由单一节点 n 组成，若 n 有一个指向节点（ 1n ，„， kn ）的外向连接符 K，使得从每个 in 到 N 有一个解图，则 39。 G 由节点 n．连接符 K．节点（ 1n ，„， kn ）以及每个 in 到 N 的解图所组成，否则从 n 到 N 不存在解图， １．与或树的宽度优先搜索 ２．与或树的深度优先搜索 ３．有序搜索 利用估价函数引导搜索过程 节点 n 的费用 h*（ n）为以节点 n 为根节点的最优解树的费用，定义： (1)n 为叶节点时， h*(n)＝ 0 (2)n。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。