当前位置:文档之家› 最新六章CAPP的决策推理和人工智能技术

最新六章CAPP的决策推理和人工智能技术

16
6.1 决策表和决策树
6.1.2 决策树
➢概念:一种带有单个根,并从此根发出多个分 支的图,用于决策时,每个分支都传送一个数 值或表达式,表示一个“IF”语句,而一连串 的分支则表示一个逻辑“AND”或“OR”。 由根到终点的一条路径可以表示一条类似决策 表中的规则,动作则列于每个最终分支的末端。
✓推理方式 推理方式又称为推理策略。每一种推理方法都是与
知识表示的方法密切相关的,并且在很多方面依赖于 知识表示。 ⑴正向推理:由已知事实出发,按一定的策略运用知 识库中的知识,推断出所需的结论,也称为 “数据驱 动策略”。工作步骤如下: ①扫描规则库,找出与当前事实匹配的规则; ②利用产生式规则,执行其操作部分,并将其结论作 为新事实存入事实库; ③利用更新后的事实库重复①、②两步,直到不再有 规则适用或问题得到解决为止。
26
6.2 人工智能技术
6.2.2 知识的表达及推理
➢概述
✓知识的表达包括两个方面的问题:一是用什么方法 来组织、表示知识;二是如何利用表示成一定形式的 知识进行推理。 ✓常用的表达方法:规则表示法、框架表示法、逻辑 表示法、语义网络表示法
27
6.2 人工智能技术
✓知识表达优劣的评价: ①是否能表示所要求解问题的全部知识; ②能否精确的表示所要求解问题的全部知识; ③通过适当的推理方式,能否高效的模拟专家的推理 方式,并获得和专家相同的推理结果; ④是否方便扩充、删除和修改; ⑤是否接近于人类的自然表示方式,且易于被人理解。
28
6.2 人工智能技术
➢规则表示法及其推理
✓规则表示法 规则表示法又叫产生式表示法,将人类专家的知识表 示成“如果〈条件〉,则〈结论〉”的形式,一般形 式如下: IF 〈条件1〉
AND/OR 〈条件2〉AND/OR……AND/OR〈条件 n〉
THEN〈结论1〉OR〈操作1〉
〈结论2〉OR〈操作2〉……〈结论n〉OR〈操作n〉 29
六章CAPP的决策推理和人 工智能技术
第六章 CAPP的决策推理和人工智能技术
CAPP工艺决策分为:逻辑决策、计算决策 和创造性决策。 ➢逻辑决策:对于长期生产实践中积累的工艺经 验进行系统的总结,建立相应的决策规则,根 据逻辑推理进行决策,广泛应用于加工方法选 择、机床选择和刀具选择等。
最常用的决策逻辑表达和实现方法是决策表 和决策树。
12
6.1 决策表和决策树
13
6.1 决策表和决策树
➢决策表设计:对于复杂的实际问题,可以采用 分级结构,一级决策表可以调用一张或多张较 低级的决策表,从而使决策表以嵌套式结构实 现。
14
6.1 决策表和决策树
15
6.1 决策表和决策树
➢决策表技术的特点:
✓自然性:表格直观,易于理解,适合于交流 ✓模块性(易修改性):规则结构与内容相互独立, 易实现规则的增加、删除和修改 ✓一致性:易于检测各规则之间的冗余和矛盾,易于 维护
6.2 人工智能技术
知识库规则树
30
6.2 人工智能技术
✓产生式系统 产生式系统最早由Post提出,该系统不把计算视为
预定顺序的操作,而是将它看成由数据决定的、以某 种顺序使用产生式规则的过程。
产生式系统使用规则表示法表示知识,且这种方法 广泛的应用于专家系统。
31
6.2 人工智能技术
32
6.2 人工智能技术
11
6.1 决策表和决策树
建立决策表时,必须使表中的任意两条规则都具有 独立性,使得惟一的一组条件对应惟一的一组动作, 即任何两条规则,都不含有相同的简单规则。
➢死循环:如果一种动作被用来改变条件,并且 重复调用该表时,就可能产生死循环。当一个 动作的条件在这个动作作完以后没有改变,则 这个[条件-动作]对会反复被调用。
23
6.2 人工智能技术
✓专家系统用于处理现实世界中需要专家来分析、解 决的问题; ✓专家系统通过推理的方法来解决问题,且得到的结 论与专家决策相同。
知识+推理=专家系统 数据+算法=一般软件
一般的数据库系统只是简单的存储答案,用户可以在 机器中检索答案;而专家系统中存储的是推理的能力和 知识。
24
22Biblioteka 6.2 人工智能技术6.1.2 专家系统
➢概念:是一种求解问题的智能软件,在某一专 业领域内,它把人类专家的经验和知识表示成 计算机能够接受和处理的符号形式,采用专家 的推理方法和控制策略,解决该领域内问题, 并达到专家级水平,也称知识基系统 (Knowledge Based System)。
6.2 人工智能技术
➢专家系统的结构
25
6.2 人工智能技术
➢专家系统的特点
✓启发性:能使用判别性知识及已确定理论的形式化 知识进行推理; ✓透明性:能解释其推理过程并对有关知识的询问作 出回答。 ✓灵活性:能够把新知识不断地加入到已有的知识库 中; ✓能根据不精确的和经验性的知识(数据)进行推理; ✓知识库和推理机相分离,只需扩充知识库。
19
6.1 决策表和决策树
20
6.1 决策表和决策树
21
6.2 人工智能技术
6.2.1 人工智能简述
人工智能AI(Artificial Intelligence)是 20世纪50年代在美国兴起的一门综合性边缘学 科,它和“能源技术”、“空间技术”一起被 誉为20世纪三大科学技术成就。研究领域包括 问题求解、定理证明、语音识别、图像处理和 专家系统等分支,其中专家系统的研究已经走 向实用化。
17
6.1 决策表和决策树
18
6.1 决策表和决策树
➢组成:一个根和一些节点、分支组成。 根是树的源,且每个树智能有一个根;节点可
以有若干个,且节点的前面有分支。根和节点的 分支只能有两个逻辑值——真或假。
节点有两类:互斥的和非互斥的。互斥的节点 允许在其后继的分支中至多有一个为真,而非互 斥的节点则允许所有的后继分支同时为真。
2
6.1 决策表和决策树
9
6.1 决策表和决策树
➢规则的独立性和一致性
✓简单规则:条件项都是“T”或“F”,并且不含无 关的规则称为简单规则,否则称为复杂规则。一条复 杂规则可以简化成两个或更多的简单规则。
10
6.1 决策表和决策树
✓冗余规则:如果有两条规则,除了一个条件项两者 分别取了“T”和“F”之外,其余的条件项和动作项 都相同,这样的两条规则就是冗余规则,或重叠规则, 对冗余规则,应将其合并。
相关主题