网络可靠度分析的最小割递推分解算法

英文篇名：Minimal cut-based recursive decomposition algorithm for network reliability analysis
中文刊名：地震工程与工程振动
英文刊名：Journal of Earthquake Engineering and Engineering Vibration
作者：李杰 ; 刘威 ; 钱摇琨
英文作者：Li Jie1 ; 2 Liu Wei1 Qian Yaokun1(1.Building Engineering Department ; Tongji University ; Shanghai 200092 ; China ; 2.Civil Engineering Disaster Prevention Lab ; Tongji University ; Shanghai 200092 ; China)
中文关键词：生命线 ; 可靠度 ; 最小割 ; 递推分解算法
英文关键词：lifeline ; reliability ; minimal cut ; recursive decomposition algorithm
出版日期：2007-10-15
机构：同济大学建筑工程系,同济大学建筑工程系,同济大学建筑工程系上海200092,同济大学土木工程防灾国家重点试验室,上海200092,上海200092,上海200092
年：2007
期：05
出版单位：地震工程与工程振动

摘要

基于不交最小割求解系统失效概率的思想,提出了求解网络系统失效概率的最小割递推分解算法。在此基础上,利用概率不等式给出了失效概率的上、下界,从而可以通过控制上、下界之间的误差来获得计算精度和计算时间之间的平衡。计算实例分析表明,该算法能计算给出中、小型网络失效概率的精确值,并能够高效、高精度地求解出大型复杂网络系统的失效概率。
In this paper,a minimal cut-based recursive decomposition algorithm is presented to calculate the failure probability of network system.In the algorithm,a complementary structural function is established.During the process of decomposing the complementary structural function,the disjoint minimal cuts and the disjoint minimal paths are obtained one by one.Once all disjoint minimal cuts are decomposed,the failure probability of the network can be calculated by adding the probability of all disjoint minimal cuts.For large-scale network,as it is impossible to decompose all disjoint minimal cuts of the network,the probability inequality can be used to evaluate the approximate solution which satisfies a prescribed error bound.The results of two examples show that the suggested algorithm can calculate the failure probability of the system with high accuracy and high efficiency.

引文

[1]李杰,著.生命线工程抗震-基础理论与应用[M].北京:科学出版社,2005.
    [2]何军.生命线工程网络系统抗震可靠度分析方法研究[D].上海:同济大学博士论文,2002.
    [3]Aggarwal K K,Misra K B.A Fast Algorithm for Reliability Evaluation[J].IEEE Trans,Reliability,1975,24(1):83-85.
    [4]Lin Hungyau,Kuo Syyen,Yeh Fumin.Minimal Cutset Enumeration and Network Reliability Evaluation by Recursive Merge and BDD[C]//Pro-ceedings of the Eighth IEEE International Symposium on Computers and Communication(ISCC’03).
    [5]Kuo Syyen,Lu Shyuekung,Yeh Fumin.Determining terminal-pair reliability based on edge expansion diagrams using OBDD[J].IEEE Transac-tions on Reliability,1999,48:234-246.
    [6]Li Jie,He Jun.Arecursive decomposition algorithmfor network seismic reliability evaluation[J].Earthquake Engineering&Structural Dynamics,2002,31(8):1525-1539.
    [7]何军,李杰.单一震源下生命线系统失效概率分析的新方法(一)———系统可靠路径与失效路径的识别[J].地震工程与工程振动,2003,23(3):53-59.
    [8]刘威,李杰.摄动理论在腐蚀管线随机地震反应分析中的应用[J].地震工程与工程振动,2007,27(2):32-38.
    [9]赵国藩.结构可靠度理论[M].北京:中国建筑工业出版社,2000.