The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

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

The Security Constrained Economic Dispatch with Line Flow Constraints using the Multi PSO Algorithm Based on the PC Cluster System

PC 클러스터 기반의 Multi-HPSO를 이용한 안전도 제약의 경제급전

  • Published : 2009.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes an approach of Mult_HPSO based on the PC cluster system to reduce or remove the stagnation on an early convergence effect of PSO, reduce an execution time and improve a search ability on an optimal solution. Hybrid PSO(HPSO) is combines the PSO(Particle Swarm Optimization) with the mutation of conventional GA(Genetic Algorithm). The conventional PSO has operated a search process in a single swarm. However, Multi_PSO operates a search process through multiple swarms, which increments diversity of expected solutions and reduces the execution time. Multiple Swarms are composed of unsynchronized PC clusters. We apply to SCED(security constrained economic dispatch) problem, a nonlinear optimization problem, which considers line flow constraints and N-1 line contingency constraints. To consider N-1 line contingency in power system, we have chosen critical line contingency through a process of Screening and Selection based on PI(performace Index). We have applied to IEEE 118 bus system for verifying a usefulness of the proposed approaches.

Keywords

References

  1. D. C.Walters and G. B. Sheble, 'Genetic algorithm solution of economic dispatch with the valve point loading,' IEEE Trans. Power Systems, vol. 8, pp. 1325 - -1332, Aug. 1993 https://doi.org/10.1109/59.260861
  2. W. M. Lin, F. S. Cheng, and M. T. Tsay, 'An improved Tabu search for economic dispatch with multiple minima,' IEEE Trans. Power Syst., vol.17, pp. 108 - -112, Feb. 2002 https://doi.org/10.1109/59.982200
  3. K. P. Wong and Y. W. Wong, 'Genetic and genetic/simulated-Annealing approaches to economic dispatch,' Proc. Inst. Elect. Eng., pt. C, vol. 141, no. 5, pp. 507-513, Sept. 1994 https://doi.org/10.1049/ip-gtd:19941354
  4. J. Kennedy and R. C. Eberhart, 'Particle swarm optimization,' IEEE international Conferee swon Nsural Networks, vol.4, pp.1942-1948, 1995
  5. J. Kennedy and R. C. Eberhart,, 'Swarm intelligence', book, an Imprint of Elsevier, 2001
  6. Zwe-Lee Gaing, 'Particle Swarm Optimization to Solving the Economic Dispatch Considering the Generator Constraints', IEEE Trans. Power Syst., vol. 18, No. 3, August 2003 https://doi.org/10.1109/TPWRS.2003.814889
  7. Jong-Bae Park and Ki-Song Lee, 'A Particle Swarm Optimization for Economic Dispatch With Nonsmooth Cost Functions', IEEE Trans. Power Syst., vol. 20, No. 1, February 2005 https://doi.org/10.1109/TPWRS.2004.831275
  8. A. Immanuel Selvakumar, 'A New Particle Swann Optimization Solution to Nonconvex Economic Dispatch Problems', IEEE Trans. Power Syst., vol. 22, No. 1, February 2007 https://doi.org/10.1109/TPWRS.2006.889132
  9. Pablo E. Onate Yumbla,, 'Optimal Power Flow Subject to Security Constraints Solved With a Particle Swarm Optimizer', IEEE Trans. Power Syst., vol. 23, No. 1, February 2008 https://doi.org/10.1109/TPWRS.2007.913196
  10. Y. Shi and R. Eberhart, 'Parameter selection in particle swarm optimization' in Proc. 7th Annu. Conf. Evol. Program., 1998, pp. 591-600
  11. J. Kennedy, 'Small worlds and mega-minds: Effects of neighborhood topology on particle swarm performance,' in Proc. Congr. Evol. Comput., vol. 3, 1999, pp. 1931-1938
  12. P. N. Suganthan, 'Particle swarm optimizer with neighborhood operator,' in Proc. Congr. Evol. Comput., vol. 3, 1999, pp. 1958-1962
  13. P. Angeline, 'Evolutionary optimization versus particle swarm optimization philosophy and performance differences,' in Proc. 7th Annu. Conf. Evol. Program., 1998, pp. 601-610
  14. R. C. Eberhart and Y. Shi, 'Comparison between genetic algorithms and particle swarm optimization,' in Evolutionary Programming VII. New York: Springer-Verlag, 1998, vol. 1447, Lecture Notes in Computer Science, pp. 611 -616 https://doi.org/10.1007/BFb0040812
  15. Pandelis N. Biskas, 'A Decentralized Implementation of DC OPtimal Power Flow on a Network of Computers', IEEE Transaction on Power Systems, Vol. 20, No.1, Feb. 2005 https://doi.org/10.1109/TPWRS.2004.831283
  16. Fangxing Li, 'Distributed Processing of Reliability Index Assessment and Reliability-Based Network Reconfiguration in Power Distribution Systems', IEEE Transaction on Power Systems, Vol.20, No.1, Feb. 2005 https://doi.org/10.1109/TPWRS.2004.841231
  17. Michele Di Santo, 'A Distributed Architecture for Online Power Systems Security Analysis', IEEE Transactions on Industrial Electronics, Vol.51, No.6, Dec.2004
  18. Jorge Ariel Hollman, 'Real Time Network Simulation with PC-cluster', IEEE Trans. on Power Systems, vol.18, No.2, May 2003 https://doi.org/10.1109/TPWRS.2002.804917
  19. Norberto Garcia, 'Periodic steady-state analysis of large-scale electric systems using poincare map and parallel processing', IEEE Trans. on Power Systems, vol.19, No.4, Nov. 2004 https://doi.org/10.1109/TPWRS.2004.831250
  20. Florin Capitanescu, 'Contingency Filtering Techniques for Preventive Security-Constrained Optimal Power Flow', IEEE Trans. on power system, Vol. 22, No.4, Nov. 2007 https://doi.org/10.1109/TPWRS.2007.907528
  21. G. C. Ejebe and B. F. Wollenberg, 'Automatic contingency selection', IEEE Trans. on PAS., Vol. PAS-98, pp 97-109, Jan/Feb. 1979 https://doi.org/10.1109/TPAS.1979.319518
  22. http://www-unix.mcs.anl.gov/mpi/mpich
  23. David H. M., Building linux clusters, O'reilly & Associates, 2000
  24. David A. Lifka, 'High performance computing with microsoft windows2000,' Proc. of the 2001 IEEE Conference on Cluster Computing, pp. 47-54, 2001
  25. http://www.ee.washington.edu/research/pstca/