基于Warshall算法的供电系统抗震可靠性分析  

Seismic reliability analysis of power-supply system based on Warshall algorithm

作　　者：柳春光[1] 王茜[1] 

机构地区：[1]大连理工大学建设工程学部,辽宁大连116024

出　　处：《世界地震工程》2013年第2期10-16,共7页World Earthquake Engineering

基　　金：国家自然科学基金重点项目(50878039);地震行业基金项目(200808025)

摘　　要：应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算法无论在速度还是效率上都远远超出其他算法。通过对实例的检验,证明了该算法的准确和高效。In this paper, a Monte Carlo method was applied to calculate the probability of seismic reliability of power-supply system. The key step of this method is the network connectivity analysis in each simulation. For the shortcomings of past two algorithms： graph theory and fuzzy mathematical methods, this paper proposes the use of Warshall algorithm instead of the previous algorithms to calculate the network connectivity matrix and compiles the corresponding program. The algorithm in terms of speed or efficiency goes far towards than other algorithms. Example proves that the algorithm is accurate and efficient.

关 键 词：供电系统 可靠度 WARSHALL算法 连通性 

分 类 号：U442.55[建筑科学—桥梁与隧道工程]