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

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

Application of Ant colony Algorithm for Loss Minimization in Distribution Systems

배전 계통의 손실 최소화를 위한 개미 군집 알고리즘의 적용

  • Published : 2001.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents and efficient algorithm for the loss minimization by automatic sectionalizing switch operation in distribution systems. Ant colony algorithm is multi-agent system in which the behaviour of each single agent, called artificial ant, is inspired by the behaviour of real ants. Ant colony algorithm is suitable for combinatiorial optimization problem as network reconfiguration because it use the long term memory, called pheromone, and heuristic information with the property of the problem. The proposed methodology with some adoptions have been 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, July 1988, pp. 1217-1223 https://doi.org/10.1109/61.193906
  3. 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
  4. 최남진, 김병섭, 신중린, '휴리스틱 탐색전략을 이용한 배전계통 계획의 급전선 최적 경로 선정,' 대한 전기학회논문지 제 49권, 11A호, pp.566-574, 2000. 11
  5. 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
  6. 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
  7. 전영재, 최승규, 김재철, '배전 계통의 손실 최소 재구성을 위한 시뮬레이티드 어닐링의 구현,' 대한 전기학회논문지 제 48권, 4A호, pp.371-378, 1999. 4
  8. 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
  9. 안진오, 김세호, '유전 알고리즘과 Kruskal 알고리즘을 이용한 배전계통 재구성에 관한 연구,' 대한 전기학회논문지 제 49권 3A호, pp. 118-123, 2000. 3
  10. 전영재, 김재철, '배전 계통 손실 최소화를 위한 시뮬레이티드 어닐링과 타부 탐색의 적용,' 대한 전기학회 논문지 제 50권, 1A호, pp. 28-37, 2001.1
  11. A. Augugliaro, L. Dusonchet, E. R. Sanseverino, 'Genetic algorithm, simulated annealing and tabu search algorithms: Three heuristic methods for optimal reconfiguration and compensation of distribution networks,' European Transactions on Electrical Power, vol. 9, no. 1, pp. 35-41, February 1999
  12. 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 Systems, vol. 11, no. 4, pp. 1868-1873, November 1996 https://doi.org/10.1109/59.544656
  13. A. Colorni, M. Dorigo, and V. Maniezzo, 'Distributed optimization by ant colonies,' Proceedings of ECAL91 - European Conference on Artificial Life, Paris, France, 1991, F. Varela and P. Bourgine(Eds.), Elsevier Publishing, pp. 134-142
  14. D. Corne, M. Dorigo, and F. Glover, New Ideas in Optimization, THE McGRAW-HILL COMPANIES, London, 1999
  15. Y. Song, Modem Optimization Techniques in Power Systems, KLUWER ACADEMIC PUBLISHERS, London, 1999