An improved recursive decomposition algorithm for reliability evaluation of lifeline networks

来源 :Earthquake Engineering and Engineering Vibration | 被引量 : 0次 | 上传用户:wyy_9715072
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The seismic reliability evaluation of lifeline networks has received considerable attention and been widely studied.In this paper,on the basis of an original recursive decomposition algorithm,an improved analytical approach to evaluate the seismic reliability of large lifeline systems is presented.The proposed algorithm takes the shortest path from the source to the sink of a network as decomposition policy.Using the Boolean laws of set operation and the probabilistic operation principal,a recursive decomposition process is constructed in which the disjoint minimal path set and the disjoint minimal cut set are simultaneously enumerated.As the result,a probabilistic inequality can be used to provide results that satisfy a prescribed error bound.During the decomposition process,different from the original recursive decomposition algorithm which only removes edges to simplify the network,the proposed algorithm simplifies the network by merging nodes into sources and removing edges.As a result,the proposed algorithm can obtain simpler networks.Moreover,for a network owning s-independent components in its component set,two network reduction techniques are introduced to speed up the proposed algorithm.A series of case studies,including an actual water distribution network and a large urban gas system,are calculated using the proposed algorithm.The results indicate that the proposed algorithm provides a useful probabilistic analysis method for the seismic reliability evaluation of lifeline networks. The seismic reliability evaluation of lifeline networks has received pertain attention and been widely studied. In this paper, on the basis of an original recursive decomposition algorithm, an improved analytical approach to evaluate the seismic reliability of large lifeline systems is presented. The proposed algorithm takes the shortest path from the source to the sink of a network as decomposition policy. Using the Boolean laws of set operation and the probabilistic operation principal, a recursive decomposition process is constructed in which the disjoint minimal path set and the disjoint minimal cut set are even enumerated.As the result, a probabilistic inequality can be used to provide results that satisfy a prescribed error bound. Different from the original recursive decomposition algorithm which only removes edges to simplify the network, the proposed algorithm simplifies the network by merging nodes into sources and removing edges. As a re sult, the proposed algorithm can obtain simpler networks.Moreover, for a network owning s-independent components in its component set, two network reduction techniques are introduced to speed up the proposed algorithm. A series of case studies, including an actual water distribution network and a large urban gas system, are calculated using the proposed algorithm. The results indicate that the proposed algorithm provides a useful probabilistic analysis method for the seismic reliability evaluation of lifeline networks.
其他文献
法国波尔多葡萄酒区每年9月都举办马拉松比赛,由当地的酒商赞助,去年吸引了来自全球的6000多人参赛。比赛者扮成鸭子、小丑、海盗上路。马拉松全程经过50个葡萄园,参赛者沿
加快山区林业综合开发大力发展县域特色经济─—对从江县山区林业综合开发的调查龙宗兴(贵州省从江县委办公室从江557400)FASTENINGTHECOMPREHENSIVEEXPLOITATIONOFFORESTRYANDSTRENGTHENINGTH... Speeding up the Comprehensive Development of Forest
在学校工作中,学校图书馆是非常重要的组成部分。无论是活跃教科研氛围,还是提高学生的综合素养,其都起着至关重要的作用。对于高级技工学校而言,做好图书馆管理工作,将图书
1991年初夏,我们江苏海安里下河地区,连降暴雨,发生了百年未遇的大洪灾,许多水产养殖基地被无情的洪水淹没,堤坝倒塌,大量的成鱼外逃。6月底洪水退去,一些无人养殖的沟、河
公安部日前发布了修订后的《临时入境机动车和驾驶人管理规定》,自2007年1月1日施行。根据管理规定,持有境外驾驶证的人员无需经过考试,只要接受适当的道路交通安全 The Min
侯冬媚,生于天津。全国著名武术运动员。6岁习武,1984年成为天津武术队的第一批队员。1991年开始在全国武术锦标赛中崭露头角,1994年获全能冠军。她的刀、棍、对练连续多年
1995~1996年,本人沿澜沧江西双版纳景洪段试钓两年,现将我的心得体会介绍如下: 一、澜沧江景洪段主要垂钓对象 From 1995 to 1996, I tried fishing along the Jinghong sec
乔丹说:“非常紧张”罗德曼说:“没有什么了不起。”克林顿说:“这支球队要夺冠。”4月30日午前10时55分。这天华盛顿春风拂面,天气晴朗。在白宫南侧大草坪上,客人们正等待着芝加
一、结构和制作方法 1.根据鱼的大小和使用鱼钩的大小,选用饵盒的直径、盒高和配组钩。盒的选择用塑料瓶盖或瓶底,直径25~50毫米,盒高11~13毫米,用钢锯片锯开,锯口磨平,保留锯
本文通过分析高职院校文献检索课程的教学现状和存在问题,对环境学专业文献检索课程提出一些教学改革建议和措施,采用翻转课堂等多种信息化教学方法来激发学生对该课程的学习