2确定性知识系统分析.ppt

* 1. 产生式系统的基本结构 (2/2) 控制系统(Control system) 控制系统的主要作用 亦称推理机，用于控制整个产生式系统的运行，决定问题求解过程的推理线路。 控制系统的主要任务 选择匹配：按一定策略从规则库种选择规则与综合数据库中的已知事实进行匹配。 冲突消解：对匹配成功的规则，按照某种策略从中选出一条规则执行。 执行操作：对所执行的规则，若其后件为一个或多个结论，则把这些结论加入综合数据库；若其后件为一个或多个操作时，执行这些操作。 终止推理：检查综合数据库中是否包含有目标，若有，则停止推理。 路径解释：在问题求解过程中，记住应用过的规则序列，以便最终能够给出问题的解的路径。 * 2. 产生式的正向推理算法 从已知事实出发、正向使用规则，也称为数据驱动推理或前向链推理。 算法描述 (1) 把用户提供的初始证据放入综合数据库； (2) 检查综合数据库中是否包含了问题的解，若已包含，则求解结束，并成功推出；否则执行下一步； (3) 检查知识库中是否有可用知识，若有，形成当前可用知识集，执行下一步；否则转(5)。 (4) 按照某种冲突消解策略，从当前可用知识集中选出一条规则进行推理，并将推出的新事实加入综合数据库种，然后