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

应用MonteCarlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法――图论法和模糊数学法的缺点,提出了运用Warshall算法代替以往的算法来计算网络的连通性矩阵,并编制了相应的程序。该算法无论在速度还是效率上都远远超出其他算法。通过对实例的检验,证明了该算法的准确和高效。