DocumentCode
1387728
Title
An efficient brute-force solution to the network reconfiguration problem
Author
Morton, Anthony B. ; Mareels, Iven M Y
Author_Institution
Dept. of Electr. & Electron. Eng., Melbourne Univ., Parkville, Vic., Australia
Volume
15
Issue
3
fYear
2000
fDate
7/1/2000 12:00:00 AM
Firstpage
996
Lastpage
1000
Abstract
The authors suggest a method for determining a minimal-loss radial configuration for a power distribution network, using an exhaustive search algorithm. While exhaustive, the method is highly efficient, deriving its efficiency from the use of graph-theoretic techniques involving semi-sparse transformations of a current sensitivity matrix. The algorithm can he applied to networks of moderate size and has advantages over existing algorithms for network reconfiguration in that it guarantees a globally optimal solution (under appropriate modeling assumptions), and is easily extended to take account of phase imbalance and network operation constraints. A 33-bus example is used to demonstrate the operation of the algorithm
Keywords
graph theory; matrix algebra; power distribution planning; search problems; computer simulation; current sensitivity matrix; efficient brute-force solution; exhaustive search algorithm; globally optimal solution; graph-theoretic techniques; minimal-loss radial configuration; network operation constraints; phase imbalance constraints; power distribution network; power network reconfiguration problem; semi-sparse transformations; Distributed computing; Graph theory; Helium; Load flow analysis; Load modeling; Optimization methods; Power distribution; Power system modeling; Power systems; Voltage;
fLanguage
English
Journal_Title
Power Delivery, IEEE Transactions on
Publisher
ieee
ISSN
0885-8977
Type
jour
DOI
10.1109/61.871365
Filename
871365
Link To Document