GRAPH PARTITIONING METHOD FOR DISTRIBUTED FAULT SECTION ESTIMATION SYSTEM IN POWER NETWORKS

C.M.Shen
DOI: https://doi.org/10.3321/j.issn:1000-1026.2001.16.004
2001-01-01
Abstract:Fault section estimation (FSE) of large-scale power networks can be implemented effectively by distributed artificial intelligence (AI) techniques. In this paper, an efficient multi-way graph partitioning method is proposed to partition the large-scale power networks into a desired number of connected sub-networks with balanced working burdens in performing FSE. The number of elements at the frontier of each sub-network is minimized in the method as well. The proposed method consists of three basic steps: forming the weighted depth-first-search tree of the studied power network: partitioning the network into connected, balanced ones and minimizing the number of the frontier nodes of the sub-networks so as to reduce the iteration of FSE among adjacent sub-networks. The method has been implemented with sparse storage technique and tested in the IEEE 14-bus, 30-bus and 118-bus systems respectively. Computer simulation results show that the proposed multi-way graph partitioning method is very fast and effect ive for large-scale power system FSE using a distributed AI technique.
What problem does this paper attempt to address?