The Transactions of the Korean Institute of Electrical Engineers A (대한전기학회논문지:전력기술부문A)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

A Study on Distribution System Reconfiguration using GA and Kruskal Algorithm

유전 알고리즘과 Kruskal 알고리즘을 이용한 배전계통 재구성에 관한 연구

  • 안진오 (제주대 공대 전기공학과 석사) ;
  • 김세호 (제주대 공대 전기공학과)
  • Published : 2000.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents an efficient algorithm for loss reduction and load balancing by sectionalizing switch operation in large scale distribution system of radial type. We use Genetic algorithm and Kruskal algorithm to solve distribution system reconfiguration. Genetic algorithm is used to minimize objective function including loss and load balancing items. Kruskal algorithm is used to satisfy the radial condition of distribution system. The experimental results show that the proposed method has the ability to search a good solution regardless of initial configuration and size of system.

Keywords

References

  1. Mesut E. Baran. Felix F. Wu, ' Network reconfiguration in distribution systems for loss reduction and load balancing,' IEEE Trans. on Power Delivery, Vol. 4, No. 2, pp. 1401-1407, April 1989 https://doi.org/10.1109/61.25627
  2. M. E. Baran and F. F. Wu, ' Optimal capacitor placement on radial distribution system,' IEEE Trans. on Power Delivery, Vol. 4, No. 1, January 1989 https://doi.org/10.1109/61.19265
  3. K. Nara, et al, 'Implementation of Genetic Algorithm for Distribution System Loss Minimum Reconfiguration,' IEEE Trans. on Power Systems, Vol. 7, No. 3, August 1992 https://doi.org/10.1109/59.207317
  4. M. Stanic & D. Avakumovic, 'Genetic Algorithms in Optimization of Real Sized Distribution Networks,' Proceedings of the Hydroinformatics, Vol. 2, 1996
  5. Ruey-Shun Chen, Chin Ching Chiu, Y. S. Yeh, 'A Genetic Algorithm for the Reliability Optimization of a Distributed System,' IEEE Computer Society, pp. 484-489, 1998 https://doi.org/10.1109/DEXA.1998.707444
  6. 임영도, 이상부, 'Fuzzy · Neural network · Genetic evoluation,' January 1998
  7. S. J. Lee, S. I. Lim, B. S. Ahn, 'Service Restoration of Primary Distribution Systems Based on Fuzzy Evaluation of Multi-Criteria,' IEEE Transaction on Power Systems, Vol. 13, No. 3, pp. 1156-1163, August 1988 https://doi.org/10.1109/59.709114
  8. D. Shirmohammadi, H. Wayne Hong, 'Reconfiguration of electric distribution networks for resistive losses reduction,' IEEE Transaction on Power Delivery, pp. 1402-1498, 1989 https://doi.org/10.1109/61.25637
  9. H. D. Chiang and R. M. Jean-Jumeau, 'Optimal Network Reconfigurations in Distribution System; Part 2 : A Solution Algorithm and Numerical Results,' IEEE Transaction on Power Delivery, Vol. 5, No. 3, July 1990 https://doi.org/10.1109/61.58002
  10. 장경일, 최상열, 신병철, 남기영, 박남옥, '손실 최소화를 위한 배전계통 재구성의 Tabu Search 기법 적용,' 대한전기학회 하계학술대회, pp. 1459-1461, July 1990
  11. Kwang. Y. Lee, Frank F. Yang, 'Optimal Reactive Power Planning Using Evolutionary Algorithms: A comparative Study for Evolutionary Strategy, Genetic Algorithm, and Linear Programming,' IEEE Transaction on Power Systems, Vol. 13, No. 1, February 1998 https://doi.org/10.1109/59.651620
  12. S. K. Goswami, S. K. Basu, 'A New Algorithm for Reconfiguration of Distribution Feeders for Loss Minimization,' IEEE Transaction on Power Delivery, Vol. 7, No. 3, pp. 1484-1490, July 1992 https://doi.org/10.1109/61.141868
  13. Vladimiro Miranda, J. V. Ranito, L. M. Proenca, 'Genetic Algorithms in Optimal Multistage Distribution Network Planning,' IEEE Transaction on Power Systems, Vol. 9, No. 4, November 1994 https://doi.org/10.1109/59.331452
  14. Debora A. Ajenblit, Roger L. Wainwright, 'Applying Genetic Algorithms to the U-Shaped Assembly Line Balancing Problem,' IEEE International Conference on Evolutionary Computation, pp. 96-101, 1998 https://doi.org/10.1109/ICEC.1998.699329
  15. K. Aoki, H. Kuwabara, T. Satoh, M. Kanezashi, 'Outage State optimal load allocation in distribution systems,' IEEE Trans. on Power Delivery, Vol. PWRD-2, No. 4, pp. 1177-1185, October 1987
  16. 이재규, 'C로 배우는 알고리즘 1, 2,' February 1996