大型相关失效工程网络系统可靠度近似算法.pdfVIP

第20卷第3期 计 算 力 学 学 报 Vo1．20。No．3 2003年 6月 ChineseJournalofComputationalM echanics June2003 文章编号 ：1007—4708(2003)03—0261—06 大型相关失效工程网络系统可靠度的近似算法 何 军 ， 李 杰 (1．上海交通大学 建筑工程学院，上海 200240；2．同济大学 建筑工程系，上海 200092) 摘 要 ：为避开失效模式(或系统可靠路径)的NP难题 (non—polynomialincreasehardproblem)，提 出递推分解算 法 ，降低大型工程网络系统可靠度分析 中的计算复杂性，同时，将改进 的多维正态变量积分公式，引入递推分解 算法之中，计算多失效模式(或系统可靠路径)的联合概率 ，并最终计算工程 网络系统的失效概率和可靠度 ，对于 特别复杂的工程 网络系统，采用上下界的方法，给 出具有很高精度 的可靠度近似值。实例分析表明，本文提 出的 方法，具有较高的精度和计算效率。 关键词：工程系统；相关失效；可靠度 中图分类号 ：0346．4 文献标识码 ：A 统规模是呈非线性增长的，系统的最小路数 往往 1 引 言 非常大，而式(2)展开后有2一 1个积之和项 ，所以 在大型结构系统的可靠度分析中，往往将结构 对于大型工程网络系统，采用式 (2)进行可靠度计 系统简化为由节点和边组成的工程网络系统，并且 算，工作量大得难以完成。这一难题 ，称为系统可靠 根据结构系统 的特点，分别将工程网络系统的节点 度分 析 中 的 NP难题 (non—polynomialincrease 或边赋予一定 的可靠度值 (前者称为点权工程网络 hardproblem)~引。 系统，后者称为边权工程网络系统)，进儿计算网络 当最小路 厶与 L 相关时，由概率加法公式的 系统的连通可靠度 ，来替代原结构系统的可靠度分 一 般形式，系统的可靠度 析。这一类结构系统可靠度的分析方法统称为概率 网络分析技术 ，著名的PENT方法，即是这类结构 P，{)一 P，{厶)一 P，{LiLj)+ … + f= 1 l ijn 系统可靠度分析技术 中应用较为广泛 的一种方 (一 1．-1P，{LlL … ) (3) 法 。 对应于结构系统的失效事件与可靠事件 ，在工 式中需要计算系统最小路集 厶…L，1≤iJ≤ 程网络系统中分别用 网络系统的最小割和最小路 的联合概率 。在正态分布假定下，路集 厶…L，1≤ 来表示 [2]，根据 系统可靠度理论 ，系统 的可靠度 iJ≤ 联合概率的计算是多正态随机变量积分 P，(S)为 的过程[4]。多正态随机变量积分的有效计算是工 程网络系统可靠度分析中的另一个关键的技术难 P，{S)一 P，{UL ) (1) 题 。 t= l 针对上述工程网络系统可靠度分析中的难题， 其 中 厶为工程网络系统的第五条最小路 ，为工程