单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第,8,章 智能,CAD,与设计型专家系统,8.1,智能,CAD,的概念及其发展,8.1.1,传统,CAD,技术的局限性,一般来讲，工程设计大致可以分为两种工作：一类是数值计算，包括计算、分析、绘图等，另一类是符号推理，包括方案设计、评价、决策、结构设计等。,传统的,CAD,技术都以数值计算为基础，它不包括符号推理，即没有分析问题和解决问题的能力，它所能做的工作，主要是提供方便的设计手段来辅助设计人员进行设计，即,CAD,系统只是一个辅助工具。,为了克服传统,CAD,的不足，人们开始研究新的,CAD,技术思想，引入人工智能的原理和方法，采用专家系统技术，将,CAD,发展为智能,CAD,技术，以适应创造性设计的要求。,shbeking hd8go hd88go oemgc 189288 hzp580 yjoem oemdg xcdnpx oemdg zhongtezc,yanjigz,zg-nsk skf-zr ygcooper skf-zt nsk-zt fag-zt zhongtezc ntn-zt 189286 xcdnpx,dgxcdn,dgxcpx xcwxpx xunchi-px 0759mz lczx188,第8章 智能CAD与设计型专家系统,1,8.1.2,智能,CAD,的概念,智能,CAD,是人工智能（,AI,）和,CAD,技术相结合的一门综合性研究领域，其英文名为,Intelligent CAD,，简写为,ICAD,。,迄今为止，虽然对,ICAD,有许多定义，但还没有一个大家公认的统一的定义。本书给出其中的一个定义为：,ICAD,是一种由多个智能体（或称专家系统）与多种,CAD,功能模块有机集成的支持产品设计的复杂系统。,上述,ICAD,概念的表述强调了以下思想：,(1)ICAD,是传统,CAD,技术与专家系统技术的有机集成。,(2)ICAD,中一般包含有多个专家系统，或称智能体，它们独自负责解决某个单一领域的设计问题，但它们又是分布式的。,(3)ICAD,系统应该是为复杂产品的创新设计、革新设计或变型设计提供支持环境或工作平台，不应该是针对某类产品设计的专用系统。,(4)ICAD,支持复杂产品设计的范围应包括产品需求分析、方案设计、结构设计、可制造性分析、工程分析、优化设计、可靠性设计、详细设计和运动仿真等环节。,8.1.2 智能CAD的概念,2,8.1.3,智能,CAD,的发展,根据智能化的水平，可将,ICAD,的发展分为初级和高级两个阶段。,1,ICAD,的初级阶段,设计型专家系统,随着,CAD,技术与专家系统技术的发展，人们开始把它们结合起来使,CAD,系统具备某些计算机化的智能来解决某些设计问题。,2,ICAD,的高级阶段,面向动态联盟的集成化智能设计系统,集成化智能设计（,integrated intelligent CAD,，,IICAD,）系统是智能,CAD,的高级阶段，代表了,ICAD,的发展方向，从而在人的主导下将复杂产品的设计自动化推向更高的水平。,8.1.3 智能CAD的发展,3,8.2,智能,CAD,的方法与应用,8.2.1,面向方案形成过程的智能,CAD,方法,方案是一个设计的核心，它表示设计结果或接近设计结果，所以，智能,CAD,的一类方法，自然是面向方案形成过程的，具体如下：,1,基于推理的设计方法,方案的形成过程可以看作为一个推理的过程，它的输入是已有的设计数据和设计知识，,ICAD,系统借助于推理，如正向推理、反向推理、混合推理等，由计算机得出设计的方案。,至于设计知识的表示，常用的有谓词逻辑、框架结构、产生式规则表示等，将在,8.3,节中进行介绍。,8.2 智能CAD的方法与应用,4,2,基于搜索的方法,如果把设计的各种可能的方案组合成为设计空间，那么设计过程可被看成是在设计空间中的解的搜索，设计的结果即是对应于设计空间中的某个点（一种设计方案）。搜索方法可分为两大类，即盲目搜索和启发式搜索。,3,基于约束满足的设计方法,方案的形成过程可以看成是一个约束满足问题，即所有的设计要求与限制都可被看作是对变量的约束，而最终的方案则是满足所有的约束条件后的设计。约束集限制下的子空间即为设计的解空间，而求解的过程则是基于约束进行的。,2基于搜索的方法,5,8.2.2,基于设计对象表达的智能,CAD,方法,对于设计问题的求解，人们有很多理解，从信息加工角度来看，设计是人们对某一领域知识的创造、检索、整理、表示、传播以及在客观世界的再现，是一个设计对象的描述信息逐步增加的过程。因此，从设计对象表达的角度出发，人们提出了更适合于设计问题求解的智能,CAD,方法：基于实例的设计方法（,CBD,）和基于原型的设计方法（,PBD,）。,1,基于实例的设计方法,一个典型的,CBD,过程包括以下步骤：,(1),根据当前的设计问题从实例中检索出相应的实例。,(2),调整该实例中的求解方案，使之适合于求解当前的设计问题。,(3),求解当前设计问题并形成新的实例。,(4),根据一定的策略将新实例加入到实例库中。,8.2.2 基于设计对象表达的智能CAD方法,6,2,基于原型的设计方法,设计原型是一些经验性的设计要素的组合，概括了一类事物的基本特征或共同属性，是对一类事物的抽象。在进行设计活动时，原型既给出了一个基本的设计对象描述模型，又限定了设计模型，并对设计过程的推进起导引作用。一类设计对象的原型可用如下方式表示：,原型知识,=,原型,+,变换规则,+,范例,原型,=,子原型,+,结构关系,+,特性,基于原型的设计系统须具备以下两种学习能力：,(1),从实例中进行学习。,(2),从类比中进行学习。,2基于原型的设计方法,7,8.2.3,智能,CAD,的应用,智能,CAD,的应用非常广，在这里只给出其中几个应用的例子。,1,自动方案生成,理想的智能,CAD,是：人类提出设计的要求，由计算机来模拟设计师，自动地设计出形式多样的且能满足要求的设计方案来。,2,智能交互,在智能,CAD,系统中，系统可以用户输入的信息为基础，通过计算机已具备的知识和推理，自动获得更多的信息，从而使得交互变得简便。,3,智能显示,(1),色彩方面。,(2),真实感方面,。,8.2.3 智能CAD的应用,8,8.3,知识的表示,知识的自动化处理技术是,ICAD,的核心技术，知识处理包括知识表示、知识利用和知识获取，本节只讨论知识表示。,知识是人类对于客观事物规律性的认识。知识可划分为两个层次，即领域知识和元知识，其中元知识是“关于知识的知识”。,知识的表示就是研究如何用最合适的形式来组织知识，使其对所需解决的问题最为有利。知识的表示 也是当今正处于发展的一个方向，知识表示的方法也日益增多，这里仅简单介绍几种常见的方法。,8.3.1,谓词逻辑,1,命题演算,2,谓词演算,8.3 知识的表示,9,8.3.2,框架结构,框架是一种描述立体形态的数据结构。框架有如下形式：,（,（,（,（,，,，,）,（,（,，,，,）,（,（,（,，,）,）,),8.3.3,产生式表示法,知识用规则表示的专家系统，称为基本规则的专家系统或称为产生式系统，这是专家系统中用得最多的一种知识表示方法。一个产生式系统由规则库、综合数据库和推理机三个部分组成。,8.3.2 框架结构,10,1,规则库,产生式系统中所有规则组成的集合称为规则库，或称为知识库。产生式规则实质上就是一个以,IF x,为真，,THEN,执行,y,的形式表示的语句，即：,IF ,且,且,THEN ,1规则库,11,2,综合数据库,综合数据库有时也称作语境（上下文），它是规则所涉及的对象。数据库中的数据可以为表结构，也可为树或网结构。工程设计专家系统数据库中的数据结构，多半采用树结构或层次性的树或网状结构，以表示各参数之间的层次与类别关系。,3,推理机,推理机可以根据当前语境的状态，控制下一步应选择哪一个规则。,产生式系统的最大特点是模块性和自然性。由于规则表示具有良好的模块化结构，因此每条规则可自由增删、修改，规则间的关系通过语境间接地表示出来，所以易于实现知识库和推理机的分离；由于规则是一种自然的知识表达方式，因此可充分地表示各种知识。,除上述表示方法外，还有过程模式表示、语义网络模式等表示方法。读者可参阅有关文献。,2综合数据库,12,8.4,知识推理,知识的利用问题，即怎样设计推理机构去利用知识，按一定的推理策略，解决具体的工程问题。目前，常用的推理方法有以下四类：,(1),演绎推理。演绎推理也称为单调推理。演绎推理是在已知领域一般性知识的前提下，通过演绎求解一个具体问题或证明一个结论的正确性，所以它所得的结论实际上早就隐含在前提之中，只不过通过演绎将已有的事实揭露出来。,(2),归纳推理。与演绎相反，归纳推理则是一种需要有知识生殖的过程，即它是由一类事物的大量事例推出该类事物普遍规律的一种推理方法。,(3),不精确推理。似然推理和模糊推理是不精确推理的两种主要表现形式。,8.4 知识推理,13,(4),非单调推理。非单调推理中，较为典型的推理形式有默认逻辑和约束逻辑。默认逻辑可以表示为：“当且仅当没有事实证明,S,不成立时，,S,总是成立的”。约束逻辑可以表示为：“当且仅当没有事实证明,S,在更大范围内成立时，,S,只能在指定的范围内成立”。,专家系统中，推理以知识库中的已有知识为基础，是一种基于知识的推理，基于知识的推理的计算机实现构成推理机。这种基于规则的推理系统，其推理方法有正向推理、反向推理和正反向混合推理。,正向推理是从已知事实的一个初始状态出发，按一定的推理策略，运用知识库中的 知识，推断出结论。,反向推理则是先提出结论（假设），然后寻找支持这个结论的证据。,正反向混合推理是指把正向推理和反向推理结合起来,(4)非单调推理。非单调推理中，较为典型的推理形式,14,8.5,设计型专家系统,8.5.1,专家系统的基本结构,一个较为完整的专家系统的基本结构如图,8.2,所示，它由六个部分组成。,(1),知识库。它是领域知识的存贮器，用以存放一定形式表达的专家知识、经验和书本知识及常识，以备系统推理判断用,(2),综合数据库。它用于存贮某一领域内的固有数据和在推理过程中得到的各种中间信息。,图,8.2,专家系统的基本结构,8.5 设计型专家系统,15,(3),推理机。推理机是一组程序，用来控制推理的过程。,(4),解释模块。它是一组程序，负责对推理给出必要的解释，为用户了解系统的推理过程、向系统学习和维护系统提供方便，使用户易于接受。,(5),知识获取模块。知识的获取模块是一组知识库管理程序，它不仅负责维护知识库的一致性，更重要的是在帮助获取知识的过程中提供知识的构造、排错和更新功能，使知识库能根据领域专家的要求，方便地建立、扩充和维护。,(6),人机接口。人机接口负责管理并执行用户、领域专家与专家系统之间的对话通信。它控制调度推理、解释、维护知识库等过程。,(3)推理机。推理机是一组程序，用来控制推理的过程,16,8.5.2,设计型专家系统的特点,专家系统的共有特点如下：,(1),具有丰富的知识和科学的推理能力。,专家系统能运用专家级的知识和经验，结合数值计算的结果进行推理和判断。,(2),具有透明性的特点。,专家系统具有很强的解释功能和咨询功能，即正确、详细地解释推理的过程和作出结论的理由。,(3),具有灵活性的特点。,专家系统能不断地接纳新知识，修改原有知识，以使自身在工程实践中日趋完善。,8.5.2 设计型专家系统的特点,17,此外，设计型专家系统还有如下特点：,1,常采用,“,设计,评价,再设计,”,的设计过程模型,这种设计模型要求专家系统必须能揭示上一设计方案不能被接受的原因，并能吸收上次设计过程中的成功经验和失败教训，进行自我修改，调整设计参数、改变判定条件等等。,2,设计过程决策、技术问题决策及判断决策需要多种资源支持,图,8.4,中给出了设计型专家系统所需的