2-知识的产生式系统表示方法.ppt

过程 SPLIT ① DATA:＝初始数据库 ② {Di}:＝DATA的分解式；每个Di元素都看成单独的数据库 ③ Until {Di}的所有元素都满足结束条件之前，do： ④ begin ⑤ 从{Di}中选一个不满足结束条件的D* ⑥ 从{Di}中删去D* ⑦ 在规则集中选择一条可应用于D*的规则R ⑧ D:＝R应用于D*的结果 ⑨ {di}:＝D的分解式 ⑩ 在{Di}上添加di end 2.2 产生式知识表示和产生式系统（续） 产生式系统的特点 (1)自然性 (2)模块性 (3)有效性 (4)一致性 产生式规则的主要局限性 (1)效率较低 (2)不能表示结构性知识 (1)综合数据库:用三元组表示, 即(ML, ? CL, ? BL), ? 其中0≤ML, ? CL≤3, ? BL∈{0, ? 1} ?  此时问题述简化为N=3的M-C问题, 状态空间的总状态数为4×4×2=32, 根据约束条件的要求, 可以看出只有20个合法状态。再进一步分析后, 又发现有4个合法状态实际上是不可能达到的。因此实际的问题空间仅由16个状态构成。下表列出分析的结果: ? (ML, CL, BL) ? (ML, CL, BL) ?  (0 ? 0 ? 1)达不到 ? (0 ? 0 ? 0) ?  (0 ? 1 ? 1) ? (0 ? 1 ? 0) ?  (0 ? 2 ? 1) ? (0 ? 2 ? 0) ?  (0 ? 3 ? 1) ? (0 ? 3 ? 0)达不到 ?  (1 ? 0 ? 1)不合法 ? (1 ? 0 ? 0)不合法 ?  (1 ? 1 ? 1) ? (1 ? 1 ? 0) ?  (1 ? 2 ? 1)不合法 ? (1 ? 2 ? 0)不合法 ?  (1 ? 3 ? 1)不合法 ? (1 ? 3 ? 0)不合法 ?  (2 ? 0 ? 1)不合法 ? (2 ? 0 ? 0)不合法 ?  (2 ? 1 ? 1)不合法 ? (2 ? 1 ? 0)不合法 ?  (2 ? 2 ? 1) ? (2 ? 2 ? 0) ? (2 ? 3 ? 1)不合法 ? (2 ? 3 ? 0)不合法 ?  (3 ? 0 ? 1)达不到 ? (3 ? 0 ? 0) ?  (3 ? 1 ? 1) ? (3 ? 1 ? 0) ?  (3 ? 2 ? 1) ? (3 ? 2 ? 0) ?  (3 ? 3 ? 1) ? (3 ? 3 ? 0)达不到 (2)规则集合: 由摆渡操作组成。该问题主要有两种操作: pmc操作(规定为从左岸划向右岸)和qmc操作(从右岸划向左岸)。每次摆渡操作, 船上人数有五种组合, 因而组成有10条规则的集合。下面定义的规则前5条为pmc操作(从左岸划向右岸), 后5条为qmc操作(从右岸划向左岸)。 ? if ? (ML, ? CL, ? BL=1) ? then ? (ML-1, ? CL, ? BL-1); ? (p10操作) ? if ? (ML, ? CL, ? BL=1) ? then ? (ML, ? CL-1, ? BL-1); ? (p01操作) ? if ? (ML, ? CL, ? BL=1) ? then ? (ML-1, ? CL-1, ? BL-1); ? (p11操作) ? if ? (ML, ? CL, ? BL=1) ? then ? (ML-2, ? CL, ? BL-1); ? (p20操作) ? if ? (ML, ? CL, ? BL=1) ? then ? (ML, ? CL-2, ? BL-1); ? (p02操作) ? if ? (ML, ? CL, ? BL=0) ? then ? (ML+1, ? CL, ? BL+1); ? (q10操作) ? if ? (ML, ? CL, ? BL=0) ? then ? (ML, ? CL+1, ? BL+1); ? (q01操作) ? if ? (ML, ? CL, ? BL=0) ? then ? (ML+1, ? CL+1, ? BL+1); ? (q11操作) ? if ? (ML, ? CL, ? BL=0) ? then ? (ML+2, ? CL, ? BL+1); ? (q20操作) ? if ? (ML, ? CL, ? BL=0) ? then ? (ML, ? CL+2, ? BL+1); ? (q02