An improved recursive decomposition algorithm for reliability evaluation of lifeline networks

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 deco...     

Minimal cut-based recursive decomposition algorithm for seismic reliability evaluation of lifeline networks

In this paper, a new probabilistic analytical approach, the minimal cut-based recursive decomposition algorithm (MCRDA), is presented to evaluate the seismic reliability of large-scale lifeline systems. Based on the minimal cut searching algorithm, the approach calculates the disjoint minimal cuts one by one using the basic procedure of the recursive decomposition method. At the same time, the process obtains the disjoint minimal paths of the system. In order to improve the computation efficiency, probabilistic inequality is used to calculate a solution that satisfies the prescribed error bound. A series of case studies show that MCRDA converges rapidly when the edges of the systems have low reliabilities. Therefore, the approach can be used to evaluate large-scale lifeline systems subjected to strong seismic wave excitation.     

生命线工程网络抗震可靠性算法研究

现代城市的迅速发展对生命线工程系统依赖性逐渐增强。地震后生命线工程系统的性能直接决定了灾后生活和生产的恢复以及抢险工作的进行,因此对生命线工程系统进行地震作用下的可靠性分析具有十分重要的意义。本文中主要介绍2种求解大型网络抗震可靠度算法———最小路递推分解算法和最小割递推分解算法。在此基础上,利用这2种算法对沈阳市供气系统进行了分析。研究结果表明,合理选择使用这2种算法可以有效的进行不同地震烈度条件下的大型生命线工程系统的可靠性分析。     

网络可靠度分析的最小路算法和最小割算法研究

网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实例分析,着重进行了改进最小路递推分解算法和改进最小割递推分解算法的对比分析,分析结果表明两种算法在网络单元不同可靠度水平下具有不同的计算效率,并对引起以上区别的三个主要原因进行了分析。     

An improved cut-based recursive decomposition algorithm for reliability analysis of networks

In this paper,an improved cut-based recursive decomposition algorithm is proposed for lifeline networks.First,a complementary structural function is established and three theorems are presented as a pr...     

大型城市管网抗震可靠性分析与优化

本文提出了地震作用下供水系统的渗漏模型,发展了地震后带渗漏管网的流分析技术,结合一次二阶矩方法获得了地震后供水管网的功能可靠度。针对供燃气管网系统则提出了一类高效精确的大型网络抗震连通可靠度分析的概率解析算法———递推分解算法。以上述管网抗震可靠性分析理论为基础,分别发展了基于模拟退火算法的供水系统网络拓扑优化分析理论和基于遗传算法的供燃气网络系统拓扑优化理论。     

Multi‐scale system reliability analysis of lifeline networks under earthquake hazards

Recent earthquake events evidenced that damage of structural components in a lifeline network may cause prolonged disruption of lifeline services, which eventually results in significant socio‐economic losses in the affected area. Despite recent advances in network reliability analysis, the complexity of the problem and various uncertainties still make it a challenging task to evaluate the post‐hazard performance and connectivity of lifeline networks efficiently and accurately. In order to overcome such challenges and take advantage of merits of multi‐scale analysis, this paper develops a multi‐scale system reliability analysis method by integrating a network decomposition approach with the matrix‐based system reliability (MSR) method. In addition to facilitating system reliability analysis of large‐size networks, the multi‐scale approach enables optimizing the level of computational effort on subsystems; identifying the relative importance of components and subsystems at multiple scales; and providing a collaborative risk management framework. The MSR method is uniformly applied for system reliability analyses at both the lower‐scale (for link failure) and the higher‐scale (for system connectivity) to obtain the probability of general system events, various conditional probabilities, component importance measures, statistical correlation between subsystem failures and parameter sensitivities. The proposed multi‐scale analysis method is demonstrated by its application to a gas distribution network in Shelby County of Tennessee. A parametric study is performed to determine the number of segments during the lower‐scale MSR analysis of each pipeline based on the strength of the spatial correlation of seismic intensity. It is shown that the spatial correlation should be considered at both scales for accurate reliability evaluation. The proposed multi‐scale analysis approach provides an effective framework of risk assessment and decision support for lifeline networks under earthquake hazards. Copyright © 2009 John Wiley & Sons, Ltd.     

Genetic algorithm for seismic topology optimization of lifeline network systems

Lifeline systems, such as water distribution and gas supply networks, usually cover large areas. For these systems, seismic design is always a difficult problem because of the complexity of large‐scale networks. In this paper, a topology optimization technology for lifeline networks is established. Firstly, in order to speed up the convergence of optimization process, an element investment importance analysis is carried out to evaluate the importance of components to the lifeline network. Then a topology optimization model is established. The aim of the model is to find the least‐cost network topology while the seismic reliability between the sources and each terminal satisfies prescribed reliability constraints. For this optimization problem, a genetic algorithm, which takes network topologies as the individuals of its population, is used to search for the optimal solutions by suitable operators, including selection, crossover and mutation operators. The capacity of the proposed algorithm is illustrated by its applications to a simple example network consisting of 10 nodes and an actual network with 391 nodes located in a large city of China. Copyright © 2008 John Wiley & Sons, Ltd.     

Decomposition algorithms for system reliability estimation with applications to interdependent lifeline networks

Reliability and risk assessment of lifeline systems call for efficient methods that integrate hazard and interdependencies. Such methods are computationally challenged when the probabilistic response of systems is tied to multiple events, as performance quantification requires a large catalog of ground motions. Available methods to address this issue use catalog reductions and importance sampling. However, besides comparisons against baseline Monte Carlo trials in select cases, there is no guarantee that such methods will perform or scale well in practice. This paper proposes a new efficient method for reliability assessment of interdependent lifeline systems, termed RAILS, that considers systemic performance and is particularly effective when dealing with large catalogs of events. RAILS uses the state‐space partition method to estimate systemic reliability with theoretical bounds and, for the first time, supports cyclic interdependencies among lifeline systems. Recycling computations across an entire seismic catalog with RAILS considerably reduces the number of system performance evaluations in seismic performance studies. Also, when performance estimate bounds are not tight, we adopt an importance and stratified sampling method that in our computational experiments is various orders of magnitude more efficient than crude Monte Carlo. We assess the efficiency of RAILS using synthetic networks and illustrate its application to quantify the seismic risk of realistic yet streamlined systems hypothetically located in the San Francisco Bay Region.     

Efficient risk assessment of lifeline networks under spatially correlated ground motions using selective recursive decomposition algorithm

For effective hazard mitigation planning and prompt-but-prudent post-disaster responses, it is essential to evaluate the reliability of infrastructure networks accurately and efficiently. A nonsimulation-based algorithm, termed as a recursive decomposition algorithm (RDA), was recently proposed to identify disjoint cut sets and link sets and to compute the network reliability. This paper introduces a ‘selective’ RDA, which preferentially identifies critical disjoint cut sets and link sets to calculate the probabilities of network disconnection events with a significantly reduced number of identified sets. To this end, the original RDA is improved by replacing the shortest path algorithm with an algorithm that identifies the most reliable path, and by using a graph decomposition scheme based on the probabilities associated with the subgraphs. The critical sets identified by the algorithm are also used to compute conditional probability-based importance measures that quantify the relative importance of network components by their contributions to network disconnection events. This paper also introduces a risk assessment framework for lifeline networks based on the use of the selective RDA, which can consider both interevent and intraevent uncertainties of spatially correlated ground motions. The risk assessment framework and the selective RDA are demonstrated by a hypothetical network example, and the gas and water transmission networks of Shelby County in Tennessee, USA. The examples show that the proposed framework and the selective RDA greatly improve efficiency of risk assessment of complex lifeline networks, which are characterized by a large number of components, complex network topology, and statistical dependence between component failures. Copyright © 2012 John Wiley & Sons, Ltd.     

A disjoint algorithm for seismic reliability analysis of lifeline networks

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. Supported by: Key Project of Science and Technology from the State Plan Committee, No. 101-9914003     

Seismic reliability assessment of lifeline networks using clustering‐based multi‐scale approach

Seismic reliability assessment of lifeline networks gives rise to various technical challenges, which are mostly caused by a large number of network components, complex network topology, and statistical dependence between component failures. For effective risk assessment and probabilistic inference based on post‐hazard observations, various non‐simulation‐based algorithms have been developed, including the selective recursive decomposition algorithm (S‐RDA). To facilitate the application of such an algorithm to large networks, a new multi‐scale approach is developed in this paper. Using spectral clustering algorithms, a network is first divided into an adequate number of clusters such that the number of inter‐cluster links is minimized while the number of the nodes in each cluster remains reasonably large. The connectivity around the identified clusters is represented by super‐links. The reduced size of the simplified network enables the S‐RDA algorithm to perform the network risk assessment efficiently. When the simplified network is still large even after a clustering, additional levels of clustering can be introduced to have a hierarchical modeling structure. The efficiency and effectiveness of the proposed multi‐scale approach are demonstrated successfully by numerical examples of a hypothetical network, a gas transmission pipeline network, and a water transmission network. Copyright © 2014 John Wiley & Sons, Ltd.     

Seismic reliability analysis of large electric power systems

Based on the De.Morgan laws and Boolean simplification, a recursive decomposition method is introduced in this paper to identify the main exclusive safe paths and failed paths of a network. The reliability or the reliability bound of a network can be conveniently expressed as the summation of the joint probabilities of these paths. Under the multivariate normal distribution assumption, a conditioned reliability index method is developed to evaluate joint probabilities of various exclusive safe paths and failed paths, and, finally, the seismic reliability or the reliability bound of an electric power system. Examples given in the paper show that the method is very simple and provides accurate results in the seismic reliability analysis.     

基于模拟退火算法的供水管网抗震优化设计

本文以管网造价为优化目标,管网拓扑结构为优化参数,管网节点最低可靠度为约束条件,建立了供水管网抗震拓扑优化模型。在供水管网功能可靠性分析方法的基础上,结合单元概率重要度分析方法,利用模拟退火算法提出了供水管网的抗震拓扑优化方法,并对一典型供水管网进行了拓扑优化分析。分析表明,对于管网抗震拓扑优化这样一个组合优化问题,模拟退火算法提供了一类很好的途径,以此为基础进行供水管网抗震可靠性优化设计具有很好的效果。     

基于改进的风险矩阵法的生命线网络地震脆弱性分析

生命线网络的脆弱性不单单只表示地震发生后对网络作用而产生的后果,还应该包括网络的连通情况。本文在重新确定生命线网络脆弱性定义的基础上,运用风险评估理论中的风险矩阵方法综合考虑生命线网络的连通性能和失效后果两个方面来评价生命线网络的脆弱性,并以一个供气管网为例说明改进的风险矩阵法评价生命线网络脆弱性的有效性和合理性,找出供气管网中脆弱性等级最高的节点,分析其脆弱性等级最高的原因,以便于重点保护,并降低网络的脆弱性。     

生命线网络可靠度分析的改进最小路递推分解算法

在生命线网络最小路递推分解算法的基础上,充分利用分解过程中的信息,采用合并节点的方法,快速降低分解出来子网的复杂程度,从而达到大幅度减少分解出来的不交最小路(割)数量和提高计算效率的目的.计算实例分析表明,与最小路递推分解算法相比,改进算法能更为高效地给出网络可靠度,是一种有效的生命线工程网络抗震可靠性分析工具.     

沈阳市天然气管网系统抗震可靠性优化研究

供气管网系统抗震可靠性优化提供了系统改造决策的依据，是对系统抗震可靠性分析研究的深化。结合供气管网系统抗震分析的递推分解算法，介绍了利用遗传算法进行供气管网系统抗震优化分析的方法，以沈阳市供气管网系统为例，进行了实际工程的优化研究。     

供电网络系统的可靠性分析

研究了生命线工程系统中供电网络系统的可靠性分析方法。在元件可靠性分析的基础上,进行供电网络系统工程地震可靠性分析,提出了供电网络系统功能失效分级及失效等级的判定方法,并建立了功能失效系数的概念,给出了供电网络系统功能失效系数的计算方法,从而实现了供电网络系统功能失效分析的定量化。     

城市供水管网在地震时的连通可靠性分析

考虑地震作用效应和管道抗力的随机特性,建立了埋地管道单元的概率预测模型,评估其在地震时的震害状态。把供水管网系统简化为边权有向网络图,通过Monte Carlo随机模拟过程,近似再现管网中各管段的破坏状态,进而分别结合图论理论方法和模糊关系矩阵法,对管网进行连通可靠性分析。由于Monte Carlo模拟算法是以管网各节点与水源点处于连通状态的近似频率计算来代替精确概率分析,为获得稳定的计算结果,对所用算例进行了5000次模拟。算例分析表明,基于图论方法和模糊关系矩阵法得到的管网连通可靠性结果基本相等。     

基于微粒群算法的供水管网抗震优化设计

以管网年费用折算值为优化目标、管网拓扑结构与管径为优化参数、管网节点最低可靠度为约束条件,建立了供水管网抗震优化设计模型。利用微粒群算法对这一模型进行了求解,该算法以管网作为微粒个体,通过不断地更新微粒的位置来搜索最优的管网结构,直到最后给出优化的管网结构。利用上述方法对一典型供水管网进行了抗震优化设计分析,给出了3种不同节点最低可靠度约束条件下的优化改造方案。