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
fDate :
7/1/2000 12:00:00 AM
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;
Journal_Title :
Power Delivery, IEEE Transactions on