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

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

适用于Living PSA快速求解最小割集的算法研究

概率安全／风险评价PSA／PRA（Probabilistic Safety／Risk Assessment）自20世纪70年代首次在大型核电站的事故风险分析中使用以来，已引起全世界的普遍关注并得到广泛应用。PSA是把整个系统的失效概率通过结构的逻辑性推理以及与其各个层次的子系统、部件失效概率及边界条件等联系起来，从而找出各种事故发生的概率。     

CNC车床加工表面粗糙度故障树分析方法研究

对CNC车床加工表面粗糙度故障原因进行分析,建立了由10种故障现象及33个故障底事件组成的故障树.运用布尔函数求出故障树的最小径集或最小割集,找到了影响CNC车床加工表面粗糙度的故障发生规律及相互之间关系.该分析为机床的预防维修和故障控制提供了一种简便、直观的方法,为进一步进行其系统可靠性定量分析提供了数学模型,对解决类似数控车床加工质量问题及可靠性设计具有重要意义.     

液压系统齿轮泵故障树分析

介绍了故障树分析方法.以液压系统齿轮泵为例,通过分析系统故障形式、液压系统结构以及组件与系统之间的逻辑关系,绘制了系统的故障树,再通过最小割集的求解和重要度分析对其进行定性和定量的分析.此方法简便、直观、实用,应用于液压系统故障诊断中能够取得令人满意的效果.     

网络可靠性分析方法研究

总结了进行网络可靠性分析的一般步骤,比较了传统的网络分析方法的优缺点,重点论述了一种基于有序二叉决策图的方法,在考虑失效节点的网络可靠性分析中的应用。     

FTA在核电站超压保护系统故障诊断中的应用

以核电站超压保护系统为例,阐述了故障树的定义、建树流程,并在此基础上根据最小割集、最小路集的数学描述提出了综合利用最小割集、最小路集的新型诊断推理策略,实践表明该诊断策略可以缩短故障诊断的时间,并可同时诊断多个故障源,提高故障诊断的可靠性。文章最后针对上述方法提出了测点配置及优化的建议。     

.NET平台下故障树分析技术的实现及应用

故障树分析是一种自上而下的方法,通过对可能造成系统故障的硬件、软件、环境、人为因素进行分析,分析得出故障原因的各种可能组合方式,由总体至部分,按树状结构,逐层细化的一种分析方法.开发了故障树分析工具,提供了对规范化故障树定性的割集计算、简化等功能,提出了基于容斥定理的定量化顶事件概率简化计算方法,可满足企业对部件级元件进行故障详细分析的需求.还给出了所开发的系统实现界面,系统已在某企业中得到了具体的应用.     

电阻电路割集矩阵电压法

以树支电压为求解变量建立割集矩阵电压方程,通过矩阵运算,求出树支电压,再求各支路电压和电流。     

地下矿山巷道运输事故的致因分析

针对地下矿山巷道运输事故的案例,分析了导致事故的基本事件;通过对22个基本事件构成事故破坏模式的调查分析,得出了巷道运输事故的事故树;采用最小割集、最小径集以及结构重要度的意义对发生事故的基本事件进行定性分析,找出了导致运输事故基本事件的影响程度。该文有助于在防范事故发生时抓住主次因素,对矿山企业运输安全管理具有参考意义。     

基于阈值的概率图可达查询

图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF网络等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定图的可达查询不能有效地处理不确定性,因此该文研究用概率语义描述的图可达性查询.具体的,该文使用可能世界概率模型定义不确定图(称为概率图),基于该模型,研究了基于阈值的概率可达查询(T-PR).首先为避免枚举所有可能世界,给出一个基本算法可精确求解T-PR查询.其次为进一步加速基本算法,给出3种改进方法,它们是不确定事件界、同构图的缩减、基于不相交路径和割集的界.通过合理的组合给出3种方法的合并算法.最后基于真实概率图数据的大量实验验证了该文的设计.