基于SDG简化模型的工控系统数据网故障溯源方法

针对工业生产控制系统数据网的故障诊断溯源问题,提出了一种基于SDG简化模型的故障溯源解决方法。首先,基于工业生产控制系统数据网的结构特性,建立系统的SDG模型,通过分层和划域建模的方式缩小故障定位的搜索空间。在此基础上,根据业务告警发生时所提取的观测信号量,结合纵向数据和求生数据进行节点的生存分析;其次,结合工业生产系统数据网中故障特征分析,通过单节点故障判定方法判别各节点设备是否故障;最后,结合溯源诊断规则中故障溯因库的原因分类对网络故障进行根源性判定,实现故障溯源。通过测试验证的方法,验证所提方法在工业生产控制系统数据网中应用的可行性,能满足快速故障溯源的要求。     

陈氏基本互补划分法的改进和发展

应用有向超图理论引入超边的分解与收缩概念，把解决二个无源网络级联问题的陈氏基本互补划分（ECP）法改进为更有效的分解－收缩对（DCP）法，发展为有向（正根）分解－收缩对（PDCP）法，用于解决二个有源网络级联问题，在此基础上，进一步发展为一般分解一收缩（GDC）法，用于解决多个有源网络互联网时求符号网络函数的问题。     

一种新的拓扑排序方法──枚举拓扑排序

拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输入任意一组有向边，即能自动得到所有解．     

基于带权有向图的网格工作流数据传输策略

针对网格中数据传输忽略网络状况的问题，提出了一种基于带权有向图的网格工作流数据传输策略．该策略针对不同数据处理率的网格工作流作业，首先根据网格内各结点之间的带宽，然后选择合适的数据传输方式，计算出两点之间的权重从而生成一个带权有向图．最后从图中选出最佳的传输路径进行数据传输，从而提高了工作流的执行性能．实验证明了在网络结构及传输速度一定时，该策略的数据传输性能优于传统的利用GridFTP直接传送的数据传输方法。     

有界有向图形元素的几何构型原理与方法

根据图形（实体）的有界特性，提出了一种“有界有向图形元素”的几何构型原理与图形处理方法．该方法的基本原理就是对各种基本体素（或面素）与复杂形体，均采用一组“有界有向图形元素”的集合来加以描述，亦即用一组联立不等式／等式方程组来表示实体（图形）的有界边界，在该边界范围内任一点均属于该实体（图形），而在其外的点均不在该实体上．该方法既能快速实现几何构型（采用集合运算）处理，又可克服在图形操作处理时出现图形“有效性”判别的困难，且可避免对集合元素关系分类的麻烦     

果蝇醇脱氢酶S—139定点突变后活性的变化

经酶动力学分析，丝氨酸－１３９的突变体Ｓ１３９Ａ使ＤｍＡＤＨ完全失去催化活性。Ｓ１３９Ｃ和Ｓ１３９Ｔ使ＤｍＡＤＨ的催化能力分别下降为野生型的１４．３％和４１．６％以及４７％和７６％，而且Ｋｃａｔ／Ｋｍ（Ａｌｃ）和ＣＡＴ（Ｋｍ（ＮＡＤ）差异极为显著；对于乙醇，突变体相对于野生型变化不大；而对于ＮＡＤ，突变体相对于野生型下降到原来的１０％以上。     

“虚工件”中刀具排列优化算法

针对柔性制造系统中一块托板上装夹几个相同或不同工件组成的一个实体——“虚工件”的工艺安排中的刀具排序问题,提出了一个新的算法.利用这一算法,可以很方便地从“虚工件”工艺安排的相同刀具中找出一个共用刀具数最多的序列,从而实现刀具排序最优化的目的.     

一种有向图并行性拓扑排序算法

论述了有向图并行性拓扑排序的基本概念及其算法，解决了目前有向图拓扑序列串行性的缺点，说明有向图并行拓扑排序具有应用范围广、实用价值大的特点。     

有向图n·_4的优美性证明

利用构造性方法证明了对于任意自然数n ,n·c→4 都是优美图 ,并讨论了n·c→4 优美标号的若干性质     

Domain上的扩张定理

对定向极小集进行了进一步的研究，给出了Domain中保定向极小集映射与保定向并和《映射之间的等价刻画及其有关的性质，在此基础上得到了关于保定向极小集映射的两个相应的扩张定理。