基于三角形算法的电力系统连通可靠性分析?

为了研究电力系统的连通可靠性,介绍了网络连通性分析中常用的三种算法(图论法、模糊数学法、Warshall算法)及各自存在的问题。针对现有算法在求解传递闭包过程中未考虑对角线元素的问题,提出了基于 Warshall算法的假定算法。对此算法进行探讨后提出了可以避免偏差和考虑对角线元素处理的三角形算法,并进行推理及证明。基于川北地区 110 kV 发电站与变电站的可靠性,进行了电力系统连通可靠性的实例分析,对比验证了三角形算法的高效性。为大型网络系统连通可靠性分析提供了理论依据。

Connectivity Reliability Analysis of Power System Based on Triangle Algorithm

In order to study the connectivity reliability of power systems,three algorithms commonlyused in network connectivity analysis(graph theory,fuzzy mathematics,Warshall algorithm) andtheir respective problems are introduced. Aiming at the existing problem that the Warshall algorithmdo not consider the diagonal elements in the process of solving the transitive closure,a hypothesis al?gorithm is proposed based on the Warshall algorithm. After discussing the algorithm,a triangle algo?rithm is proposed and deduced,which avoids the deviation and considers the diagonal element process?ing. Based on the reliability of the 110 kV power station and substation in northern Sichuan,the reli?ability analysis of power system connectivity is carried out,and the efficiency of the triangle algorithmis verified. It provides a theoretical basis for reliability analysis of large-scale network systems.