矿井通风网络最小割集不交和可靠度的计算

运用可靠性工程理论及不交型积之和定律,在大型网络系统可靠度计算的基础上,提出了矿井通风网络系统最大线性无关最小割集予以真子集涤除的不交和可靠度算法及其实现步骤.根据此算法,当最小割集按所含网络分支的多少进行升序排列时,还可进一步减少中间过程的计算量,从而达到最佳不交和简化计算的效果.实例分析表明:采用升序排列的最小割集并按不交型积之和定理予以真子集涤除的不交和处理后,不仅计算值等同于一般网络分析中用全概率公式计算的矿井通风网络系统可靠度,而且计算中具有所含网络分支布尔积的代数和项数少,计算工作量大为简化等特点.图2,表1,参9.     

采用动态故障树分析诊断系统故障的信息融合法

为提高系统故障诊断效率,提出了一种利用动态故障树分析诊断系统故障的信息融合方法,该方法充分发挥动态故障树建模和贝叶斯网络推理各自优势,通过集成系统结构信息和传感器信息来诊断系统故障.采用高效的零压缩二元决策图生成系统所有最小割集,并采用贝叶斯网络方法计算部件和最小割集的诊断重要度;根据传感器证据信息对系统特征函数化简,同时对部件和证据条件下割集的诊断重要度进行更新;综合考虑部件和割集诊断重要度设计了系统诊断决策算法,生成诊断决策树以指导维修人员恢复系统故障;最后通过实例验证了该故障诊断方法的有效性.     

一种大规模网络端端可靠度上下界的快速计算方法

在网络可靠性研究的基础上,针对大规模网络中精确计算端端可靠度这一难题,提出了一种快速计算大规模网络端端可靠度上下界的方法。算法分别基于最小割集和最小路径计算端端可靠度的上界和下界。最后通过算例分析,验证了本文所提出算法的有效性。     

k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

最小生成树DNA算法

为了改进粘贴模型,提出了用生化实验实现求解割集的计算方法,并基于该方法给出了最小生成树DNA算法.首次将分离实验扩展为基于分离板的分离实验和基于电泳技术的分离实验,所提出的最小生成树DNA算法打破了DNA计算的计算模式——用求解割集的最小边的方法逐步产生最小生成树.用该方法求解割集利用了分离实验运算的高度并行性,最小生成树DNA算法的时间复杂度是线性的,从而降低了算法的时间复杂度.     

系统可靠性工程中的Sharp算法

本文描述了Sharp算法的简要原理,编制了用Sharp算法计算系统可靠性指标的程序,该程序的主要特点:(1)输出最小路集、最小割集、故障树顶事件概率及其置信区间,部件的概率重要度和结样重要度;(2)能计算相干系统故障树顶事件概率,也能计算非相干系统故障树顶事件概率;(3)运算速度快,计算机内存少。     

随机流网络可靠性容量优化的一种算法

本文提出了广义随机网络可靠性优化数学模型和一种启发式量算容法。模型中考虑了受点需求的随机变化。所提算法充分利用了随机流网络参数变化时k度薄弱环节集和失效事件集变化的规律,能很快从上次迭代的信息得到每次迭代的优化增强最佳位置,因而速度较快,可适用于大型随机流网络传输容量的最优规划之中。     

以最小割集为基础的可靠性数值仿真

提出了一种新型的算法－基于故障树最小割集的可靠性数值仿真。它将故障树分析方法与数值仿真技术相结合，综合了两者的优点，基于故障树的最小割集进行数值仿真，求解可维修系统的可靠性指标，成功地实现了算法的通用性，而且还能用于计算容错系统的任务可靠度。最后给出了一个计算实例。     

利用Petri网模型的求解因果图最小割集的算法

【目的】为快速有效地求得因果图的最小割集。【方法】将因果图转换为Petri网模型,利用Petri网的特点提出一种新的求解因果图最小割集的算法,该算法省略了求因果图节点事件的一阶割集和最终割集这两步,大大减少了因果图用于故障诊断的时间。【结果】以实例说明了这一求解过程,并验证了算法的有效性。【结论】利用上述算法能够快速有效地求得最小割集,从而可对系统进行定性分析。     

一种计算通信网络最小路集和割集的新算法

提出了一种新的简易算法，可用以确定通信网络任一端对的全部最小路集和当网络为平面网络时的全部最小割集     

一种面向噪声数据的决策树优化算法研究

针对ID3算法构造的决策树结构复杂、对噪声数据比较敏感等局限性,提出一种新的面向噪声数据的决策树构造算法。算法借鉴变精度粗糙集和尺度函数概念,采用不同尺度下近似分类精度选择测试属性构造决策树,在算法形成过程中利用决策规则的可信度对决策树进行修剪,避免了生成的决策树过于庞大。结果表明,该方法是有效的,能够克服部分噪声数据对决策树的影响,且能满足不同用户对决策精度的要求。     

一个计算无圈有向网络可靠度的有效算法

研究了无圈有向网络结点集合的两部分划分(点化分)与极小割集之间的关系·通过对网络结点集合的满足一定条件的两部分点划分,直接得到了网络的极小割集·根据点划分对应结点集合之间的包含关系,提出并证明了网络可靠度的容斥原理表达式中项的几个相消原则;在此基础上建立了一个基于割集的计算无圈有向网络可靠度的容斥原理公式及算法,算法直接给出了容斥原理公式中的所有不相消项;最后,通过例子说明了算法的有效性·     

一种基于遗传算法的组播路由选择方法

提出了一种基于遗传算法的组播路由选择方法·该方法首先寻找所有满足时延限制条件的路径,组成备选路径集,然后以代价最小为优化准则,在备选路径集中采用遗传算法求解最优解·为保证算法的收敛速度快,遗传算法的交叉操作使用了相同链路保留的方法·最后,进行了仿真实验,并与其他算法做了比较·实验表明,该算法收敛速度快,可靠性高,能够满足多媒体网络对实时性的要求·尤其是在网络规模较大时,本算法可大大减小路由计算时间·     

管道网络系统的弱关联性及其应用

在研究管道网络的基础上，首次引入并定义了系统弱关联的概念．利用管道网络的弱关联性，提出了一种把大规模管道网络分解成子管网进行求解的新方法——重叠分解迭代法．该方法已成功地应用于大规模煤气低压管网的平差计算和优化设计     

一种多粒度传送网中的能量感知自适应疏导机制

在多粒度传送网中,可以通过业务量疏导将大量业务数据疏导进光层,从而有效提高带宽利用率和降低能耗。基于此,首先描述了一种能量感知的网络模型,并根据多粒度传送网的实际工作情况,引入网络行为的概念,分析了多粒度传送网的能耗情况。然后提出了能量感知自适应IP层优先疏导算法,引入了"旁观节点"的概念,旨在适当的时刻将网络中度数较低的节点调整为"旁观节点"状态,以使网络重载时新到来的业务能够不经过这样的节点。最后对所提出的算法进行了仿真实现,仿真结果表明所提算法与基准算法相比有明显的优势。     

MPLS网络中支持Diffserv流量工程的抢占算法

通过对MPLS网络中支持Diffserv流量工程的抢占策略的分析,基于抢占策略包括LSP的数目、LSP的优先级和抢占带宽三个主要抢占准则的思想,提出了一种优化的启发式算法。该算法基于回溯法的原理求解NP完全问题。仿真结果表明,与其它算法相比,该算法表现出更高的求解准确度,求解时间复杂度相当,适合实际的大规模网络的应用。此外,本文也考虑了在抢占策略下的路由方法。     

寻找图的最小割集的神经网络方法

针对问题的特点,建立了Ｈｏｐｆｉｅｌｄ网络的能量函数,提出并构造了一种寻找任意图最小割集的神经网络算法－ＮＮＭＣ（Ｎｅｕｒａｌ Ｎｅｔｗｏｒｋ Ｍｉｎｉｍａｌ Ｃｕｔ）算法。该算法充分利用了Ｈｏｐｆｉｅｌｄ网络快速收敛的特性,并具有跳出局部极小点的方法。