BDD算法在接触网失效风险评估中的应用

准确衡量与分析接触网系统失效的可能性与后果严重程度,并及时评估其失效风险,为制定风险控制措施提供理论依据。首先建立接触网失效故障树,然后由ITE规则生成BDD结构。通过自上而下递归访问BDD结构各结点来计算顶事件风险、基本事件的Birnbaum重要度和关键重要度。根据BDD算法编制C#程序,可得到接触网失效事故的发生概率和引发事故的关键因素。与割集方法相比,BDD方法不但能得到顶事件发生概率和基本事件重要度的精确值,而且计算速度快,过程简便。

基于BDD算法的故障诊断研究与应用

故障树分析法在运用过程中容易产生"维数爆炸"等问题,本文重点研究基于BDD算法的故障树分析法,分析故障树转化为BDD的方法,并基于BDD算法求解顶事件发生的概率以及底事件的结构重要度,最后采用该算法进行算例分析与应用。

基于BDD算法的某系统事故发生概率分析

随着现代武器系统趋于大型化和复杂化,利用事故树进行系统安全性分析日益困难。本文重点研究了基于BDD的FTA优化求解算法,并利用贝叶斯方法研究小样本的独特优势,提出蒙特卡洛仿真方法求解底事件发生概率,进而利用BDD求解系统顶事件发生概率的方法。

基于BDD算法的系统安全性分析

随着现代武器系统越来越趋于大型化和复杂化,采用事故树方法进行系统安全性分析的难点问题也日益突出,本文研究了基于BDD的FTA优化求解算法,并采用此方法对某系统进行了相关安全性分析。

基于改进的不交化最小路集的网络系统可靠性算法

本文根据不交化布尔代数及BDD原理提出了一种简化的求解不交化最小路集的改进算法。对最小路集的路长进行排序,按最小路集的不同路长分两种方法不交化:对于长度为n-1的最小路集,在保持原有弧不变外,将网络图中其余未包含在该条最小路内的弧取逆加入,直接获得不交化运算结果;其余最小路集采用BDD方法进行不交化。最后的实例计算表明,改进的算法有较小的分枝树、较高的计算效率和精度,为大型网络系统的可靠性分析提供了一种新的途径。

计算网络连通可靠度的一种新型算法

大型复杂网络系统的可靠性分析都是NP难问题。结合二分决策图原理和因子分解定理以桥型网络为例提出了一种新型的算法——二分决策分解算法(TPDM算法),该算法便于计算机编程实现,通过与BDD等算法的比较研究表明,该算法的复杂度更低、可行性更高。

牵引供电系统可靠性建模方法

采用基于遗传算法的拟合方法,提出了一种以威布尔分布模型为基础的牵引供电系统的可靠性建模方法。以京广线郑州南段牵引供电系统为例,根据统计的14年设备失效率信息,采用建模方法建立了牵引供电系统各设备的可靠性模型,运用BDD算法得到整个牵引供电系统的可靠性模型,计算了系统的有效寿命。拟合优度的K-S和W2检验结果表明:该建模方法是一种适用于牵引供电系统特别是接触网系统可靠性分析的。有效寿命的计算结果表明:牵引供电系统与接触网的有效寿命分别为3.116年与3.215年,供电系统的可靠性在很大程度上取决于接触网的可靠性。

基于网络流理论的矿井通风网络可靠性研究

矿井通风网络是通风系统的重要组成部分,对其进行可靠性研究具有非常重要的意义。针对矿井通风网络系统的自身属性,结合网络流理论建立了通风网络可靠性评价模型。对各风路的风量进行动态实时监测,并运用统计学方法分析了风网中风流的变化趋势及风量分布规律,得到了通风系统中任一风路风量的分布密度函数,进而推导出各风路的可靠性指标值。运用简化的邻接终点矩阵法求解通风网络最小路集并基于MATLAB编程实现此算法。提出了一种简化的不交化最小路集算法:对于任一长度为m-1的最小路,只需在其中添加n-m+1条该最小路中不出现的分支的逆,就可直接获得不交化结果,其余最小路采用BDD算法进行不交化运算。通过以上方法可量化分析通风网络的可靠性。最后通过实例解算检验其可行性。

基于有效路径集合的节点间连通度估计方法研究

对交通网络而言,节点间并非所有路径都作为出行者备选路径.与纯网络连通可靠性评价方法考虑节点间的所有可能路径不同,文中把节点间有效路径集合作为评价载流交通网络节点间连通可靠性的依据.节点间的有效路径集合可以通过Dial算法得到,在得到节点间有效路径集合后,利用BDD算法得到有效路径集合的不交化表示,进而得到节点间连通度的精确值.