子装配体自动识别的装配混合G图模型法

为了在大规模装配序列规划时准确有效地识别生成子装配体,提出了 一种构建装配混合G图模型实现自动识别子装配体的方法.该方法根据装配体建立包含装配联接关系语义与装配优先关系语义的装配混合G图模型.通过装配混合G图模型对装配关系语义进行数学转化生成相应装配关系矩阵.给出了基于装配混合G图判别子装配体的条件.结合装配关系矩阵与...     

基于识别关键件的子装配体识别方法

为避免在复杂产品装配序列规划过程中出现过度的组合爆炸,同时基于产品无向连接图和子装配体约束要求,提出一种新的子装配体识别方法。通过产品零件的无向连接图,找出复杂产品中的"连接关键件"和"识别关键件",用于区分不同的零件连接集合;通过子装配体的稳定性检验及矫正、独立无冲突性检验及矫正,找出复杂产品中的有效子装配体;采用深度搜索策略生成每个子装配体的装配序列,得到复杂产品的装配树结构。通过某齿轮油泵模型的实例演示,证明了子装配体识别方法的有效性。     

装配序列规划问题的Benchmark生成算法

装配序列规划本质上是一个NP组合优化问题,由于缺乏Benchmark,使得研究者在提出装配序列规划算法时难以对算法的优劣进行衡量.针对该问题,借鉴索玛立方体中将若干单位立方块组合成不同几何体的思想,在主要由连接矩阵和干涉矩阵构成的装配体模型表示法的基础上,设计了自动生成装配体和提取其模型数据的算法,并通过实验证明了算法的正确性.最后利用Matlab编程开发了该Benchmark自动生成系统,可以为装配序列规划算法提供有效的输入数据,进而对算法进行评价.     

机械产品装配顺序自动生成算法研究

提高产品装配顺序规划效率的关键是有效地减少规划时所考虑的零件数量。本文提出了将零件的工程语义信息引入到产品的装配顺序规划中同时通过对装配体的干涉矩阵和连接矩阵的分析,对可能的子装配体进行识别,从而大大减少所规划的零件数量,使产品的装配顺序可以高效地自动生成。     

粗糙集理论在关键功能零件识别中的应用

关键功能零件的识别可以提高装配体模型检索的效率并提高重用水平,同时为自主设计提供关键参考信息.为降低人为因素的影响和评价的主观性,本文提出了一种基于粗糙集理论的关键子装配功能零件的自动识别方法,利用装配体模型自身数据对功能零件的排序过程进行驱动.分析、讨论复杂装配体中零件类型与零件之间的装配连接关系,构建了基于复杂网络...     

飞机结构件装配顺序规划研究与实现

设计了一个能力飞机结构件自动生成、选择和评价装配顺序的基于知识规则的割集算法,该算法目的是为了建立一个新的装配关系和装配工艺表示模型,并且对于给定装配体,割集算法可生成详细可行的子装配全组,最终生成所有可行装配顺序,为得到最佳的装顺序,算法采用定量标准（如装配时间和费用、工夹具数目等）选择装配顺序,所提出的算法在CATIA设计平台上实现,并给出某型号飞机垂尾实例,验证了算法的正确性与有效性。     

基于本体的协同装配关系模型

为提高协同装配的智能化和自动化程度,提出一个基于本体的协同装配关系模型.通过本体定义领域内的语义概念和属性关系,为协同装配时所需的连接特征、相交特征和空间约束关系的语义描述提供一个形式化的表达;通过Web本体语言和语义网规则语言实现装配信息的自动推理,可以动态的获取协同装配时所需的装配信息,并且能够将隐含的约束关系一起获取.通过本体技术构建协同装配关系模型为协同装配提供了一个统一的框架,具体实例表明,在该框架下能够有效支持异构CAD系统间零件及装配体的协同装配,使协同装配有效进行.     

基于粒子群算法的装配规划研究

根据复杂产品装配规则问题的特点和要求,提出了一种粒子群装配优化算法.该方法采用干涉矩阵作为优化解的几何搜索空间.以重定向次数、工具更换次数、装配类型改变次数作为装配成本评价指标,实现了对装配过程的多目标优化.并得到最优装配规划序列.通过实例时算法的有效性进行了验证.     

基于水平分量优先原则的RDW-LBP人脸识别算法

首先分析了人脸图像不同的方向性细节对识别率的影响,提出了水平分量优先原则。结合该原则提出了一种基于多尺度区域性-方向性加权的规范型二元局部纹理描述算子RDW-LBP的鲁棒人脸识别算法。算法通过多尺度Haar小波分解,提取多级尺度分量和含有最多有效识别细节的一级水平细节分量,组成待分析系数子图矩阵M。计算矩阵M的RDW-LBP纹理特征图谱,结合子区域剖分,连接子区域特征共同组成人脸图像特征向量,最后使用基于Chi-Square距离的分类器进行识别。     

层次约束结构的虚拟装配建模技术

为了解决虚拟环境下装配建模在信息完备性和模型复杂性等方面的问题,提出了一种基于层次约束结构的虚拟装配模型.该模型分为产品层、部件层、零件层、特征层、几何面层和面片层来表达,不同层元素之间存在层次映射关系,同一层元素之间存在约束关系.通过CAD系统和虚拟装配系统之间的数据转换,实现了虚拟装配模型的生成算法,并给出了根据虚拟装配模型生成的虚拟装配场景图的结构.基于层次约束结构的虚拟装配模型具有信息表达完备,信息集成度高,满足实时性要求等优点,同时还能与CAD系统和虚拟装配场景图实现集成.实例验证了虚拟装配建模的有效性.     

一种集成装配过程信息的装配建模方法

装配工装、装配夹具、装配工具和装配操作等装配过程信息的参与对产品装配顺序有直接的影响，为了获得合理的装配顺序，需要在装配模型中描述装配过程信息。文中提出了一种集成装配过程信息的装配建模方法，在分析了装配单元、装配过程信息在产品装配过程中引入和退出装配环境的优先关系基础上，基于有向图和无向图的连接图模型建立了集成装配过程信息的装配模型，并采用邻接矩阵表示法对装配模型进行了表示。该模型有利于装配工艺经验的表达和产品的装配工艺规划。采用实例验证了该方法，并已在某型飞机机翼装配工艺规划中得到了应用。     

基于图的网格分割

为了简化模型反求过程，提出了一种基于图的网格分割算法，分别以网格中的顶点和三角面片作为图中的元素，生成2种未定向加权全连通图的表达．对于由顶点生成的图把网格顶点的几何信息转化为颜色信息，对曲率计算引入的噪声采用中值滤波和均值滤波的方法滤除，并利用顶点之间颜色的差别作为图中连接相邻元素的边的权．对于由三角面片生成的图，利用相邻面片的二面角作为图中相邻元素的边的权；然后利用一个不相交集合的森林分割图，进而实现网格的分割．结果表明，这种分割方法可以快速、有效地实现网格的分割．     

无权网络零模型的构造及应用

静态无权网络是目前最常见的复杂网络形式,这种网络零模型也被研究得最广泛和最深入。该文将无权网络分成无权无向网络和无权有向网络两种形式,分别研究了这两类网络的零模型构造及应用,其中重点是无权无向网络。首先根据不同阶数随机图理论阐述了无权无向网络由低到高各阶零模型的定义,然后描述了使用ER随机图、配置模型和基于断边重连等方式构造各阶零模型的过程及相关应用。针对断边重连这种最重要的零模型构造方式,论述了无倾向性断边重连、有倾向性同配或异配断边重连,以及检测网络是否具有富人俱乐部性质的局部断边重连等构造方式,并且首次将高阶零模型扩展到社团检测等网络中尺度特性的分析中。最后,阐述了无权有向网络1阶零模型的构造以及如何基于该零模型检测网络中存在的出入度匹配特性。该文发现网络零模型能为实证无权网络提供一个准确的基准,结合网络的统计量指标定性和定量地描述出实际复杂网络的非平凡特性以及这种非平凡特性的程度及来源。     

面向多品种小批量产品的装配顺序分析

在分析总结以往学者对装配顺序规划研究的基础上，针对多品种小批量产品装配的生产实践活动，为提高装配顺序分析的自动化水平，提出了一种基于人机交互的装配顺序规划方法，该方法在子装配或组件预识别的基础上，采用割集法将产品进行拆分，在零件几何优先关系建立的基础上，基于人机交互建立产品工艺优先关系。本文给出了子装配自动识别的程序框图及装配顺序生成的程序框图。     

无向赋权图最短通路的矩阵算法

Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最短通路及权的编程提供了算法模型.     

语义网络结构下的词义消歧

提出了一种基于语义网络结构的词义消歧方法。将文本片段中出现词的所有词义都看作节点，将两个词的任意两个词义之间的语义关系看作弧，将语义关系的紧密程度看作弧的权重，从而构成一个无向赋权网络；将Google的网页分级（PageRank）算法应用到无向赋权图中，评价网络中节点的重要性，并结合共指词义和词义的常用程度，对文本中出现的名词进行消歧。实验证明了该方法对文本进行词义消歧是有效的。     

语义网络结构下的词义消歧

提出了一种基于语义网络结构的词义消歧方法。将文本片段中出现词的所有词义都看作节点，将两个词的任意两个词义之间的语义关系看作弧，将语义关系的紧密程度看作弧的权重，从而构成一个无向赋权网络；将Google的网页分级（PageRank）算法应用到无向赋权图中，评价网络中节点的重要性，并结合共指词义和词义的常用程度，对文本中出现的名词进行消歧。实验证明了该方法对文本进行词义消歧是有效的。     

基于超像素的Graph-Based图像分割算法

针对EGBIS分割算法中的过分割问题,提出了一种基于超像素的graph-based图像分割算法SGBIS.首先,对图像进行基于简单线性迭代聚类（SLIC）的超像素预分割;然后以每个超像素作为节点构造带权无向图,以相邻超像素颜色平均值的欧式距离作为图中边的权值;最后利用基于图的算法合并超像素得到分割结果.用VI、PRI和F值3个指标分析了算法性能,结果表明,新算法可以得到更为理想的分割效果;引入交互分割区域合并,也可满足用户图像分割的需求.     

Dijkstra矩阵算法

介绍了Dijkstra算法,对Dijkstra算法进行改进,提出了计算加权图中任意两点之间最短距离的算法--Dijkstra矩阵算法,给出了Dijkstra矩阵算法在Matlab语言中的实现,对一个具体例子,应用Dijkstra矩阵算法进行了验算.