《产生式表示法ppt课件.pptx》由会员分享，可在线阅读，更多相关《产生式表示法ppt课件.pptx（17页珍藏版）》请在三一办公上搜索。
1、产生式表示法的特点,产生表示法的优点,2022/12/12,产生表示法的优点,产生式系统的缺点或不足,产生式系统的缺点或不足,产生式系统的缺点或不足,注意,产生式系统的适用领域,（1）由许多相对独立的知识元组成的领域知识，彼此之间关系不密切，不存在结构关系。如：化学反应方面的知识。 （2）具有经验性及不确定性的知识，而且相关领域中对这些知识没有严格、统一的理论。如：医疗诊断、故障诊断等方面的知识。 （3）领域问题的求解过程可被表示为一系列相对独立的操作，而且每个操作可被表示为一条或多条产生式规则。,猜猜谁最聪明,古代有个国王想知道他的二个大臣中谁最聪明，就在他们每个人前额上画了一个点，告诉他们
2、至少有一个人额上的点是白色的，并且重复地问他们：“谁知道自己点的颜色？” 他们头一次都回答说不知道。设每人都能看到别人点的颜色，但看不到自己额上点的颜色。要求证明下一次他们全都会说“知道”，而且所有的点都是白色的。,猜猜谁最聪明,S i (a) 表示 i 大臣看到的颜色为 S(a) ，如白则 S i (1) ；W i 标识大臣是否猜出自己点的颜色，如果他宣布已知道自己点的颜色，则 ，否则为0；n 表示二位大臣额上颜色状态集X中白点的个数。产生式：,猜猜谁最聪明,解： 为了形式化表示此推理过程，可建立一套产生式。为此引入了一些中间状态并定义了下述符号。 表示 i 大臣看到的颜色为 (a,b) ，
3、如是两白则 ；W 标识大臣是否猜出自己点的颜色，如果他宣布已知道自己点的颜色，则 ，否则为0；n 表示三位大臣额上颜色状态集 中白点的个数。产生式：,猜猜谁最聪明,猜猜谁最聪明,旅行商问题,一个在A城市工作的推销员需去几个外地城市办理业务，每个城市只允许去一次，遍历这些城市后返回A城市；已知各城市间的里程，要求寻找最短的遍历路线。假设推销员需去4个外地城市B、C、D、E。,旅行商问题,综合数据库的内容表示为城市名列表，初始时该列表只包含城市A。设： 真值函数not-visit(x)指示未访问过城市x， 真值函数visit-all指示已遍历各城市， 操作函数move(x)指示去城市x并将x加进城市名列表；二条规则： R1: not-visit(x) T move(x),R2: visit-all( ) T move(A).,旅行商问题,由于有4个外地城市，所以推理开始时相应于规则R1，有4条规则实例激活，分别相应于x取值B、C、D、E。 若以上、下2城市间路径最短作为冲突解决的依据，则相应于x := C的规则实例被选用，即推销员走向城市C。 依次，经由推理，推销员将相继走向城市D、B、E。 接下去规则R2激活，推销员返回城市A。,谢谢观看敬请批评指教,
