第10章 专家控制系统设计.pptVIP

第10章 专家控制系统设计 所谓的专家控制，是指将专家系统的理论和技术与控制理论方法和技术相结合，仿效专家的智能，实现对较为复杂问题的控制。 10.1 专家控制系统的知识表示 知识表示就是知识的形式化，就是研究用机器表示知识的可行的、有效的、通用的原则和方法。目前常用的知识表示方法有：语义网络法、产生式规则、框架表示法、与或图法、过程表示法、黑板结构、Petri网络法、神经网络等。 由规则形式表示知识构成的知识库称为规则库，由规则库构成的系统称为产生式系统。因此，产生式规则表示法也常被称为产生式表示法。 通常，产生式系统包含3个基本组成部分。 1．规则库 该库存放了若干规则，每条产生式规则是一个以“如果满足这个条件，就应当采取这个操作”形式表示的语句，各条规则之间相互作用不大。产生式规则的一般形式为“条件→行动”或“前提→结论”，即用“IF THEN”语句表示一个知识项。 在产生式系统的执行过程中，如果一条规则的条件部分都被满足，那么，这条规则就可以被应用，即系统的控制部分可以执行规则的操作部分。 2．数据库 数据库是产生式规则的中心，每个产生式的左边表示在启用这一规则之前数据库内必须准备好的条件。执行产生式规则的操作会引起数据库的变化，这就使得其它产生式规则的条件可能被满足。 3．控制器 其作用是说明下一步应该选用什么规则，也就是如何运用规则。通常从选择规则到执行规则分成三步：匹配、冲突解决和操作。 (1) 匹配 把数据库和规则的条件部分相匹配。如果两者完全匹配，则把这条规则称为触发规则 当按规则的操作部分去执行时，把这条规则称为被启用规则。被触发的规则不一定总是被启用的规则。因为可能同时有几条规则的条件部分被满足。 (2) 冲突解决 当有一个以上的规则条件部分和当前数据库相匹配时，就需要决定首先使用哪一规则，这称为冲突解决。 (3) 操作 操作就是执行规则的操作部分经过操作以后，当前数据库将被修改。然后，其他的规则有可能被使用。 规则式表示法的特点： (1) 自然性 与人的思维相似，容易理解，便于人机交换信息。 (2) 独立性 每一条规则为一基本知识单元，规则之间不互相调用、修改，且增删方便，知识库容易扩充和完善。 (3) 一致性 固定格式，易于设计、控制。 (4) 有效性 可表示精确和不精确知识。 不足之处： (1) 效率不高 由于规则库每条规则的独立性，当知识库比较大时，搜索效率变低。在求解复杂问题时容易引起“组合爆炸”。 (2) 能力局限 对于一些结构性知识，规则式表示效率就很低。 10.1.2 语义网络表示法 语义网络是通过概念及其相互间语义关系，图解表示知识网络。其中，结点表示事物或事件的概念，结点间用弧线连接，弧上有标记说明语义关系。另外，结点可以是变量，通过增加中间结点可以使语义网络表示多元关系。基于语义网络的最简单的推理是通过继承关系得到结点事物的属性值。 语义网络的推理过程主要有两种：一种是继承，另外一种是匹配。 语义网络表示方法的特点： (1) 结构性 能把各种事物有机联系起来，比较正确地反映了人类对客观事物的本质认识。 (2) 联想性 作为人类联想记忆模型，它着重于表达知识的语义关系，体现了联想思维过程。 (3) 信息共享 下层节点可以共享上层节点的某些属性。 (4) 自然性 它是一个有向图，直观地描述了事物之间的关系，符合人的习惯。 缺点： (1) 缺乏推理的严格性，在推理过程中，必须有语义联系的意义。对对象性质的可继承性必须有非常清晰的认识，否则将会引出错误的结论。 (2) 不便于表达深层知识，如与时间有关的动态知识等。 人们对现实世界中各种事物的认识都是以某种类似于框架的结构存储在人脑中的，当面临新事物时，就从脑中取出一个近似的框架来进行匹配，如能匹配成功，就得到了对此事物的认识；如果匹配不成功，则寻找原因，重新取一个更能与新事物匹配的框架，或者根据实际情况对最相近的框架进行修改、补充，从而形成新的认识。 框架表示法也是一种结构化知识表示法，它适合描述比较复杂的状态。框架的顶层是框架名，用以指称某个概念、对象或事件，其下层由若干个称为槽的结构组成，每个槽都由槽名和槽值这两部分组成。对于一个比较复杂一些的框架，槽还可以分为若干侧面，每个侧面由侧面名和侧面值组成无论是槽值或者侧面值，一般都事先规定了赋值的约束条件，只有满足条件的值才能填进去。 框架的一般形式是： 框架表示法有以下特点： (1) 结构性 它善于表达结构性知识， (2) 统一性 框架把各种类型的知识用相同的数据结构表示，所以框架式可以适合作为知识的统一表示模型。 (3) 经济性 由于采用