Efficient multiway graph partitioning method for fault section estimation in large-scale power networks

Fault section estimation (FSE) of large-scale power networks can be implemented effectively by the distributed artificial intelligence (AI) technique. In this paper, an efficient multiway graph partitioning method is proposed to partition the large-scale power networks into the desired number of connected subnetworks with balanced working burdens in performing FSE. The number of elements at the frontier of each subnetwork is also minimised in the method. The suggested method consists of three basic steps: forming the weighted depth-first-search tree of the studied power network; partitioning the network into connected, balanced subnetworks and minimising the number of the frontier nodes of the subnetworks through iterations so as to reduce the interaction of FSE in adjacent subnetworks. The relevant mathematical model and partitioning procedure are presented. The method has been implemented with the sparse storage technique and tested in the IEEE 14-bus, 30-bus and 118-bus systems, respectively. Computer simulation results show that the proposed multiway graph partitioning method is effective for the large-scale power system FSE using the distributed AI technique.

[1]  Fushuan Wen,et al.  On-line fault section estimation in power systems with radial basis function neural network , 2002 .

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  T Bi,et al.  A novel ANN fault diagnosis system for power systems using dual GA loops in ANN training , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[4]  C. Fukui,et al.  An Expert System for Fault Section Estimation Using Information from Protective Relays and Circuit Breakers , 1986, IEEE Transactions on Power Delivery.

[5]  Brian W. Kernighan,et al.  An efficient heuristic procedure for partitioning graphs , 1970, Bell Syst. Tech. J..

[6]  L. Tao,et al.  Effective heuristic algorithms for VLSI-circuit partition , 1993 .

[7]  D. B. Skillicorn,et al.  Effective algorithms for partitioning distributed programs , 1988, Seventh Annual International Phoenix Conference on Computers an Communications. 1988 Conference Proceedings.

[8]  Ali Mohammad Ranjbar,et al.  Fuzzy rule-based expert system for power system fault diagnosis , 1997 .

[9]  J. Trecat,et al.  Extended Petri net models for fault diagnosis for substation automation , 1999 .

[10]  John Clark,et al.  A First Look at Graph Theory , 1991 .

[11]  F. Qian,et al.  A parallel learning cellular automata for combinatorial optimization problems , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[12]  Min-Gun Kim,et al.  Efficient algorithm for graph-partitioning problem using a problem transformation method , 1989 .

[13]  F. Wen,et al.  Possibilistic-diagnosis theory for fault-section estimation and state identification of unobserved protective relays using tabu-search method , 1998 .

[14]  Y. M. Sun,et al.  Fault synthetic recognition for an EHV transmission line using a group of neural networks with a time-space property , 1998 .

[15]  Edgar G. Goodaire,et al.  Discrete Mathematics With Graph Theory , 1997 .