现代控制工程-第12章专家控制系统PPT课件.ppt

12.3.3 产生式系统 控 制 规则库 推理机 综合数据库 产生式系统的基本结构 12.3.3 产生式系统 1. 规则库 2. 综合数据库 规则库: 用于描述相应领域内知识的产生式集合。 综合数据库(事实库、上下文、黑板等)：一个用于存放问题求解过程中各种当前信息的数据结构。 3．推理机 由一组程序组成，负责整个产生式系统的运行，实现对问题的求解。 12.3.3 产生式系统 4．控制系统 控制系统要做以下几项工作： （1）从规则库中选择与综合数据库中的已知事实进行匹配。 （2）匹配成功的规则可能不止一条，进行冲突消解。 （ 3）执行某一规则时，如果其右部是一个或多个结论，则把这些结论加入到综合数据库中：如果其右部是一个或多个操作，则执行这些操作。 （ 4）对于不确定性知识，在执行每一条规则时还要按一定的算法计算结论的不确定性。 （ 5）检查综合数据库中是否包含了最终结论，决定是否停止系统的运行。 12.3.4 产生式系统的例子——动物识别系统 例如：动物识别系统——识别虎、金钱豹、斑马、长颈鹿、鸵鸟、企鹅、信天翁等七种动物的产生式系统。 12.3.4 产生式系统的例子——动物识别系统 规则库： r1： IF 该动物有毛发 THEN 该动物是哺乳动物 r2： IF 该动物有奶 THEN 该动物是哺乳动物 r3： IF 该动物有羽毛 THEN 该动物是鸟 r4： IF 该动物会飞 AND 会下蛋 THEN 该动物是鸟 r5： IF 该动物吃肉 THEN 该动物是食肉动物 r6： IF 该动物有犬齿 AND 有爪 AND 眼盯前方 THEN 该动物是食肉动物 r7： IF 该动物是哺乳动物 AND 有蹄 THEN 该动物是有蹄类动物 r 8： IF 该动物是哺乳动物 AND 是反刍动物 THEN 该动物是有蹄类动物 12.3.4 产生式系统的例子——动物识别系统 r9： IF 该动物是哺乳动物 AND 是食肉动物 AND 是黄褐色 AND 身上有暗斑点 THEN 该动物是金钱豹 r10：IF 该动物是哺乳动物 AND 是食肉动物 AND 是黄褐色 AND 身上有黑色条纹 THEN 该动物是虎 r11： IF 该动物是有蹄类动物 AND 有长脖子 AND 有长腿 AND 身上有暗斑点 THEN 该动物是长颈鹿 r 12：IF 该动物有蹄类动物 AND 身上有黑色条纹 THEN 该动物是斑马 r13：IF 该动物是鸟 AND 有长脖子 AND 有长腿 AND 不会飞 AND 有黑白二色 THEN 该动物是鸵鸟 r14： IF 该动物是鸟 AND 会游泳 AND 不会飞 AND 有黑白二色 THEN 该动物是企鹅 r15： IF 该动物是鸟 AND 善飞 THEN 该动物是信天翁 12.3.4 产生式系统的例子——动物识别系统 设已知初始事实存放在综合数据库中： 该动物身上有：暗斑点，长脖子，长腿，奶，蹄 推理过程 ： （1）从规则库中取出r1，检查其前提是否可与综合数据库中的已知事实匹配。匹配失败则r1不能被用于推理。然后取r2进行同样的工作。匹配成功则r2被执行。 综合数据库 ： 该动物身上有：暗斑点，长脖子，长腿，奶，蹄，哺乳动物 12.3.4 产生式系统的例子——动物识别系统 （2）分别用r3，r4，r5，r6综合数据库中的已知事实进行匹配，均不成功。 r7匹配成功，执行r7 。 综合数据库：