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

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

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

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

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

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

生命线工程系统抗震可靠度算法复杂性及简化原则

研究了生命线工程系统抗震可靠度常规算法的适用性，定义了算法的时间复杂性和结构复杂性，分析了使可行算法失效的原因，给出了回路分解公式，提出了优先降低结构复杂性的简化原则。     

基于DEA分析的生命线网络节点抗灾相对可靠度评估

对于生命线工程网络系统而言,合理分析和评估其带有网络特征的节点可靠度,比只研究单体可靠度更具实际意义。基于数据包络分析法（Data Envelopment Analysis,DEA）有效性分析的思想,提出了生命线网络节点抗灾相对可靠度的概念。从生命线工程在灾害环境下着重体现出的系统性和网络性出发,考察网络中的节点所能实现的资源供给功能与其所在网络中的空间结构重要性是否匹配,即功能性相对于结构性的可靠度。选择节点资源实际需求量和管内水压作为DEA有效性分析的输入参数,结构重要性作为输出参数,并用网络中介中心性评价结构重要性,获得相应参数。通过实例分析,得出实例工程网络中各节点相应的DEA有效性分析结果,即相对可靠度,并通过对参数的权系数调整,得到了使非有效单元变为有效单元的调整值。该调整值可供优化及改进工程网络的技术性调整方案参考,相对可靠度也可作为评价工程网络系统性能的有益补充。     

生命线工程网络可靠性分析的一种简化方法

应用概率论分析生命线工程网络的可靠度常遇到工作量太大和计算机时太多的困难。本文提出一个简化方法,采用了布尔代数中的展开定理分析网络可靠度,并用此法解了一些较复杂的网络,证明此法是可行的。     

一种基于BP网络和粒子群算法的拱坝可靠度分析方法

为了进行极限状态方程不明确的大型结构可靠度分析,提出了结合神经网络和粒子群优化计算拱坝可靠度的算法。确定性力学分析采用ANSYS软件,利用BP神经网络来模拟高度非线性映射关系的功能函数,基于罚函数和粒子群优化法进行可靠指标计算。综合C语言、ANSYS的APDL二次开发以及MATLAB混合编程技术,编制了该算法的可靠度分析程序。算例表明,该方法适应于隐式功能函数的复杂结构可靠度分析。     

随机地震动场激励下拱坝多点输入的抗震可靠度分析

本文首次将空间随机地震场输入用于拱坝随机振动分析之中，与拱坝三维动力学有限元法结合，完成了三维拱坝在空间随机地震动场作用下的随机振动分析方法及算法的研究，另外考虑动力和静力的叠加，提出了三维空间随机地震动场的拱坝抗震可靠度分析方法，最后编制了相应的程序，对小湾拱坝进行了抗震可靠度分析，并与随机变量的结果进行了比较。     

失效相关串联工程系统可靠度的最优分布

根据我们在文献〔1〕提出的失效相关串联工程系统可靠度的估算方法,本文进一步研究了失效相关串联工程系统可靠度的最优分布问题,解决了在工程系统总可靠度约束下使其总投入最小和在工程系统总投入限制下使其总可靠度最大等优化问题。根据优化问题的极值条件,建立了求可靠度最优分布的迭代算法,并计算了若干例题。     

沈阳市主干供水管网系统抗震可靠性优化

供水管网是城市生命线系统中的薄弱系统,易于遭受地震破坏.通过管网拓扑优化,可以达到经济、合理的抗震设计目的.选用模拟退火算法作为系统抗震优化设计的工具,提出了一种结合单元灵敏度分析进行基于网络功能可靠性分析的抗震优化设计方法.将该方法应用于沈阳市主干供水管网的抗震可靠性优化设计中,针对三种不同的节点最低可靠度约束条件,给出了不同的优化改造方案.结果显示,采用建议的优化方法对系统进行优化改造,不但系统可靠度可以大幅度提高,而且系统造价大大降低.     

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.     

A recursive decomposition algorithm for network seismic reliability evaluation

A new probabilistic analytical approach to evaluate seismic system reliability of large lifeline systems is presented in this paper. The algorithm takes the shortest path from the source to the terminal of a node weight or edge weight network as decomposition policy, using the Boolean laws of set operation and probabilistic operation principal, a recursive decomposition process then could be constructed. For a general weight network, the modified Torrieri method (NTR/T method) is introduced to combine with the suggested algorithm. Therefore, the recursive decomposition algorithm may be applied to evaluate the seismic reliability of general lifeline systems. A series of case studies, including a practical district electric power network system and a large urban water supply system, show that the suggested algorithm supplies a useful probabilistic analysis means for the seismic reliability evaluation of large lifeline systems. Copyright © 2002 John Wiley & Sons, Ltd.     

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

Cost-effective network design for groundwater flow monitoring

The extensive use of groundwater resources has increased the need for developing cost-effective monitoring networks to provide an indication of the degree to which the subsurface environment has been affected by human activities. This study presents a cost-effective approach to the design of groundwater flow monitoring networks. The groundwater network design is formulated with two problem formats: maximizing the statistical monitoring power for specified budget constraint and minimizing monitoring cost for statistical power requirement. The statistical monitoring power constraint is introduced with an information reliability threshold value. A branch and bound technique is employed to select the optimal solution from a discrete set of possible network alternatives. The method is tested to the design of groundwater flow monitoring problem in the Pomona County, California.     

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

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

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.     

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.     

An operational two-layer remote sensing model to estimate surface flux in regional scale: Physical background

Based on the improved interaction mechanism of two-layer model, this paper proposed Pixel Component Arranging and Comparing Algorithm (PCACA) and theoretically positioning algorithm, estimated the true temperature of mixed pixel in four extreme points in combination with the measurements of dry and wet points in calibration fields and improved the reliability of positioning dry and wet line. A new two-layer energy-separation algorithm was proposed,which was simple and direct without resistance network parameters for each pixel. We also proposed a new thought about the effect of advection. The albedo of mixed pixel was also separated with PCACA. In combination with two-layer energy-separation algorithm, the net radiation of mixed pixel was separated to overcome the uncertainty of conventional energy-separation algorithm using Beer's Law. Through the validation of retrieval result, this method is proved to be feasible and operational. At the same time, the uncertainty of this algorithm was objectively analyzed.