• 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