Journal of the Korean Institute of Illuminating and Electrical Installation Engineers (조명전기설비학회논문지)

The Korean Institute of IIIuminating and Electrical Installation Engineers (한국조명전기설비학회)
권호 표지
DOI QR코드

DOI QR Code

Loss Minimization In Distribution Systems Using Reactive Tabu Search

Reactive Tabu Search 알고리즘을 이용한 배전계통의 손실 최소화

  • 최상열 (안양대학교 디지털미디어학부) ;
  • 장경일 (한국전력공사 서서울 전력소) ;
  • 신명철 (성균관대학교 정보통신공학부)
  • Published : 2003.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Network reconfiguration in distribution systems is realized by changing the status of sectiona1izing switches, and is usually done for loss minimization or load balancing in the system This parer presents an approach for loss minization in distribution systems using reactive tabu search. Tabu search attempts to determine a better solution in the manner of a greatest-descent algorithm, but it can not give any guarantee for the convergence property. Reactive tabu search can give convergence property by using reaction and escape mechanism. Therefore, it can find global optimal solution regardless of initial system configuration. To demonstrate the validity of the proposed algorithm, numerical calculations are carried out the 32 bus system models.

본 논문은 경험적인 탐색방법인 Reactive Tabu Search를 배전계통의 최적 재구성에 적용하였다. 일반적으로 Tabu search는 기울기가 감소하는 방향으로 탐색을 하기 때문에 적은 계산 시간으로 좋은 해를 얻을 수 있지만 초기의 계통 구성에 따라 수렴의 특성이 좌우되어 전역적인 최소해를 찾기가 어려운 단점이 있다 반면 RTS(Reactive Tabu search)는 reaction과 escape 메커니즘을 제공함으로써 파라미터 선정을 자동적으로 적응시키는 것이 가능하여 계통의 초기 구성에 관계 없이 전역적인 해를 적은 계산량으로도 찾을 수 있다. 렬 연구에서는 RTS의 reaction과 escape메커니즘 구현을 위하여 해싱 함수를 이용하였고 또한 제시된 방식을 32모선에 적용, 기존의 참고문헌과 비교함으로써 그 유용성을 입증하였다.

Keywords

References

  1. Y. J. Jeon, J. C. Kim, "Application of Simulated Annealing and Tabu Search for Loss Minimization in Distribution Systems", Trans. KIEE. Vol. 50A, NO. 1, Jan 2001.
  2. M. E, Baran, F. F. Wu, "Network reconfiguration in distribution systems for loss reduction and load balancing", IEEE Trans. on Power Delivery, Vol. PWRD-4, 1989, pp. 1401-1407, April 1989. https://doi.org/10.1109/61.25627
  3. S. Cinavanlar, J. J. Grainger, H. Yin, S. S. H. Lee, "Distribution feeder reconfiguration for losses reduction", IEEE Trans. on Power Delivery, Vol. PWRD-3, 1988, pp.1217-1223, July 1988.
  4. S. K. Goswami, S. K. Basu, "A new algorithm for the reconfiguration of distribution feeders for loss minimization", IEEE Trans. on Power Delivery, Vol. 7, No. 3, pp.1484-1491, July 1992. https://doi.org/10.1109/61.141868
  5. R. J. Sarfi, M. M. A. Salama, A. Y. Chikhani, "Distribution System Reconfiguration for Loss Reduction: An Algorithm Based on Network Partitioning Theory", IEEE Trans. Power Systems, Vol. 11, No. 1, pp.504-510, February 1996. https://doi.org/10.1109/59.486140
  6. J-Y, Fan, L. Zhang, J.D. McDonald, "Distribution Network Reconfiguration : Single Loop Optimization", IEEE Trans, Power Systems, Vol. 10, No. 3, pp. 1643-1647, August 1996.
  7. T.E. McDermott, I.Drezga, R. P. Broadwater, "A Heuristic Nonlinear Constructive Method for Distribution system Reconfiguration", IEEE Trans. Power Systems, Vol. 14, No. 2, pp 478 - 483, May 1999. https://doi.org/10.1109/59.761869
  8. H.-C. Chang, Ch.-Ch. Kuo "Network Reconfiguration in Distribution Systems using Simulated Annealing", Electric Power Systems Research, Vol. 29, pp. 227 - 238. 1994. https://doi.org/10.1016/0378-7796(94)90018-3
  9. K.Nara, A. Shiose, M. Kitagawa, T. shihara, "Implementation of Genetic Algorithm for Distribution system Loss Minimum Reconfiguration", IEEE Trans. Power System, Vol. 7, No. 3, pp.1044 -1051. August 1992. https://doi.org/10.1109/59.207317
  10. Fred Glover, Manuel Laguna, "Tabu Search", Univ of Colorado at Boulder, 1997
  11. F. Glover, "Tabu Search - Part 1", ORSA Journal on Computing Vol. 1, No. 3, pp. 190-206, 1989. https://doi.org/10.1287/ijoc.1.3.190