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

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

적응 유전알고리즘을 이용한 배전계통 계획의 급전선 최적경로 선정

An Adaptive Genetic Algorithm Based Optimal Feeder Routing for Distribution System Planning

  • 김병섭 (건국대 공대 전기공학과) ;
  • 김민수 (건국대 공대 전기공학과) ;
  • 신중린 (건국대 공대 전기공학과)
  • 발행 : 2001.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

This paper presents an application of a newly designed Adaptive Genetic Algorithm (AGA) to solve the Optimal Feeder Routing (OFR) problem for distribution system planning. The main objective of the OFR problem usually is to minimize the total cost that is the sum of investment costs and system operation costs. We propose a properly designed AGA, in this paper, which can handle the horizon-year expansion planning problem of power distribution network in which the location of substation candidates, the location and amount of forecasted demands are given. In the proposed AGA, we applied adaptive operators using specially designed adaptive probabilities. we also a Simplified Load Flow (SLF) technique for radial networks to improve a searching efficiency of AGA. The proposed algorithm has been evaluated with the practical 32, 69 bus test system to show favorable performance. It is also shown that the proposed method for the OFR can also be used for the network reconfiguration problem in distribution system.

키워드

참고문헌

  1. James A. M., 'Algorithmic Graph Theory', Prentice-Hall, Inc. pp. 55-88, 1990
  2. Satish Jonnavithula, Roy Billinton, 'Minimum Cost Analysis of Feeder Routing in Distribution System Planning', IEEE Transactions on Power Delievery, Vol. 11, No. 4, October, 1996 https://doi.org/10.1109/61.544279
  3. E. Miguez, E. Diaz-Dorado, and J. Cidras, 'An Application of an Evolution Strategy in Power Distribution System Planning', IEEE conf. on Evolutionary Computation, pp. 241-246, 1998 https://doi.org/10.1109/ICEC.1998.699719
  4. Ignacio J. Ramirez-Rosado, and Jose L. Bernal-Agustin, 'Optimization of Power Distribution Network Design by Application of Genetic Algorithms ', International Journal of Power and Energy Systems, Vol. 15, No. 3, pp. 104-110. 1995
  5. Vladimiro Miranda, J. V. Ranito, and L. M. Proenca, 'Genetic Algorithms in Optimal Multistage Distribution Network Planning', IEEE Trans. on Power Systems, Vol. 9, No. 4, pp. 1927-1933, November 1994 https://doi.org/10.1109/59.331452
  6. Mesut E. Baran, and 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
  7. Mesut E. Baran, and Felix F. Wu, 'Optimal Sizing of Capacitors Placed on A Radial Distribution System', IEEE Trans. on Power Delivery, Vol. 4, No. 1, pp. 735-743, January 1989 https://doi.org/10.1109/61.19266
  8. Suresh K. Khator, Lawrence C. Leung, 'Power Distribution Planning : A Review of Models and Issues', IEEE Transactions on Power System, Vol. 12, No. 3, August, 1997 https://doi.org/10.1109/59.630455
  9. M. Srinivas, and L. M. Patnaik, 'Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms', IEEE Trans. on Systems, Man and Cybernetics, Vol. 24, No. 4, pp. 656-667, April 1994 https://doi.org/10.1109/21.286385
  10. S. E. Dijkstra, 'An appraisal of Some Shortest Path Algorithms', Operations Res., 17, pp. 395-412, 1969
  11. Whei-Min Lin, and Hong-Chan Chin, 'A New Approach for Distribution Feeder Reconfiguration for Loss Reduction and Service Restoration', IEEE Trans. on Power Delivery, Vol. 13, No. 3, pp.870-875, July 1998 https://doi.org/10.1109/61.686986
  12. Y. J. Jeon, S. K. Choi, J. C. Kim, 'Implementation of Simulated Annealing for Distribution System Loss Minimum Reconfiguration', Trans. KIEE. Vol 48A, No. 4, April 1999