基于机构功能编码启发式运动行为匹配.docVIP

基于机构功能编码启发式运动行为匹配 　　摘 要：用数据标准化技术和组合分类法对概念设计运动行为结构映射域中的运动行为知识和机构知识进行合理分类,并建立相应的计算机编码和存储原则,使得机械运动方案在求解的初期快速高效地构建满足基本运动特性的初步解集合。然后采用启发式运动行为匹配传播原理（HMPP）和匹配传播真值表进行机构型综合,建立了基于启发式运动行为匹配传播原理的机械运动方案自动化知识库推理系统,通过深度优先搜索策略，按自顶向下的设计流程在 4个层次上进行匹配，有利于计算机辅助自动求解过程的实现。?? 　　关键词：概念设计；知识库；功能元；机构型综合；机械运动方案；运动行为?? 　　中图分类号：TP301 文献标识码：A 文章编号：1672-7800（2011）011-0008-03?お? 　　?? 　　0 引言?? 　　在机构运动方案的解析概念设计中，它的知识库作为一个强有力的工具来存储运动行为与机构的知识，给机构选型和方案生成提供计算支持，及为作决策的设计者提供帮助。知识库结构的合理性直接影响到机构运动方案的创造性及它的自动推理。因此，在过去的20多年中，机构运动方案求解过程的自动化引起学术界的关注。Freudenstein和Maki进行了早期的尝试，近来，Kannapan和Marshek提出代数和谓词逻辑方法来表示和推理机械设计过程。Neville和Joskowicz在位置空间方法的基础上提出一种语言来表示轴固定机构的运动行为。另外，Kusiak，Martin等利用面向对象技术来表示机构知识。?? 　　上面所提到的所有方法的主要问题是：存在信息冗余和结构不合理，这使得按照运动类型对机构的运动进行分类，或者实现从运动行为到方案的映射十分困难。针对上述情况，本文用数据标准化技术和组合分类法对机构运动行为进行建立和合理分类。研究的目的是消除知识库信息冗余和结构不合理及实现机构运动方案概念设计的计算机辅助自动求解。?? 　　1 机构与功能元的计算机编码?? 　　1.1 机构和功能元的对应关系?? 　　机构通常根据可能出现的运动变换和机构构成原则这两个因素来分类，这也是导致知识库信息冗余和可行解研究效率下降的原因。数据标准化技术是一种将复杂数据分解成几个简单库的操作，另一个库中相关记录的数据检索通过在库与库之间建立关系的方法来实现。在本文中，组合分类方法的想法被用来建立运动行为库和相应的机构库。功能元库是单独建立的，其中包括输入/输出运动信息。此外，机构分类库的建立是按照机构的分类来完成的。功能元－机构库包含功能元ID与机构ID，不同的是功能元－机构ID区域为主键，加入库中来唯一地标记库中的区域，功能元ID与机构ID作为外键来联系功能元库与机构库，如图1所示：?? 　　 　　图1 机构-功能元对应关系?? 　　1.2 计算机编码规则?? 　　1.2.1 运动行为ID的计算机编码?? 　　运动行为、连续性、线性和方向性作为计算机编码的几个要素，这是因为它们能表示运动行为的基本特性，因而，它们经常被用于其他搜索中，如图2所示。?? 　　1.2.2 功能元ID的计算机编码?? 　　运动行为不仅属于输入运动，也属于输出运动，机构选择是一个搜索机构库来根据要求的运动行为ID对选择有同样一对运动行为ID机构的过程，因此，每个机构的运动功能可以用两个运动行为ID串表示：前一个运动行为ID表征输出，后一个表征输入，这被称为功能元ID。输入和输出可以交换存储在另一个区域中（这里没有显示），因此一个机构可以被一对运动行为ID表示，这也可以看作 　　 　　是一个边界两个节点图。?? 　　 　　 　　图2 机构运动ID计算机编码?? 　　1.2.3 机构分类ID的计算机编码?? 　　为了方便计算机编码，机构按照机构原则机构分类定义被分为不同的类型。轴位置是指输入与输出轴之间的空间关系类型，比如平行，垂直或斜交。三轴定位由数字0，1，2分别来表示平行，垂直，斜交的关系。?? 　　 　　 　　2 机构检索与启发式运动行为匹配?? 　　2.1 机构搜索流程?? 　　我们在功能元－机构库中搜索机构来选择有相同机构ID的机构作为需求功能元ID，所需求的功能元ID由一对运动行为ID来表示。因为能满足运动行为需求的候选解通常不止一个，所以有必要实行综合评价和方案的最优选择。如果初始的搜索没有成功定义一个匹配的机构ID，接着需求的功能元ID将会分解。所需功能被分散为子功能的过程涉及到匹配所需求的输出运动行为ID，如图3所示：?? 　　 　　图3 机构搜索流程?? 　　 　　2.2 功能分解?? 　　机构搜索过程目的是识别至少一个输出运动行为ID与OOOO匹配。如果搜索成功，我们将会一个OOOO-MMM