机构拓扑回路的自动生成

为了研究平面机构的计算机自动生成算法,采用了图论的理论与方法,根据平面机构的结构特点,提出了四点机构拓扑回路的分类问题,以及如何在每类回路上增加通路,进而成功地搜索出全部的机构拓扑回路。该文还提出了扩展点点邻接矩阵与扩展点边关联矩阵的概念,并利用这两个矩阵的扩展列与扩展行存储搜索过程中的信息,为进一步搜索提供了方向,从而提高了机构拓扑回路生成的效率。最后通过实例分析证明了这种计算机自动生成算法是快捷而可靠的。     

基于Petri网的机械系统诊断传感器优化配置

针对如何在机械加工系统中设置最少传感器以观测所有故障变迁激发的问题,提出一种改进的Petri网模型和可辨识性(Identifiability)概念,建立了离散事件系统的故障诊断模型。基于该模型,利用图论方法开发了机械系统诊断传感器优化配置算法。此算法不依赖于系统的初始标识,仅与PN模型的图形拓扑结构有关,在已知系统模型的条件下,可以计算系统所需的最少传感器数量及其配置方案,最后以一实例证明了此方法的有效性。     

基于图论的自动变速器拓扑变换和传动特性分析

针对目前适用于计算机分析的变速器模型多功能性、智能性、设计和分析的连续性较差的特点,基于图论理论,建立了相对转速意义下的液力机械式自动变速器拓扑图论模型和换挡变拓扑图论模型,数学描述换挡过程,判别不同挡位的拓扑特性;并建立绝对转速意义下的行星齿轮机构系统图论模型,定义图论模型拓扑变换的数学规则,提出行星齿轮机构传动特性分析方法;通过实例分析,表明所提方法准确可行.研究结果为高效、系统和智能设计自动变速器提供参考.     

周转轮系自由度及运动分析的图论方法

在分析轮系图论模型的基础上,总结了图论模型应满足的基本条件,提出了更完善的图论模型,进而建立了行星单元体和拓扑单元回路的概念.基于图论模型,推导出了新的计算周转轮系自由度的公式,通过拓扑单元回路法提出了计算周转轮系传动比的新方法.该方法适用于计算机自动求解.算例结果表明,该方法正确、简单且高效.     

回路秩、通路约束度与图耦合度及其应用

提出了图论的某些新概念(回路的秩、图的自由度、通路单元及其有序性、通路约束度、图的耦合度、基本图等)、公式及其算法;以此为基础,建立了机械系统拓扑结构学、运动学与动力学设计的一种新的系统理论与方法;并提出值得深入探讨的相关问题与猜想;期望这些概念、公式与算法有更广泛的应用背景.     

结合拓扑分析进行平面连续体拓扑优化

避免目前平面连续体结构拓扑化过程中经常出现的单元铰接以及“棋盘格”等现象,研究了边疆体结构拓扑优化过程的拓扑分析方法,以及在计算机上实现的简便算法,根据代数拓扑理论,单元及连续体的边 作为1－复形进行运算,利用图论中的邻接向量概念,在计算机上实现了结构的拓扑描述及在扑运算,得到了结构在拓扑演化过程吵的拓扑特性,方法简单,可靠,在一定的拓扑约束下,根据应力分析结果,采用删除单元,单元退化,移动节点等方法,可以用较少单元得到更为满意的结果,提高计算效率,为演示方法的有效性,给出几个包括常见经典问题的解答。     

基于机构组合原理复杂机构的符号表达

概念产品的信息表达是目前实现计算机对机构概念设计支持的瓶颈问题，作者基于机构组合原理，用矩阵形式描述基本机构，给出了串联式、并联式和混合式3种基本机构的组合方式的符号表达方法，该方法能够描述机构的类型、连接关系、空间位置关系以及机构的多功能等信息，为开发基于基本机构组合的复杂机械系统的计算机辅助概念设计系统奠定了理论基础，以复杂凸轮连杆机构为例，验证了本文提出的符号表达方法的可行性。     

约束机械系统自动建模公式化矩阵组装方法

针对约束机械系统的运动方程组系数矩阵的组装，推导出适合于计算机自动建模所有矩阵组装公式，提出了分块贡献法，并将其转化为算法，应用于开发的约束机械系统动力学分析原型系统中。     

基于多维体理论的生命线网络可靠性的不交和算法

根据生命线网络系统的图论模型,应用计算机辅助逻辑综合技术对网络可靠性的精确算法进行了探讨.采用多维体列阵表示网络可靠性的逻辑函数,应用锐积和二进制布尔运算实现网络的路经不交和算法和计算机编程.最后,通过算例验证了该算法的有效性.     

基于图论和改进模糊遗传算法的配电网转供方法

针对复杂配电网的故障恢复问题,提出一种基于图论和改进模糊遗传算法的配电网负荷转供判断方法.首先基于图形库JGraphT进行配电网数据建模,将馈线拓扑结构和元件参数整合在一起,显式地利用配电网拓扑结构,避免了繁琐的节点编码规则和冗杂的邻接表、矩阵存储模式;基于JGraphT集成的图论算法实现快速的故障区域类型区分、网络拓扑约束判断,开发出基于图论递归运算的前推回代潮流算法;然后结合配电网特点提出改进的模糊遗传算法,动态调整遗传算法的初始解和遗传算子以提高算法寻优性能,通过对模糊输入量和模糊规则进行完善,提高遗传算法的收敛速度,避免不成熟收敛的发生;算例结果表明,文中算法在潮流计算效率和寻优效率方面均具有更好的效果.     

面向设计的基于知识系统及其在机构设计中的应用

本文着重探讨了面向设计的基于知识系统在矿山机械机构合成中的具体应用，在机构分析时引入图论概念，用机构网络图代替机构结构简图，建立关联矩阵及知识系统模型来完成机构合成的自动设计，这对实现机械设计自动化具有一定的参考价值     

SC网络机辅分析中消除系统矩阵奇异性的两种方法

在多相SC网络的机辅分析中,经常会出现系统矩阵奇异现象。本文提出消除系统矩阵奇异性的两种实用方法,从而使SC网络的双图分析法能适用于任意开关相数和任意拓扑结构。     

粗糙图与它的结构

将粗糙集理论和传统图论相结合，给出基于粗糙集思想的传统图的等价定义及粗糙图的定义，并进一步给出了粗糙图的矩阵表示及粗糙图的粗糙性分析．粗糙图推广了传统的图论结果，是可用于不确定性问题研究的图，它是分析系统粗特征的有效新工具．     

可重组制造系统中物流运输路径规划

在分析可重组制造系统物流布局的基础上,根据物流运输网络的空间分布特征,提出了一种动态的AGV(自动导引小车)路径规划方法.利用图论,构建了AGV路径规划的有向图网络模型,采用机床相对位置矩阵、距离矩阵以及阻塞系数来描述车间环境信息,通过系统的重组,有效缩短运输距离.针对物流运输动态路网的变化,把整个运输网络划分成不同的子路网,动态地优化变化附近运输节点所在的子路网,从而较迅速地得到最佳运输路径.仿真结果表明了该方法的有效性和快速性.     

一种基于图论的入侵检测方法

在入侵检测系统中引入图论的相关理论并提出了一种基于图论的入侵检测方法,将数据对象之间相似度的关系转换到图论的邻接矩阵中,再将邻接矩阵转换为关联矩阵,以表示数据对象之间的相似关系.利用最速下降法求得最佳的转换矩阵,以完成关联矩阵的块对角矩阵转换而达到数据聚类效果和鉴别出正常数据与入侵攻击数据的类别.同时,利用KDD CUP 1999数据集对系统进行仿真.结果表明,所提出的入侵检测方法能够在很低误警率的情况下达到比模糊C均值聚类算法更高的检测率.     

一种E—R图自动布图方法

引用图论中平面图的概念,提出了一种E-R图自动布图的新方法。     

一类线性互联大系统的关联稳定性判定

动态图可以描述互联大系统的拓扑结构。动态图的增广矩阵包含了动态图的所有结构信息。引入动态图增广矩阵的相关理论,结合M-矩阵理论知识,提出了一类线性互联大系统的关联稳定性的判定方法。利用Lyapunov函数及Lyapunov梯度函数,推导出一个判定矩阵H,通过判定矩阵H是否对角占优和是否为M-矩阵,判定线性互联大系统的关联稳定性。算例表明,判定矩阵的参数计算简单,容易获取,有利于判定线性互联大系统的关联稳定性。     

基于权限提升矩阵的攻击图生成方法

目前的攻击图生成算法的复杂度较高,难以应用于大规模网络环境的攻击图生成.本文对攻击图构建过程进行了研究,在攻击模式库和目标环境描述模型的基础上,提出了基于权限提升矩阵的攻击图生成方法,以矩阵描述攻击过程中攻击者的权限提升过程,能够以较低的算法复杂度生成攻击图.搭建实验网络,验证了本文算法的攻击图生成过程.      

一种基于图论的LDPC码构造算法的研究

在对低密度奇偶校验(LDPC)码进行分析的基础上,提出了一种基于图论的构造算法.该算法从对LDPC码的校验矩阵进行图论分析入手,分析了组成校验矩阵中的圈的校验点之间的关系,得出了由这些校验点对应的结构图是彼此同构的欧拉图的定理,利用这个定理以及根据定理得到的性质,可以通过构造一个辅助的校验点结构图的邻接矩阵,渐进地生成LDPC码的校验矩阵,在生成的过程中避免短长度圈的出现.仿真实验表明提出的算法对中短码长的LDPC码构造具有良好的性能.     

用MTLAB分析流体输配管肉的初步研究

在暧通空调领域，涉及大量的流体输配管网分析问题。要进行系统设计优化分析、运行调节方案分析等等，都需要对管网的水力工况进行定量分析。文章运用图和流体管网的基本理论，用MATLAB对流体输配管网的分析进行了初步研究。根据管网的基本回路分析法，提出了一种方便可靠的将管道系统转化为网络图的描述方法，以及从管网的网络图直接生成管网分析所需要的一些基础矩阵的方法。对MATLAB的功能及其对于求解管网分析问题的高效率特性进行了分析，并开发了相应的程序。