3—状态复杂设备网络系统可靠度计算的PATH—拆法

利用3—状态设备网络可靠度计算的归约定理,结合Ruger给出的技术,我们得到了计算复杂设备网络2—终端可靠度的一个新算法,算法具有易于计算机上实现,占用计算机存储空间小,也容易手工计算的特点。     

3—状态复杂设备网络可靠度的一个快速算法

本文利用3-状态设备网络可靠度分解定理及保可靠度简化,给出一个计算3-状态有向设备网络可靠度的一个新算法。算法易于计算机上实现。它是文章[2][3]算法在3-状下的拓广。     

3—状态特殊设备网络可靠度的计算

本文利用3－状态设备网络可靠度计算的分解定理，证明了度－2归约，并联归约和串联归约，在此基础上，给出了一系列特殊设备网络类可靠度的计算公式。     

复杂网络系统可靠度的一种计算方法

本文介绍了一种运用图论理论和布尔代数概念计算复杂网络系统可靠度的方法,并通过一个例子给出了该法的具体计算步骤.     

计算3-Tree网络全终端可靠度的线性时间算法

对于一般网络,计算全终端可靠度是ＮＰ－难问题,３－Ｔｒｅｅ网络是一类具有特殊结构和性质的网络,利用三角子图到Ｋ４的化简,给出了一个计算３－Ｔｒｅｅ网络全终端可靠度的线性时间算法。     

计算K-终端网络可靠度的一种新算法

讨论了由一个源点s到一个指定的点集K的网络可靠度问题。首先提出了两个网络门限变量化简原则及计算网络K-树和极小K-割的算法。然后,基于具有门限变量的布尔方程和有序二分决策图方法,给出网络K-终端可靠度算法。结果表明这种算法是有效的,改进并推广了Rauzy提出的算法。     

融合分层抽样和动态抽样的多状态网络可靠度M-C估计算法

基于多状态网络可靠度的Monte-Carlo(M-C)估计算法, 考虑融合分层抽样和动态抽样的M C估计算法. 先在基于状态树搜索分层抽样方法的基础上, 通过设定概率阈值α改变分层原则, 使分层抽样便于实现; 再利用动态抽样, 在产生网络无效状态时动态生成网络各边的容量值, 从而不需对所有边进行抽样即可产生无效网络状态, 缩短了仿真时间. 仿真实验表明, 动态抽样能缩短仿真时间, 但优势会随着网络可靠度的增大而逐步消失, 较适用于可靠度低的多状态网络.     

一种计算网络两端可靠度的近似算法

大型复杂网络的可靠性分析都是NP难题。寻求计算简单、准确的近似算法更具应用价值。结合因子分解定理、网络简化规则、定界思想、二分决策思想,给出了一种计算网络两端可靠度的近似算法。通过实例分析表明,使用该算法进行可靠性分析是有效的。     

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

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

一种计算网络可靠度的不交和算法

给出了一种计算网络可靠度的不交和算法,该算法的最大特点是操作简便,易于在计算机上实现,从而适用于大型网络可靠度的计算。     

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

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

两状态流约束通讯网络可靠度的一种新算法

提出了计算两状态流约束通讯网络可靠度的一种快速有效算法。中算法与传统的算法有所区别，将传统的两阶段算法转化为一阶段算法。给出了两个算法，第一个算法以任何一个有效组为初始有效组，所有的有效组都可以从此初始有效组中生成。且由此生成的所有有效组彼此不交，第二个算法是第一个算法的对偶算法。     

多状态多阶段任务系统的可靠度理论计算方法

多状态多阶段任务系统常见于关键性系统，其可靠性要求较高而其可靠度计算又相对困难.为实现该类系统可靠度的精准预测，研究了部件劣化符合马尔科夫过程的多状态多阶段任务系统的可靠度理论计算方法.首先，基于工作效率与需求的关系对该类系统可靠度进行了界定.其次，依据条件概率理论，建立了多阶段任务系统任务成功完成的概率公式.基于此，根据部件劣化的马尔科夫性及部件状态的跨阶段依赖性，推导了多状态多阶段任务系统的可靠度理论计算方法，并提出一种快速穷举部件状态组合的方法用于提高该计算方法的计算效率.最后，通过与蒙特卡罗模拟方法对比，验证了推导的可靠度理论计算方法的准确性与计算的有效性.     

一种计算复杂网络可靠度的新算法

利用基于基本互补划分（ＥＣＰ）求复杂网络的树的原理，发展了一种新的求不交化树的方法，从而能有效地计算一个复杂网络的全可靠度     

一种地铁供电系统设备状态监控方案的设计

结合西门子触摸屏TP177A在地铁供电系统中的应用,基于MPI网络,设计了一种集成化、可视化的综合监控方案,实现了地铁供电系统主要设备状态信息的综合监测。     

变电站一次设备的状态检修分析

随着电台事业的发展,台站所属变电站高压电气设备越来越趋向于在不可能长时间停电检查和检修的情况下运行,因此必须适时地开展状态检修,这就有必要对运行中的变电站设备进行监视和诊断,以便能检测到异常情况的征兆或使用寿命终结的迹象。从发射台站电力系统的实际情况出发。对变电站一次设备实行状态检修的背景、选取原则和系统流程及一次设备中的变压器、断路器、隔离开关的状态检修等作了介绍。     

求解隐式功能函数可靠度的一种新方法

实际工程可靠度分析中，经常遇到功能函数没有明确表达式的情况，响应面法是求解此类问题的一种有效方法。为解决响应面法需要用近似的二次曲面来模拟实际极限状态曲面的难题，以数值算法为基础，提出了一种新的方法，此方法不需进行极限状态曲面的模拟，而是在真正的极限状态面上进行求解。此方法计算过程简单，计算结果精度高，收敛快，尤其适合于大型工程结构的可靠度分析，并且可以很方便地扩展到二次二阶矩等其他可靠度求解方法中。     

求解一类NP-HARD问题的一个快速算法

研究3-状态设备网络系统可靠性模型与模拟退火算法求最优解问题.对已有3-状态设备网络系统可靠性优化模型进行了分类,构造了一个新的系统可靠性优化模型,设计了一个模拟退火算法用于求近似最优解.计算机仿真表明,算法有效地给出了模型的近似最优解.     

3-正则图的1-因子与割边数

利用Tutte条件证明了恰有1条割边或2条割边的3-正则图存在1-因子,而且1-因子必包含其割边.并且得出了一些结论,最后给出了必然存在1-因子的3-正则图的割边数的上限为2,构造了一类可以允许有若干条割边的3-正则图存在1-因子.