复杂产品装配实例表示技术研究

不合理的设计和装配规划会延长装配时间,为此,提出了基于分解树的装配实例表示方法,给出了基于分解树的装配结构表示和装配规划方案表示。采用邻接矩阵存储装配方案,分析了基于邻接矩阵的装配实例存储方法的4个特点,并给出了有效验证的实例。     

满足二维空间邻接条件的遗传聚类算法研究

分析了目前满足二维空间邻接条件聚类算法的不足。从聚类概念出发,重新定义了满足二维空间邻接条件聚类的概念。面对满足二维空间邻接条件的聚类问题,定义了邻接矩阵的概念。以邻近距离和邻接矩阵为样本划分依据,以类内平方误差和（WGSS）为聚类目标函数,引入遗传算法,提出满足二维空间邻接条件的遗传聚类算法。通过实例进行了算法测试,并与模糊聚类（FCM）结果进行比较。     

基于局部细节邻接图的指纹匹配算法研究

指纹匹配是指纹识别的关键环节,它根据指纹的特征描述方式来判定两幅指纹图象是否来自同一个人的同一手指,它的好坏直接反映了指纹自动识别系统的最终效果.本文基于以指纹的细节特征为顶点构造的局部细节邻接图,提出了一种分阶段的指纹匹配算法.相对于现有匹配算法,它的由局部到全局、分阶段的匹配标准更加可靠、优越.经实验证明该算法具有较快的速度和较高的准确率,可应用于实际的指纹自动识别系统中.     

Structural Synthesis of Compliant Metamorphic Mechanisms Based on Adjacency Matrix Operations

A compliant metamorphic mechanism attributes to a new type of metamorphic mechanisms evolved from rigid metamorphic mechanisms. The structural characteristics and representations of a compliant metamorphic mechanism are different from its rigid counterparts, so does the structural synthesis method. In order to carry out its structural synthesis, a constraint graph representation for topological structure of compliant metamorphic mechanisms is introduced, which can not only represent the structure of a compliant metamorphic mechanism, but also describe the characteristics of its links and kinematic pairs. An adjacency matrix representation of the link relationships in a compliant metamorphic mechanism is presented according to the constraint graph. Then, a method for structural synthesis of compliant metamorphic mechanisms is proposed based on the adjacency matrix operations. The operation rules and the operation procedures of adjacency matrices are described through synthesis of the initial configurations composed of s+1 links from an s-link mechanism (the final configuration). The method is demonstrated by synthesizing all the possible four-link compliant metamorphic mechanisms that can transform into a three-link mechanism through combining two of its links. Sixty-five adjacency matrices are obtained in the synthesis, each of which corresponds to a compliant metamorphic mechanism having four links. Therefore, the effectiveness of the method is validated by a specific compliant metamorphic mechanism corresponding to one of the sixty-five adjacency matrices. The structural synthesis method is put into practice as a fully compliant metamorphic hand is presented based on the synthesis results. The synthesis method has the advantages of simple operation rules, clear geometric meanings, ease of programming with matrix operation, and provides an effective method for structural synthesis of compliant metamorphic mechanisms and can be used in the design of new compliant metamorphic mechanisms.     

基于特征基面的制造特征自动识别的研究

在分析了零件制造特征面的特性和实际加工过程中相交特征之间的约束关系,研究基于特征基面的制造特征自动识别算法.该算法首先建立零件的属性邻接图,其次根据特征基面来判定它是否存在相交特征子图.如果存在特征相交,则通过添加虚连接来弥补由于特征相交所丢失的边和面,实现相交特征子图的分离,最后根据特征基面的边界信息来识别出制造特征.结果表明该算法能够确定相交特征的识别顺序,高效的分离出适当特征子图,进而正确的识别出制造特征.     

基于BP神经网络的社团分类研究

社团分类对研究复杂网络及其特性具有重要意义,为此提出将神经网络的分类特性应用于社团分类中,以BP神经网络为模型,以Zachary研究的俱乐部成员关系网络为测试数据,利用社团节点与神经网络节点之间关系的相似性模拟社团分类结果,根据成员关系图建立邻接矩阵,利用邻接矩阵关系进行实验设计建立BP神经网络,通过已知样本学习和检验样本检验,实现成员关系网络的分类模拟,数值实验结果表明文章运用的仿真方法是可行有效的.     

单圈图H(p,tK1,2)的拉普拉斯谱刻画

设H(p,tK1,2)是在圈Cp上依次相邻的t(1≤t≤p)个顶点分别与星K1,2的中心粘接得到的顶点数为n=p+2t的连通单圈图.当t=1,t=p时,它们分别是特殊的章鱼图H(p,K1,2)和日冕图H(p,pK1,2),它们已经被证明了是由其拉普拉斯谱确定的.在本文中,将证明H(p,(p-1)K1,2)是由其拉普拉斯谱确定的,并且证明了当p是偶数时,H(p,2 K1,2)、H(p,3 K1,2)、H(p,(p-3)K1,2)和H(p,(p-2)K1,2)也是由它们的拉普拉斯谱确定的.     

三阶魔方机构的拓扑与运动简图

表面上简单、紧凑的魔方机构,实际上却可以实现着运动的千变万化,这种奇妙的模型远超出了传统机构学的概念和设计方法。以经典三阶立方体魔方为对象,从建立魔方机构的运动简图为突破口探索魔方世界中的机构学问题。分析魔方机构中的构件和运动副,提出了两种新的运动副以描述魔方在运动过程中构件间的连接在可动与相对固定之间切换的问题;提出了正位状态和非正位状态的概念,表达魔方机构在转动过程中构态的变化,用机构拓扑图分别描述该两种构态下构件间的连接关系,采用邻接矩阵反映构件间的位置关系和拓扑特征,从而将魔方机构的图表达转换为数学表达的方法。为将复杂的魔方机构模块化,采取对魔方整体的约束关系进行内外划分并提取魔方运动单元机构的方法,结合抽离出的单元机构子邻接矩阵,以第一卦限单元机构为例,分别建立了正位和非正位状态时外部环路魔方机构的运动简图。研究工作为非传统、变拓扑、多构态、多环路机构的结构分析提供参考,为魔方机构后续的自由度分析与运动特性分析提供模型。     

可信关联规则及其基于极大团的挖掘算法

目前的关联规则挖掘算法主要依靠基于支持度的剪切策略来减小组合搜索空间.如果挖掘潜在的令人感兴趣的低支持度模式,这种策略并非有效.为此,提出一种新的关联模式—可信关联规则(credible association rule,简称CAR),规则中每个项目的支持度处于同一数量级,规则的置信度直接反映其可信程度,从而可以不必再考虑传统的支持度.同时,提出MaxcliqueMining算法,该算法采用邻接矩阵产生2-项可信集,进而利用极大团思想产生所有可信关联规则提出并证明了几个相关命题以说明这种规则的特点及算法的可行性和有效性.在告警数据集及Pumsb数据集上的实验表明,该算法挖掘CAR具有较高的效率和准确性.     

基于角模块布图表示的增量式布图规划算法

提出了一种基于CBL布图表示的新的增量式布图规划算法.该算法能很好地解决包括不可二划分结构在内的布图规划问题.针对现有增量式的一些需求,算法给出了相应的高速解决方案.在已有的初始布局的基础上,基于CBL表示方法建立水平约束和垂直约束图,利用图中关键路径和各模块之间的累加的距离松弛量进行增量式操作.对于新模块的插入,在力求面积最小,线长最短和移动模块数目最少的目标指引下能快速地找到最佳位置作为插入点,高效地完成相关操作,算法的时间复杂性仅为O(n).通过对一组来自工业界的设计实例的测试结果表明,该算法在保证芯片的面积、线长等性能不降低甚至有所改善的情况下,运行速度相当快,仅在μs量级,满足了工业界对增量式布图规划算法在速度上的首要要求,同时保证了基本性能的稳定.