PC 클러스터 시스템 기반 병렬 PSO 알고리즘의 최적조류계산 적용

Application of Parallel PSO Algorithm based on PC Cluster System for Solving Optimal Power Flow Problem

  • 발행 : 2007.10.01

초록

The optimal power flow(OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, the OPF problem has been intensively studied and widely used in power system operation and planning. In these days, OPF is becoming more and more important in the deregulation environment of power pool and there is an urgent need of faster solution technique for on-line application. To solve OPF problem, many heuristic optimization methods have been developed, such as Genetic Algorithm(GA), Evolutionary Programming(EP), Evolution Strategies(ES), and Particle Swarm Optimization(PSO). Especially, PSO algorithm is a newly proposed population based heuristic optimization algorithm which was inspired by the social behaviors of animals. However, population based heuristic optimization methods require higher computing time to find optimal point. This shortcoming is overcome by a straightforward parallel processing of PSO algorithm. The developed parallel PSO algorithm is implemented on a PC cluster system with 6 Intel Pentium IV 2GHz processors. The proposed approach has been tested on the IEEE 30-bus system. The results showed that computing time of parallelized PSO algorithm can be reduced by parallel processing without losing the quality of solution.

키워드

참고문헌

  1. Hermann W. Dommel and William F. Tinney, 'Optimal power flow solutions,' IEEE Trans. on Power Apparatus and Systems, Vol. PAS-.87, pp. 1886-1876, October 1968
  2. O. Alsac and B. Stott, 'Optimal load flow with steady state security,' IEEE Trans. on Power Apparatus and Systems, Vol. PAS-93, pp. 745-754, 1974 https://doi.org/10.1109/TPAS.1974.293972
  3. O. Alsac, J. Bright, M. Prais, and B. Stott, 'Further developments in lp-based optimal power flow,' IEEE Trans. on Power Systems, Vol. 5, pp, 697-711, August 1990 https://doi.org/10.1109/59.65896
  4. G. F. Reid and L. Hasdorf, 'Economic dispatch using quadratic programming,' IEEE Trans. on Power Apparatus and Systems, Vol. PAS-92, pp. 2015-2023, 1973 https://doi.org/10.1109/TPAS.1973.293582
  5. L. L. Lai, J. T. Ma, R. Yokoyama, and M. Zhao, 'Improved genetic algorithms for optimal power flow under both normal and contingent operation states,' Elec. Power Energy Syst., Vol. 19, No.5, pp. 287-292, 1997 https://doi.org/10.1016/S0142-0615(96)00051-8
  6. T. Numnonda and U. D. Annakkage, 'Optimal power dispatch in multinode electricity market using genetic algorithm,' Elec. Power Syst, Res., Vol. 49, pp, 211-220, 1999 https://doi.org/10.1016/S0378-7796(98)00139-4
  7. Q. H. Wu and J. T. Ma, 'Power system optimal reactive power dispatch using evolutionary programming,' IEEE Trans on Power Syst., Vol.10, pp.1243-1249, 1995 https://doi.org/10.1109/59.466531
  8. J. Kennedy and R. C. Eberhart, 'Particle swarm optimization,' IEEE international Conference on Neural Networks, Vol.4, pp.1942-1948, 1995
  9. J.-Y. Choi, J.-R. Shin, and M.-H. Kim, 'Parallel computing environment based on windows operating system,' 한국항공우주학회지, 2003
  10. R. Romano, Victor H. Quintana, R. Lopez, and V. Valadez 'Constrained economic dispatch of multi-area system using Dantzig-Wolfe decomposition principle', IEEE Trans. on Power Apparatus and Systems, Vol. PAS-100, No.4, pp. 2127-2137, 1981 https://doi.org/10.1109/TPAS.1981.316490
  11. J. Q. Wu, and A. Bose 'Parallel solution of large-sparse matrix and parallel power flow', IEEE Power Engineering Society 1994 Summer Meeting, SanFrancisco, CA, July, 15-19, 1994
  12. R. P. Sundarraj, S. Kingsley Gnanendran, and J. K. Ho 'Distributed price-directive decomposition applications in power systems', IEEE Power Engineering Society 1994 Summer Meeting, SanFrancisco, CA, July, 15-19, 1994
  13. Balho H. Kim and Ross Baldick 'Coarse-grained distributed optimal power flow', IEEE Trans. on Power Systems, Vol. 12, No.2, pp. 932-939, 1997 https://doi.org/10.1109/59.589777
  14. R. Tanese, 'Parallel genetic algorithm for a hypercube,' Proc. of 2th ICGA'87, pp. 177-183, 1987
  15. R. Schonkwiler, 'Parallel genetic Algorithms,' Proc. of International Conference on Genetic Algorithms, pp. 199-205, 1993
  16. 김형수, 병렬 프로세서와 타부 탐색법을 이용한 수화력 단기 발전계획, 박사논문, 부산대학교, 2002
  17. 김태균, 김규호, 유석규 '병렬유전알고리즘을 응용한 대규모 전력계통의 최적 부하배분', 대한전기학회 논문지, Vol. 48A, No. 4, pp. 388-394, 1999
  18. C. H. Lol, C. Y. Chung, D. H. M. Nguyen, and K. P. Wong 'Parallel EVolutionary Programming for optimal power flow', IEEE International Conference on Electric Utility Deregulation, Restructuring : and Power Technologies(DPRT2004), Hong Kong, April, 2004
  19. K. Y. Lee, Y. M. Park, and]. L. Ortiz 'A United approach to optimal real and reactive power dispatch', IEEE Trans. on Power Apparatus and Systems, Vol. PAS-104, No.5, pp. 1147-1153, 1985 https://doi.org/10.1109/TPAS.1985.323466