基于Warshall算法的供电系统抗震可靠性分析
点击次数：
论文类型：期刊论文
发表时间：2013-06-15
发表刊物：世界地震工程
收录刊物：CSCD、ISTIC、PKU、Scopus
卷号：29
期号：2
页面范围：10-16
ISSN号：1007-6069
关键字：供电系统;可靠度;Warshall算法;连通性
摘要：应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析.针对以往两种算法——图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序.该算法无论在速度还是效率上都远远超出其他算法.通过对实例的检验,证明了该算法的准确和高效.