人工智能知识表示51.pptVIP

在带变量的反向推理中，使用的搜索算法与归结推理方法相同，都是回溯算法。 为了证明分支1、2、3都成立，可用1和规则I、II、III的结论合一。若使用规则1成功，而2搜索后失败，失败的原因可能是1给的环境不对，若1使用规则2成功，也许2也会成功。因此，分支失败回溯到“兄长”节点，而不是“父”节点。 I II 1 2 3 III 4 5 6 7 第三十一页，共五十二页。 正向推理的缺点是有些盲目，求解了许多与总目标无关的子目标。反向推理的缺点是盲目选择目标，求解了许多可能为假的总目标，要是解空间较大，则更为明显。解决这些问题的有效办法，是综合利用正向推理与反向推理的优点，即正向推理帮助选择目标，再反向求解目标。这就是混合推理的思想。过程Alternate 给出了这种策略的基本思想。 3.2.4混合推理 第三十二页，共五十二页。 Procedure Alternate Repeat 让用户将事实输入到数据库中； 调用Respond，从已知事实出发演绎出部分结果； 调用Choose-Goal，选出一个目标G；