A disjoint algorithm for seismic reliability analysis of lifeline networks  

作　　者：Han Yang Dalian University of Technology,Dalian 116023,China SUN Shaoping Beijing Municipal Engineering Research Institute,Beijing 100037,China Senior Engineer 

出　　处：《Earthquake Engineering and Engineering Vibration》2002年第2期207-212,共6页地震工程与工程振动（英文刊）

基　　金：Key Project of Science and Technology from the State Plan Committee.No.101-9914003

摘　　要：The algorithm is based on constructing a disjoin kg t set of the minimal paths in a network system.In this paper, cubic notation was used to describe the logic function of a network in a well-balanced state,and then the sharp-product operation was used to construct the disjoint minimal path set of the network.A computer program has been developed,and when combined with decomposition technology,the reliability of a general lifeline network can be effectively and automatically calculated.The algorithm is based on constructing a disjoin kg t set of the minimal paths in a network system.In this paper, cubic notation was used to describe the logic function of a network in a well-balanced state,and then the sharp-product operation was used to construct the disjoint minimal path set of the network.A computer program has been developed,and when combined with decomposition technology,the reliability of a general lifeline network can be effectively and automatically calculated.

关 键 词：LIFELINE network reliability disjoint product DFS algorithms logic function sharp-product 

分 类 号：P315.9[天文地球—地震学]