| 网络可靠度分析的最小路算法和最小割算法研究 |
| |
| 引用本文： | 刘威,李杰.网络可靠度分析的最小路算法和最小割算法研究[J].地震工程与工程振动,2008,28(3):33-38. |
| |
| 作者姓名： | 刘威 李杰 |
| |
| 作者单位： | 1. 同济大学,建筑工程系,上海200092
2. 同济大学,建筑工程系,上海200092;同济大学,土木工程防灾国家重点试验室,上海,200092 |
| |
| 摘 要： | 网络可靠度分析是评价城市生命线工程系统整体抗震性能的主要手段。本文分别从最小路和最小割的角度介绍了网络可靠度分析算法,包括:经典不交最小路(割)算法、最小路(割)递推分解算法和改进最小路(割)递推分解算法。在此基础上,通过实例分析,着重进行了改进最小路递推分解算法和改进最小割递推分解算法的对比分析,分析结果表明两种算法在网络单元不同可靠度水平下具有不同的计算效率,并对引起以上区别的三个主要原因进行了分析。
|
| 关 键 词： | 生命线工程 可靠度 最小路 最小割 递推分解算法 |
Comparison between path-based and cut-based algorithms for reliability analysis of networks |
| |
| LIU Wei,LI Jie.Comparison between path-based and cut-based algorithms for reliability analysis of networks[J].Earthquake Engineering and Engineering Vibration,2008,28(3):33-38. |
| |
| Authors: | LIU Wei LI Jie |
| |
| Abstract: | The network connectivity reliability analysis is a main method to evaluate the seismic performance of lifeline engineering systems.In this paper,several algorithms for analyzing the network reliability are introduced,including disjoint minimal path(cut) algorithm,minimal path-based(cut-based) recursive decomposition algorithm and modified minimal path-based(cut-based) recursive decomposition algorithm.For a network with 17 nodes and 32 edges, modified minimal path-based recursive decomposition algorithm(MMPRDA) and modified minimal cut-based recursive decomposition algorithm(MMCRDA) are used to calculate the reliability and uhe results are compared.The results indicate that MMPRDA owns high efficiency for the networks owning high reliability edges while MMCRDA owns high efficiency for the networks owning low reliability edges.At last,three main reasons are analysed for the above results. |
| |
| Keywords: | lifeline engineering reliability minimal path minimal cut recursive decomposition algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
