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

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

A service Restoration and Optimal Reconfiguration of Distribution Network Using Genetic Algorithm and Tabu Search

유전 알고리즘과 Tabu Search를 이용한 배전계통 사고복구 및 최적 재구성

  • Published : 2001.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a approach for a service restoration and optimal reconfiguration of distribution network using Genetic algorithm(GA) and Tabu search(TS) method. Restoration and reconfiguration problems in distribution network are difficult to solve in short times, because distribution network supplies power for customers combined with many tie-line switches and sectionalizing switches. Furthermore, the solutions of these problems have to satisfy radial operation conditions and reliability indices. To overcome these time consuming and sub-optimal problem characteristics, this paper applied Genetic-Tabu algorithm. The Genetic-Tabu algorithm is a Tabu search combined with Genetic algorithm to complement the weak points of each algorithm. The case studies with 7 bus distribution network showed that not the loss reduction but also the reliability cost should be considered to achieve the economic service restoration and reconfiguration in the distribution network. The results of suggested Genetic-Tabu algorithm and simple Genetic algorithm are compared in the case study also.

Keywords

References

  1. S.Civanlar, J.J.Grainger, H.Yin, S.S.H.Lee, 'Distribution Feeder Reconfiguration for Loss Reduction', IEEE Trans. on Power Delivery, Vol.3, No.3, pp.1217-1223, July 1988 https://doi.org/10.1109/61.193906
  2. C.C.Liu, S.J.Lee, K.Vu, 'Loss Minimization of Distribution Feeders : Optimality and Algorithms', IEEE Trans, on Power Delivery, Vol.4, No.2, pp.1281-1289, April 1989 https://doi.org/10.1109/61.25615
  3. D.Shirmohammadi, H.W.Hong, 'Reconfiguration of Electric Distribution Networks for Resistive Line Losses Reduction', IEEE Trans, on Power Delivery, Vol.4, No.2, pp. 1492-1498, April 1989 https://doi.org/10.1109/61.25637
  4. A.Sankarakrishnan, R.Billinton, 'Effective Techniques for Reliability Worth Assessment in Composite Power System Networks Using Monte Carlo Simulation', IEEE Trans. on Power Systems, Vol.11, No.3, pp.1255-1261, August 1996 https://doi.org/10.1109/59.535597
  5. A.Makinen, J.Partanen, E.Lakervi 'A Practical Approach For Estimating Future Outage Costs In Power Distribution networks'. IEEE Trans. on Power Delivery, Vol.5, No. 1, pp.311-316. January 1990 https://doi.org/10.1109/61.107290
  6. R. Billinton, R. N. Allan, 'Reliability Evaluation of Engineering Systems', Plenum Press, New York, 1992
  7. R. Billinton, R. N. Allan, 'Reliability Evaluation of Power Systems', Plenum Press, New York, 1996
  8. R. Billinton, Peng Wang, 'Distribution System Reliability Cost/Worth Analysis Using Analytical and Sequential Simulation Techniques', IEEE Trans. on Power Systems, Vol. 13, No. 4, pp.1245-1250, Nov, 1998 https://doi.org/10.1109/59.736248
  9. Zbigniew Michalewicz, 'Genetic Algorithms + DataStructures =Evolution Programs', Springer-Verlag, 1992
  10. Fred Glover, Manuel Laguna, 'Tabu Search', Univ of Colorado at Boulder, 1997
  11. R. Billinton, R. N. Allan, 'A Reliability Test System for Educational Purposes - Basic Distribution System Data and Results', IEEE Trans. on Power Systems, Vol. 6, No. 2, pp.813-820, May, 1991 https://doi.org/10.1109/59.76730
  12. V.Glamocanin, 'Optimal Loss Reduction of Distribution Networks', IEEE Trans. on Power Systems, Vol.5, No.3, pp.774-782, August 1990 https://doi.org/10.1109/59.65905