全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 33-38

Keywords: 生命线工程,可靠度,最小路,最小割,递推分解算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  李杰.生命线工程抗震 基础理论与应用[M].北京:科学出版社,2005.
[2]  Fratta L,Montanari,UG.Arecursive method based on case analysis for computing network terminal reliability[J].IEEE Trans Communications,1978,26:1166-1177.
[3]  Aggarwal KK,Misra KB.A fast algorithm for reliability evaluation[J].IEEE Trans Reliability,1975,R-24(1):83-85.
[4]  Jie Li,Jun He.A recursive decomposition algorithm for network seismic reliability evaluation[J].Earthquake Engineering & Structural Dynamics,2002,31(8):1525-1539.
[5]  刘威.大型管网系统考虑腐蚀影响的抗震可靠性分析与优化[D].上海:同济大学,2007.
[6]  Yeh FM,Lu SK,Kuo SY.OBDD-Based evaluation of k-terminal network reliability[J].IEEE Trans Reliability,2002,51(4):443-451.
[7]  李杰,刘威,钱摇琨.网络可靠度分析的最小割递推分解法[J].地震工程与工程振动,2007,27(5):33-39.
[8]  刘威,李杰.网络连通可靠度分析的改进最小割递推分解算法[J].同济大学学报,2008,36(4):427-431.
[9]  Lin PM,A lderson GE.Symbolic newtork functions by a single path-finding algorithm[C]//Proceedings of 7th Annual Allerton Conference on Circuit and System Theory.1968:196-205.
[10]  廖炯生.网络可靠度的不交型算法(Ⅰ)[J].宇宙学报,1982,(3):51-56.
[11]  廖炯生.网络可靠度的不交型算法(Ⅱ)[J].宇宙学报,1982,(4):28-35.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133