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

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

基于SimEvents仿真获取网络不交化最小路集

从信息传递角度,将Co A网络转换为具有前向和逆向传输路径的信息传输网络;在对网络不交化MPs(Minimal Path sets)算法原理分析基础上,设计了信息在网络中的传输和改写规则(包括正向和逆向传输规则),并以离散事件仿真(Discrete Event Simulation,DES)为手段,对网络建模,对算法实现。以Sim Events为平台,阐述了基于DES进行算法实现的基本思路:即以实体(Entity)为信息载体,以节点为暂存和处理单元。仿真过程中,信息随实体在网络中传输,并不断改写,直至完成不交化MPs的生成。对桥型网络和复杂网络的仿真结果验证了信息处理规则的正确性,和基于DES进行算法实现的可行性。

基于NSGA2算法的ZPW2000A轨道电路维修策略优化研究

针对ZPW2000A轨道电路传统维修的低可靠性和高维修费用问题,提出ZPW2000A维修策略多目标优化模型,对其维修策略进行优化。该模型采用求不交化最小路集方法求ZPW2000A的可靠度;考虑维修活动对系统可靠性和维修费用的影响,推导出ZPW2000A系统可靠度和维修费用表达式。将系统的可靠性和维修费用作为优化目标,采用非劣排序遗传算法(NSGA-Ⅱ)进行优化计算,为决策者提供多种选择,并与传统方法进行对比,验证了该方法的有效性。

工程项目施工系统可靠性及计算方法研究

系统可靠性理论与方法是近年来系统工程与管理科学领域的一个研究热点,而工程项目管理领域的系统可靠性及其应用研究尚处于开始探索阶段.基于工程项目管理的目标体系,提出了工程项目施工系统可靠性的概念,界定其内涵为工程项目的质量可达性、成本经济性、资源均衡性、工期合理性和施工安全性的总和.根据工程项目施工系统组合性和层次性的特点,构建了施工系统可靠性计算的金字塔模型,运用不交化最小路集法计算工程项目施工系统的可靠性,并给出了系统可靠性计算的符号表达式.最后,工程实例验证了该方法的有效性.为工程项目施工系统可靠性理论与方法研究做了有益的尝试.

矿井通风网络可靠性的定量分析与评价

以网络流理论和统计学原理为指导,分析了神华集团大柳塔煤矿通风网络风流变化趋势,找出了风量分布规律,建立了风路中风量分布密度函数;应用极大似然方法,验证了风量分布函数量化参数值的合理性;基于不交化最小路集算法建立了通风网络可靠性评价模型,并给出了具体建模步骤.所有解算过程都是在MATLAB6.X和VC++6.0环境下实现的.结果表明,定量分析所获得的各类指标值反映了大柳塔煤矿通风网络可靠性评价实际.

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

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

基于递归BDD的网络系统可靠度算法

在网络系统可靠度的BDD算法中,将网络系统表示成BDD时二叉树中存在一定重复和冗余项,从而影响了不交化最小路集的搜索效率。为此,提出了一种基于递归BDD(RBDD)的网络系统可靠度算法。在该算法中,RBDD包括2个二叉树,一个是包含1个伪叶节点的二叉树,另一个是伪叶节点对应的二叉树。理论分析和实例都表明由RBDD得到的二叉树比从BDD得到的二叉树具有更少的层次和更简单的结构,有效降低了算法的重复和冗余计算,提高了不交化最小路集的搜索效率。

通信系统网络抗震易损性计算方法研究

通信系统作为城市生命线系统的重要组成部分,在地震作用下能否保持良好的功能状态十分重要,目前针对这方面的研究还比较少。计算机图论技术是一种简单而系统的建模方法,可以用于很多问题,结合计算机图论算法中的深度优先搜索算法和最小路集不交化算法,可以提出一种算法用于通信系统地震作用下的功能状态的评估。