Application of Simulated Annealing and Tabu Search for Loss Minimization in Distribution Systems

베전 계통의 손실 최소화를 위한 시뮬레이티드 어닐링과 타부 탐색의 적용

  • Published : 2001.01.01

Abstract

This paper presents an efficient algorithm for the loss minimization of distribution system by automatic sectionalizing switch operation in large scale distribution systems. Simulated annealing is particularly well suited for large combinational optimization problem, but the use of this algorithm is also responsible for an excessive computation time requirement. 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. The hybrid algorithm of two methods with two tabu lists and the proposed perturbation mechanism is applied to improve the computation time and convergence property Numerical examples demonstrate the validity and effectiveness of the proposed methodology using a KEPCO's distribution system.

Keywords

References

  1. D. Shirmohammadi, H. W. Hong, 'Reconfiguration of electric distribution networks for resistive losses reduction,' IEEE Transactions on Power Delivery, vol. 4, no. 2, pp. 1402-1498, April 1989 https://doi.org/10.1109/61.25637
  2. S. Civanlar, J. J. Grainger, and S. H. Lee, 'Distribution feeder reconfiguration for loss reduction,' IEEE Transactions on Power Delivery, vol. 3, no. 3, pp. 1217-1223, July 1988 https://doi.org/10.1109/61.193906
  3. M. E. Baran, F. F. Wu, 'Network reconfiguration in distribution system for loss reduction and load balancing,' IEEE Transactions on Power Delivery, vol. 4, no. 2, pp. 1401-1407, April 1989 https://doi.org/10.1109/61.25627
  4. H. D. Chiang and R. M. Jean-Jumeau,'Optimal network reconfiguration distribution system: Part 1: A new formulation and a solution methodology,' IEEE Transactions on Power Delivery, vol. 5, no. 4, pp.1902-1909, November 1990 https://doi.org/10.1109/61.103687
  5. H. D. Chiang and R. M. Jean-Jumeau, 'Optimal Network Reconfigurations in Distribution System: Part 2: A Solution Algorithm and Numerical Results', IEEE Transactions on Power Delivery, vol 5. no. 3, pp. 1568-1574, July 1990 https://doi.org/10.1109/61.58002
  6. 전영재, 최승규, 김재철, '배전 계통의 손실 최소 재구성을 위한 시뮬레이티드 어닐링의 구현', 대한전기학회논문지, 제 48권, 4A호, pp.371-378, 1999. 4
  7. K. Nara, A. Shiose, M. Kitagawa, and T. Tshihara, 'Implementation of genetic algorithm for distribution system loss minimum re-configuration,' IEEE Transactions on Power System, vol. 7, no. 3, pp.1044-1051, August 1992 https://doi.org/10.1109/59.207317
  8. 안진오, 김세호, '유전 알고리즘과 Kruskal 알고리즘을 이용한 배전계통 재구성에 관한 연구', 대한전기학회논문지, 제 49권 3A호, pp. 118-123, 2000. 3
  9. A. Augugliaro , L. Dusonchet , E. R. Sanseverino, 'Genetic algorithm, simulated annealing and tabu search algorithm: Three heuristic methods for optimal reconfiguration and compensation of distribution network,' European Transactions on Electrical Power, vol. 9, no. 1, pp. 35-41, February 1999
  10. Y. Jeon, J. Kim,'Network reconfiguration in radial distribution system using simulated annealing and tabu search,' IEEE PES Winter Meeting, Singapore, January 2000 https://doi.org/10.1109/PESW.2000.847169
  11. Y. Huang, H. Yang, and C. Huang, 'Solving the capacitor placement problem in a radial distribution system using tabu search approach,' IEEE Transactions on Power System, vol. 11, no. 4, pp. 1868-1873, November 1996 https://doi.org/10.1109/59.544656
  12. R. A. Gallego, A. Monticelli, and R. Romero, 'Comparative studies on non-convex optimzation methods for transmission network expansion planning,' IEEE Transactions on Power System, vol. 13, no. 3, pp. 822-828, August 1997 https://doi.org/10.1109/59.708680
  13. A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, 'Intergrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem,' IEEE Transactions on Power Systems, vol. 14, no. 3, pp.829-836, August 1999 https://doi.org/10.1109/59.780892
  14. E. Arts and J. Korst, Simulated Annealing and Boltzman Machines, John Wiley & Sons, New York, 1989
  15. F. Glover, M. Laguna, Tabu Search, Kluwer Academic Publishers, Boston, 1989
  16. M. E. Baran and F. F. W u, 'Optimal capacitor placement on radial distribution system', IEEE Transactions on Power Delivery, vol. 4, no. 1, pp.735-743, January 1989 https://doi.org/10.1109/61.19266