塔形图——汉密顿图的一种扩展图

提出了一种塔形图 ,它是汉密顿图的扩展。这种塔形图有 m层 ,每层之间有 n个柱子等距支撑 ,节点数为 2 m n- n 1。由以色列著名数学家汉密顿爵士在 1895年首次提出的具有 2 0个节点的汉密顿图是塔形图的一个特例。文中研究了这种塔形图的汉密顿图性质 ,给出了这一类图的标准汉密顿圈的构造法 ,并利用作者编制的程序给出了两种典型的塔形图的多种不同的汉密顿圈解。     

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

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

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

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

基于对极几何约束的景象匹配研究

提出了一种图像配准方法来解决实时图与基准图空间不对准问题。它是利用随机采样算法估计基本矩阵，恢复实时图与基准图之间对极几何．然后基于对极几何约束．剔除误匹配点．得到精确匹配控制点，计算出全局仿射变换，从而对实时图进行校正。该方法的特点是精确、稳定和全自动。采用真实图像实验结果表明，该方法是行之有效的。     

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

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

特征视图的链码表示法

根据八方面边界链码规则，首先提出了基于分辨率的直线和椭圆的链码生成成算法；然后给出了在基于形态图方法的物体识别中，模型物的特征视图的链码表示法。从而为形态图方法在三维物体识别中的应用提供了理论基础。     

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

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

基于时频图和CNN的滚动轴承故障诊断

针对传统轴承故障诊断方法泛化能力差,提出了一种基于时频图和卷积神经网络(CNN)的滚动轴承故障诊断方法。首先,对振动信号进行短时傅里叶变换,构造时频图;然后,将训练信号的时频图作为卷积神经网络的输入,训练网络模型;最后,将测试信号的时频图输入网络模型,实现对滚动轴承的故障状态识别。通过美国凯斯西储大学的开放数据集进行多组验证实验,结果表明该方法能够有效的判断轴承是否存在故障,并且能够识别故障类型,准确率可以达到97.63%以上。     

大规模电路拓扑分析的Coates图分解法

针对大规模电路的拓扑分析问题,本文提出了Coates图的相关k-连接组的概念,得到了网络函数的相关k-连接组拓扑公式,从理论上研究了通过对Costes图的分层分解、逐层组合获得所需的相关k-连接组,从而对大规模电路进行拓扑分析的新方法。     

低空区域预告图制作规范及本地化研究

民航原有的低空区域预告图制作规范,更多适用于大中型飞机,对于机型小、天气条件要求高、飞行员入门条件低的通航飞行有些不适用。本文针对通航训练基地飞行学院的特点,就低空区域预告图的制作规范、流程、标准等进行了探讨,提出补充影响学院教学训练航空气象安全的重要天气;细化降雨强度的标准;细化低空风分层;实施可调低空区域预告图底图范围、天气区的标注方式及云的描述;规范低层区域预告图制作时次;规范低空区域预告图制作流程;统一低层预告图制作软件。     

基于PD算子的InSAR干涉图滤波研究

讨论了InSAR干涉图的滤波问题，提出了基于PD算子的干涉图滤波算法。算法首先对干涉图作分块处理，并假定其中各数据块上的相位值符合多项式模型，通过PD算子分别估计各数据块的模型系数，由此重构出近似干涉图。然后根据近似干涉图对原始干涉图进行‘解调’，降低原始干涉图的条纹密度，并使用滑窗作低通滤波处理。最后将滑窗处理后的干涉图与近似干涉图相乘得到滤波后的干涉图。为避免因分块处理而产生干涉相位图的马赛克效应，算法通过处理两组错位的干涉图分块数据，并对滤波后的两幅干涉相位图作加权处理，有效地降低相邻数据块间相位值的不连续性。对X＿SAR重复轨道数据产生的干涉图的处理结果表明，该算法能够对干涉图作很好的滤波处理，特别是在低信噪比区域，算法具有较突出的滤波性能。     

对张淮中同志的答复

张淮中同志对拙文《在求解指派问题的匈牙利法中划最少覆盖线的一种新方法》的批评,由《南京航空学院学报》编辑部转给了我,我十分感激张淮中同志钻研了我的文章,并提出了反例。 首先应当肯定张淮中同志的反例是正确的,这说明我的经验方法尚有不足之处。 张文的反例是一类不连通的二部图。而我的经验规则是从研究连通的二部图得出的,后来推广到非连通的二部图。现在看起来,原规则在连通的二部图中是适用的,但在推广到非连通的二部图中尚有不足之处,很感谢张淮中同志发现了这个问题。张文的反例又强调了某     

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

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

供应链的一种形式化建模方法

介绍了Meta图的有关概念，提出了基于Meta图的离散制造业供应链的建模方法，给出了其于BOM表的建模步骤，讨论了供应链Meta图模型的特点，对最大Meta路以及加权Meta图进行了定义，并对供应链中物料的数量关系、成本、时间生产能力等要素模型中的表示方法进行了讨论。为用系统化的手段进行供应链管理的定量分析提供了理论基础。最后，利用模型对一个微机生产企业的供应链速度、成本、柔性等性能测度进行了定量分析，为供应链组建时的事前评价提供了手段。     

继电器逻辑电路设计

本文对某无人机控制系统中部分继电器逻辑电路的设计作了论述,提出了用真值表、卡诺图列写并简化逻辑函数的方法,最后画出了逻辑电路图。     

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

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

云计算环境下基于遗传粒子群优化算法的DAG任务调度的研究

云计算是在网格计算、并行计算和分布式计算的基础上发展出的新的计算模式。云计算采用虚拟化技术,其中的任务调度是云计算中的一个关键环节。文章采用有向无环图(DAG图)进行数学建模,分析DAG图的任务之间的通信量、优先关系和云计算环境下各个节点的计算能力和相互之间的通信成本,提出一种云计算环境下DAG任务调度模型的遗传粒子群优化算法,通过把粒子群算法作为遗传算法的变异算子的方法,提高了云计算子任务调度的有效性。最后,采用CloudStack工具搭建云仿真实验平台验证算法有效性和性能指标提升率,并通过平台仿真实验,比较了轻重负载环境下优化后的算法和传统算法在性能调度上的差异。     

一种优化微镜像素灰度提高数字光刻成像质量的方法

针对DMD数字光刻成像畸变问题,提出一种优化DMD微镜像素灰度值提高光刻成像质量的方法。将微镜像素的灰度值编码为0,1二进制位串,然后利用梯度下降法优化微镜像素的灰度。对矩形掩模图和T型掩模图进行仿真验证表明,两种图形的误差值(PE)分别下降了83.9%、80.5%,该方法可以较大程度地提高数字光刻成像质量。     

网络最大流的图单纯形解法

提出网络饱和流的概念，重新定义了网络最大流问题，并提出了求解最大流的图单纯形算法。该方法避免了２Ｆ算法的缺点，其计算复杂性为Ｏ（２ｍｎ）。     

多情境感知环境下RFID复合事件检测算法

无线射频识别(Radio frequency identification,RFID)技术的发展让感知世界变得更加便利。本文针对RFID数据特点以事件为中心进行数据建模,在多约束环境下利用各种规则和模式,有效地检测出特定的复杂事件。通过对RFID事件的分析和处理,利用抽象的底层RFID事件的检测对复杂事件进行有效监控和处理。根据Cascadia系统对RFID数据的事件分类与检测给出了利用事件解析图的事件检测方法。提出了在不同的约束执行环境中各操作的事件检测算法,结合具体应用实例对采用事件解析图的RFID复杂事件检测模型进行了解释说明。实验结果表明本文提出的RFID复杂事件检测算法能够较好地满足正确性要求,并提高了RFID系统整体的执行效率。