Application of a Loop-Based Genetic Algorithm for Loss Minimization in Distribution Systems

배전 계통의 손실 최소화를 위한 루프 기반의 유전자 알고리즘의 적용

  • Published : 2001.05.01

Abstract

This paper presents a loop-based genetic algorithm for loss minimization of distribution systems by automatic sectionalizing switch operation in distribution systems. Genetic algorithm can be successfully applied to problem of loss minimization in distribution systems because it is suitable to solve combinatorial optimization problems. New loop-based string structure is proposed for generating the more feasible solutions, and the proposed restoration function converts infeasible solutions into feasible solutions. The loop-based genetic algorithm with sam adaptations have been applied to improve the computation time and convergence property. Numerical examples demonstrate the validity and effectiveness of the proposed methodology using a 32-bus and 69-bus system.

본 논문에서는 배전 계통에서 여러 가지 제약조건을 만족하면서 최소 손실 구성을 찾는 문제에 루프 기반의 유전자 알고리즘을 적용하였다. 전역적인 탐색 능력이 뛰어난 유전자 알고리즘이 아크를 기반으로 하여 배전 계통 재구성 문제에 적용되었지만 비가능해가 많이 발생하여 탐색의 효율성이 떨어졌다. 본 논문에서는 루프를 기반으로 스트링을 구성하여 가능해가 될 확률을 높였고 비가능해를 가능해로 쉽게 전환할 수 있는 복구함수를 적용해 기존의 유전자 알고리즘에서 갖고 있던 단점을 극복하였다. 본 논문에서 제안한 루프 기반의 유전자 알고리즘은 32, 69 모선 시스템에서 기존의 아크 기반의 유전자 알고리즘과 비교하여 좋은 결과를 보임으로써 실제 크기의 배전 계통에 충분히 적용할 수 있을 것으로 생각된다.

Keywords

References

  1. IEEE Transactions on Power Delivery v.4 no.2 Reconfiguration of electric distribution networks for resistive losses reduction D.Shimohammadi
  2. IEEE Transactions on Power Delivery v.3 no.3 Distribution feeder reconfiguration for loss reduction S.Civanlar;J.J.Grainger;S.H.Lee
  3. IEEE Transactions on Power Delivery v.4 no.2 Network reconfiguration in distribution systems for loss reduction and load balancing M.E.Baran;F.F.Wu
  4. 대한전기학회논문지 v.49 no.11A 휴리스틱 탐색전략을 이용한 배전계통 계획의 급전선 최적 경로 선정 최남진;김병섭;신중린
  5. IEEE Transactions on Power Delivery v.5 no.4 Optimal network reconfiguration distribution system: Part 1: A new formulation and a solution methodology H.D.Chiang;R.M.Jean-Jumeau
  6. IEEE Transactions on Power Delivery v.5 no.3 Optimal Network Reconfigurations in Distribution System: Part 2: A Solution Algorithm and Numerical Results H.D.Chiang;R.M.Jean-Jumeau
  7. 대한전기학회논문지 v.48 no.4A 배전 계통의 손실 최소 재구성을 위한 시뮬레이티드 어닐링의 구현 전영재;최승규;김재철
  8. IEEE Transactions on Power System v.7 no.3 Implementation of genetic algorithm for distribution system loss minimum reconfiguration K.Nara;A.Shiose;M.Kitagawa;T.Tshihara
  9. 대한전기학회논문지 v.49 no.3A 유전 알고리즘과 Kruskal 알고리즘을 이용한 배전계통 재구성에 관한 연구 안진오;김세호
  10. IEEE PES Winter Meeting State of the Arts of the Modern Heuristics Application to Power Systems Koichi Nara
  11. Genetic Algorithm in Search,Optimization,and Machine Learning David E.Goldberg
  12. Genetic Algorithms+Data Structures=Evolution Programs Zbigniew Michalewicz
  13. IEEE Transactions on Power Delivery v.4 no.1 Optimal capacitor placement on radial distribution system M.E.Baran;F.F.Wu