A Gaussian Elimination Method for Analyzing and Optimizing Power Network Topology

Abstract

The invention discloses a Gaussian elimination method for analyzing and optimizing power grid topology structures. According to the method, the aims of improving the power grid topology analysis efficiency and optimizing power grid structures are taken as starting points; resource advantages of reconfigurable optical processors are utilized to construct a large-digit generalized adding unit and alarge-digit generalized multiplying unit; by means of data splicing and edition technologies, the operations of multiple rows and multiple columns in one iteration of the Gaussian elimination method are processed in parallel; and triple loops such as decomposition, forward substitution and back substitution in the traditional algorithm are improved into one loop, so as to reduce the delay of network topology analysis of the Gaussian elimination method, and improve the complicated network data analysis and processing ability. The method aims at enhancing the ability, for dynamically processingcomplicated power grid topology structures, of the Gaussian elimination method, and is capable of effectively answering massive data problem of power grid topology analysis and improving the power grid topology structure analysis efficiency.

Description

technical field [0001] The invention relates to a Gaussian elimination method for analyzing and optimizing the topological structure of a power grid. Background technique [0002] In reality, the power topology network is composed of station equipment and transmission lines, etc., and the logical relationship between nodes can be represented by an undirected graph G, an association matrix A, etc., and the mathematical model is abstracted. Based on the relevant algorithm of Boolean algebra, the analysis The connected state between any two nodes in the topology. In 2007, the Han Xueshan team of Shandong University transformed the power grid topology analysis into a transitive closure matrix A for A c , and deduce the following conclusions: A c =A n-1 , A c =AA c +I, see A c The calculation of is converted into a solution similar to a linear equation system, which is completed by the Gaussian elimination method. When the traditional Gaussian elimination method analyzes t...

AI Technical Summary

Problems solved by technology

Although scholars are committed to the improvement of topology analysis algorithms, the limitations of existing algorithms are relatively large. In addition, the topology of the power grid is complex and changeable. The real-time performance, efficiency, and time-consuming calculation of topology analysis are facing severe challenges. Designing a A more efficient and less computationally delayed implementation of the Gaussian elimination method is an urgent problem to be solved

Images