计算网络两端可靠性的不交化改进算法

针对现实网络图的非封闭性特点,对可靠性不交化算法进行了改进,其主要思想就是根据网络图的最小路集把网络图分解成数个子图,求出这些子图的最小路集并对它们进行不交化运算求出所有子图的可靠性,进而求出整个网络图的可靠性。最后对改进前后的算法效率做了比较。

计算网络s-t可靠性的直接不交界限值算法

网络两端可靠性的精确求解属于NP困难问题,对于规模较大的工程网络,求解过程非常耗时.可行的办法是采用满足实际精度要求的近似算法,其中利用两端界限逼近求解的方法是一类较为有效的近似算法.提出了一种可利用界限求解的直接不交化算法.算法可直接生成不交最小路集和不交最小割集,并实时逼近网络可靠性的真实解,可在有限计算时间内求出小型网络可靠性的精确解或大型复杂网络可靠性的近似解.与改进Dotson算法相比,此算法可更快地求解单元处于低可靠度状态时的网络两端连通可靠性;与最小割递推分解算法相比,此算法可得到较优不交解集.

求通信网生存能力的一种分裂二叉树算法

本文研究了布尔代数方法在通信网生存能力分析中的应用，提出了一种求布尔代数式不交化变换的分裂二叉树算法，与现有的同类算法相比，该算法具有结构清晰、执行效率高、易于实现等优点。

CRH_3型动车组辅助供电系统可靠性研究

辅助供电系统可靠性对动车组的安全正常运行至关重要。为研究其可靠性,深入分析了CRH3型动车组辅助供电系统各组成结构及逻辑功能关系,建立了辅助供电系统可靠性框图模型。在此基础上,依据系统可靠性理论与武广高铁CRH3型动车组辅助供电系统故障统计数据,分析计算CRH3型动车组辅助供电系统各部件的故障率和可靠度,并结合最小路集不交化算法,计算评估了CRH3型动车组辅助供电系统的可靠性。为进一步提高系统可靠性,提出了在辅助供电系统关键设备配电网络中增加热备冗余支路的优化方案,计算结果验证了所提出方案的有效性。研究结果为CRH3型动车组辅助供电系统维护维修及可靠性优化提供依据。

基于最小路集的系统可靠性综合方法

单元不同分布时的系统可靠性综合问题虽已解决并在工程中得到了应用,但传统模型并不能描述系统的整体特性。基于最小路集理论,综合由Monte-Carlo法产生的各单元寿命随机值,提出了一种模拟仿真模型,可以有效地求出系统的整体寿命分布特性。经过对比验证,仿真结果理想。统计推断过程可以在计算机上实现,方便工程应用。

浅析计算机网络的两端可靠性

本文阐述了研究计算机网络可靠性的意义,归纳总结了通常使用的网络可靠性分析方法,用不交化的算法对计算机网络的两端可靠性进行计算分析。

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

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

计算机网络可靠性的分析研究

本文首先介绍了计算机网络系统的概念和可用于计算机网络系统的集中可靠性分析的相关概念及方法,然后着重于对本文要采用的节点遍历法等一些算法做了算法分析和具体实现,使繁杂的算法易于理解。并在对一般节点遍历法的理论分析的基础上对改进后的节点遍历法进行了较深入的探讨。网络系统可靠性数值计算量大而烦琐,改进后的节点遍历法可以大大减少其运算量。因此对现有算法的改进是十分有意义的。

深海油气田水下控制系统整体可靠性自动综合计算方法

深海油气田水下生产开发对水下控制系统整体可靠性要求很高,目前国内没有专门有针对性的计算方法和软件。水下控制系统整体结构包含多种复杂冗余结构,例如交叉冗余、选择器等。利用传统可靠性框图算法仅能处理各冗余支路可靠性均独立的情况,而应用最小路集法虽然可以处理各冗余支路可靠性不独立的情况,但会导致计算量过大。针对两种算法的缺陷,本文提出一种综合计算方法,首先采用最小路集法对可靠性不独立的冗余支路进行计算,再利用不交化算法进行化简,汇总到作为主体的可靠性框图算法中,对复杂冗余结构的水下控制系统整体可靠性进行计算。通过示例计算分析表明,该算法较传统算法计算量更小,适用性更好。基于该算法开发的软件在示范工程项目应用中发挥了一定作用,为国产水下生产及控制系统工业应用奠定了基础。

中国煤炭进口水运航线安全性研究

为保证中国煤炭水运航线安全科学研究质量,采用不交化路集算法和蒙特卡洛模拟,构建中国煤炭进口水运航线安全性评判模型,针对中国煤炭进口水运航线连续点面临随机性破坏和针对性破坏时,模拟随机中断及针对性破坏重要连续点来评判连续点中断后的OC对间安全性,进而评判中国煤炭进口水运航线各航路及整个水运航线的安全性。研究结果表明,马六甲海峡和宗谷海峡安全性最高,当水运航线面临随机性破坏时,水运航线的安全系数为0.940 5,当水运航线中连续点面临针对性破坏时,水运航线的安全系数仅为0.104 9,煤炭进口受到严重挑战。研究结果对预警和制定替代方案及优化煤炭水运航线提供理论依据。

智能变电站继电保护系统可靠性分析

先对智能变电站继电保护系统进行分析,然后构建可靠性模型,并且采用最小路集及不交化算法计算模型。为了能够有效验证可靠性函数正确与否,采用串联法和并联法计算保护可靠性,结果与最小路算法一致。智能变电站线路保护因网络合理,其可靠性得以提高;母线保护因元件众多,且结构复杂,其可靠性受到影响,同时这也为提高母线保护可靠性,提供了重要参考依据。