Loss Reduction in Distribution Networks Using Cyclic Best First Search

  • Sang-Yule Choi
  • Myong-Chul Shin
  • Jae-Sang Cha
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3984)


Network reconfiguration in distribution systems is realized by changing the status of sectionalizing switches, and is usually done for loss reduction or load balancing in the system. This paper presents an effective heuristic based switching scheme to solve the distribution feeder loss reduction problem. The proposed algorithm consists of two parts. One is to set up a decision tree to represent the various switching operations available. Another is to apply a proposed technique called cyclic best first search. The proposed algorithm identifies the most effective the set of switch status configuration of distribution system for loss reduction. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the 32 bus system models.


Goal Node Distribution Network Switching Operation Loss Reduction Power Delivery 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cinavanlar, S., Grainger, J.J., Yin, H., Lee, S.S.H.: Distribution feeder reconfiguration for losses reduction. IEEE Trans. on Power Delivery PWRD-3, 1217–1223 (1988)Google Scholar
  2. 2.
    Fan, J.-Y., Zhang, L., McDonald, J.D.: Distribution Network Reconfiguration Single Loop Optimization. IEEE Trans, Power Systems 10(3), 1643–1647 (1996)CrossRefGoogle Scholar
  3. 3.
    Baran, M.E., Wu, F.F.: Network reconfiguration in distribution systems for loss reduction and load balancing. IEEE Trans. on Power Delivery PWRD-4, 1401–1407 (1989)Google Scholar
  4. 4.
    Lin, W.M., et al.: An effective algorithm for distribution feeder loss reduction by switching operations. IEEE Trans on Power Delivery, 597–602 (1999)Google Scholar
  5. 5.
    Taylor, T., Lubkeman, D.: Implementation of heuristic search strategies for distribution feeder reconfiguration. IEEE Trans. on Power Delivery 5(1), 239–246 (1990)CrossRefGoogle Scholar
  6. 6.
    Wu, J.S., Tomsovic, K.L., Chen, C.S.: A heuristic search approach to feeder switching operations for overload, fault, unbalanced flow and maintenance. IEEE Trans. on Power Delivery 6(4), 1579–1585 (1991)CrossRefGoogle Scholar
  7. 7.
    Goswami, S.K., Basu, S.K.: A new algorithm for the reconfiguration of distribution feeders for loss minimization. IEEE Trans. on Power Delivery 7(3), 1484–1491 (1992)CrossRefGoogle Scholar
  8. 8.
    Shirmohammandi, D., Hong, H.W.: Reconfiguration of electrical distribution networks for resistive line losses reduction. IEEE Trans. On Power Delivery 4(2) (1989)Google Scholar
  9. 9.
    Lin, W.-M.: Distribution feeder reconfiguration with refined genetic lgorithm. IEE Proc-Gener. Transm.Distrib 147(6) (November 2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Sang-Yule Choi
    • 1
  • Myong-Chul Shin
    • 2
  • Jae-Sang Cha
    • 3
  1. 1.Dept.of Electronic EngineeringInduk Institute of TechnologySeoulSouth Korea
  2. 2.School of Electrical and Computer EngineeringSungkyunkwan UniversitySuwonSouth Korea
  3. 3.Dept.of Media TechnologySeoul National University of TechnologySeoulSouth Korea

Personalised recommendations