利用遗传算法进行稠密视差图估计

提出了一种利用遗传算法解决立体匹配问题的方法以获得稠密的视差图。与以往方法不同．本将立体匹配问题看作一种多极值的优化问题——从一组可能的视差图中找到最合适的一个。在大量的优化算法中，已经证明对于具有广阔搜索空间的全局优化问题，遗传算法是一种潜在的有效方法。从这个思想出发．本把每一个视差图看作是一个进化个体．并把视差值作为染色体进行编码．因此该算法中．一个个体将会包含大量的染色体。然后，把一些匹配约束转化形成目标函数，利用遗传算法去搜索待解决问题的全局最优解。另外，为了减少匹配上的不确定性以及时间消耗，中还采用了从粗糙到细致的层次化匹配策略(coarse—to-fine strategy)。最后给出合成图与真实图的匹配实验结果．以验证该方法的性能。     

有限交换群环的零因子图的平面性

研究了当R是有限交换环,G是有限交换群时群环RG的零因子图的性质,对群环RG的零因子图的平面性给出了具体的刻画。     

纹影干涉图的图像处理方法研究

本文利用计算机存贮量大、运算能力强的特点研究了一种分析纹影干涉图,计算密度场的图像算法。这套算法包括使用低通滤波技术消除干涉图背景中的高频噪声,使用 Hilditch 算法细化宽度多于一个像素的干涉条纹,使用模式识别方法提取干涉条纹的位移量,最后应用数值积分技术求解密度场的空间分布。这里研究的图像处理方法提高了纹影干涉图定量分析的精度、加快了实验结果的处理速度,给出了直观可靠的数值结果,是一种实用有效的图像算法。     

基于因果图的微小型涡喷发动机安全性分析(英文)

针对复杂的航空发动机系统,提出一种基于因果图的方法对其进行安全性分析。以微小型涡喷发动机机匣破裂或被击穿失效为例,对因果图在安全性分析中的应用进行了研究,并与传统的故障树分析结果进行了对比和分析。研究结果表明,基于因果图的方法一方面可以找出导致航空发动机系统失效的原因之间的复杂因果关系,给出定量分析,符合客观实际;另一方面图形化的推理方法易于安全评估和工程应用。     

基于多态性的UML时序图度量研究

目前对于时序图度量的研究没有考虑到面向对象软件的多态性特点,度量不够准确。本文结合面向对象多态性的特点和UML(Unified mode ling language)类图、时序图,运用图论的方法构建了有向无环图,并在此基础上提出了相适应的度量集,最后通过实例分析说明时序图的多态性扩展和度量集的有效性。同时,本文的研究也为软件测试用例的设计提供了指导。     

交互图在Rose和Together中实现的比较

交互图是面向对象分析设计中一种对系统动态方面进行建模的图,顺序图是交互图中的一种,主要用于强调对象间消息的时间顺序,而且它能够容易地转换为协作图,它在不同的工具软件中实现有所差异.从它具体的实现可以看出工具体现的思想,Rose体现和开拓RUP、UML的思想,而Together是执行.     

基于Voronoi图的快速成型扫描路径规划

平面轮廓边界偏置线的生成策略是螺旋扫描路径规划的关键,也是影响激光快速成型精度和效率的重要因素。文中论述了基于V orono i图理论的螺旋路径规划方法,主要内容包括:继承波阵面传播法思想的多连通域V orono i图算法;在分析内点特性的基础上提出了两个概念和两个相关定理,并以这两个定理为基础提出了处理量更小的优化内点查找算法;偏置线生成及螺旋扫描路径的生成等。对于单连通域和多连通域的问题有着一致的处理思路,算法上更易实现,并且对单、多连通域使用统一的数据存储结构,方便工程应用。     

用形态图方法绘制圆柱与圆球相贯图谱

基于形态图的计算理论和方法 ,提出了绘制圆柱体和圆球相贯图谱的方法。建立了圆柱体和圆球相贯的几何模型和数学模型 ,分析并确定了投影空间的维数为 4维 ,给出了投影空间的表示。分析并确定了圆柱体和圆球相贯的三面投影图中所产生的视觉事件类型 ,得到了圆柱体和圆球的相贯图谱     

基于嵌套赋时多色图的工作流模型

为了满足扩散制造流程建模中递阶分层结构的定义和不确定运行时间的表达,通过对多色图的研究和改进,提出嵌套赋时多色图,用以构建扩散制造中的工作流模型.在此基础之上,给出工作流结构约束规则,检查结构可达性、合理性、输入/输出惟一性等,避免流程模型中出现不良结构.在流程时间分析中,利用基本结构的时间计算求解流程整体时间.引入时间裕度的概念,并在时间维分解任务节点,将多色图映射为时间距离图.利用Floyd-Warshall算法判断时间一致性,进而确定任务起止时间.以某装备的贮箱部件扩散制造为倒,对方法进行了验证.     

一种提高扩频系统频带利用率的方法

本文提出了评价扩频系统频带利用率的新观点。针对扩频系统频带利用率较低的现状,作者认为应努力开展软扩频技术的研究。文章介绍了一种提高频带利用率的方法,即以n对m方式进行扩频编码,分析了这种扩频方式的主要技术问题。并给出了实验结果。     

基于变换空间近邻图的自助型局部保持投影

局部保持投影(LPP)是一种典型的降维方法,通过保持数据的内在几何结构,LPP能够获得潜在的判别能力.然而,传统LPP的性能取决于人工预定义的近邻图,并且严重依赖于最近邻标准在原始数据空间中的性能.因此本文提出了一种新的降维算法--自助型局部保持投影(sdLPP).该方法首先执行LPP获得投影方向,然后在其变换的空间更新近邻图,并重复LPP.另外,本文还提出了一种改进的拉普拉斯打分(Laplacian score)标准作为算法迭代终止和判别力的参考.最后,在几个公共的UCI和人脸数据集上验证了该方法的有效性.     

具有n-辛结构的辛几何问题

在前人研究的基础上,提出了具有-辛结构的辛几何问题。讨论了n-辛流形上的向量场(n-辛向量场,n-哈米顿向量场),并结合李导数的性质,给出了判定向量场为n-辛向量场的2个充分必要条件,得到了2个n-哈米顿向量场在括号积下仍为n-哈米顿向量场的结论。最后通过定义线性映射,得到了相应的短正合序列。     

浅析图书馆图情人员的教育

新时期图书馆图情行业面对的市场越来越大,竞争越来越激烈,对图书馆图情工作人员的教育具有紧迫性,应尽快转变传统的观念,确立新的工作方式,深入开展继续教育,使图书馆图情工作人员掌握更多的专业技能和专业知识,为图书馆图情发展提供有力的保证。本文对图书馆图情人员的教育进行了分析,希望对图书馆的发展有一定的帮助。     

峰值点非负矩阵分解聚类算法

非负矩阵分解模型是一种常见的数据降维方法。在现有非负矩阵分解算法用于聚类的研究中,每个类别一般仅由一个或者指定多个中心点表示,然而这种表示方式往往无法准确描述其类别的特征和结构,从而影响聚类效果。为了解决这个问题,本文提出了峰值点非负矩阵分解算法。该算法首先为数据集找到多个密度峰值点,并构建密度峰值点和样本点的二部图,然后利用二部图完成聚类。此外该算法引入流形图正则化项来充分利用数据间的流形结构信息,并给出了算法的迭代更新规则。在大量真实数据集上的实验结果表明,该方法可以更加有效地利用数据本身的结构信息,从而提高聚类效果。     

基于图着色模型飞机智能化排班算法的研究

飞机排班问题关系到航空公司的系统运作,作用十分重要。通过对飞机排班问题的分析,把飞机分配问题转化为图着色,应用图着色理论,建立了飞机分配问题的图着色模型,引入时间片算法确定了航班使用飞机的时间冲突集合,根据“先到先服务”的原则给出了飞机分配的顶点序列着色算法。用一个具体的算例,验证了飞机智能化排班比现有航空公司调度员人工排班更先进、更实用、更加节省资源,使资源配置更加合理。     

高超声速轴对称模型密度场的激光全息干涉测量

激光全息干涉技术在 2 0 0m自由飞弹道靶的初步应用中 ,对高速和高超声速的轴对称模型周围气流密度场定量测量进行了初步探索。给出了 M =2 .2的弹头和M =2 .45、Φ =2 0mm的球标模以及M =9.35的钝锥模型的全息干涉图和处理结果 ,同时与钝锥模型的理论数值计算结果进行了比较 ,首次在弹道靶上获得了流场密度的定量结果。     

基于图匹配的工程图纸检索

以图档管理系统的设计与开发为背景,提出了基于图匹配的二维图形检索模型.将不同复杂层次的图形元素构成抽象为空间关系图,使二维图纸具有统一的表示,因此将图形检索转化为不同信息粒度的空间关系图相似度计算,并通过增加结点及边匹配约束条件预测当前匹配状态的后继有效状态,有效地减少了空间关系图匹配过程中的状态搜索空间,提高了图匹配算法效率.空间关系图的表示及图匹配算法具有很好的实用价值,已在图档管理系统中得到较好应用.     

线性有源网络拓扑分析的k-连接组法

本文提出了Coates图k-连接组的概念,建立了求解线性有源网络不定导纳矩阵一般k阶余因式的k-连接组拓扑公式,得到了线性有源网络拓扑分析的一种新方法——k-连接组法。与正(负)根有向树法相比,这种方法需找的子图和结果中的冗余项都比较少。     

红外热图在高超声速低密度风洞测热试验中的应用概述

围绕大极角情况下模型表面温度的测量、红外热图测热精度的提高、模型物面坐标与红外热图像素位置对应关系等问题,对近年来在高超声速偌氏密度风洞开展的红外热图测热工作进行了总结,给出了一些实用、简单、经济的方法.为验证上述技术,在高超声速低密度风洞开展了用红外热图技术与热电偶同时测量一平板带劈薄壁模型表面的气动加热率分布以及半球圆柱模型红外测热数据与DMSC计算结果的比较.不同手段获得的数据与红外测热数据相互验证的结果表明:这些技术的解决,有利于红外热图技术向工程化实用化迈进.     

一类矩阵反问题的扰动分析

考虑一类矩阵反问题minA∈1A‖A-(A)‖F,其中lA={A∈(X)n×m|‖AX-B‖F＝min},(A)∈(X)n×m,x∈m×p,B∈(X) n×p是给定的矩阵,讨论了当A,X,B有扰动时问题解的稳定性,作出了问题解的扰动分析,对相容和不相容两种情况给出了解的扰动上界.所获得的扰动上界是相对于扰动解到无扰动流形的距离.