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

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

An Improved Particle Swarm Optimization Adopting Chaotic Sequences for Nonconvex Economic Dispatch Problems

개선된 PSO 기법을 적용한 전력계통의 경제급전

  • Published : 2007.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new and efficient approach for solving the economic dispatch (ED) problems with nonconvex cost functions using particle swarm optimization (PSO). Although the PSO is easy to implement and has been empirically shown to perform well on many optimization problems, it may easily get trapped in a local optimum when solving problems with multiple local optima and heavily constrained. This paper proposes an improved PSO, which combines the conventional PSO with chaotic sequences (CPSO). The chaotic sequences combined with the linearly decreasing inertia weights in PSO are devised to improve the global searching capability and escaping from local minimum. To verify the feasibility of the proposed method, numerical studies have been performed for two different nonconvex ED test systems and its results are compared with those of previous works. The proposed CPSO algorithm outperforms other state-of-the-art algorithms in solving ED problems, which consider valve-point and multi-fuels with valve-point effects.

Keywords

References

  1. K. Y. Lee and M. A. El-Sharkawi (Editors), Modem Heuristic Optimization Techniques with Applications to Power Systems, IEEE Power Engineering Society (02TP160), 2002
  2. A. J. Wood, and B. F. Wollenberg, Power Generation, Operation, and Control. New York: John Wiley & Sons, Inc., 1984
  3. Z. X. Liang and J. D. Glover, 'A zoom feature for a dynamic programming solution to economic dispatch including transmission losses,' IEEE Trans. on Power Systems, Vol. 7. No.2, pp. 544-550, May 1992 https://doi.org/10.1109/59.141757
  4. C. E. Lin and G. L. Viviani, 'Hierarchical economic dispatch for piece-wise quadratic cost functions,' IEEE Trans. Power App. Syst., Vol. PAS-I03, No.6, pp. 1170-1175, June 1984 https://doi.org/10.1109/TPAS.1984.318445
  5. D. C. Walters and G. B. Sheble, 'Genetic algorithm solution of economic dispatch with the valve point loading,' IEEE Trans. on Power Systems, Vol. 8, No.3, pp. 1325-1332, Aug. 1993 https://doi.org/10.1109/59.260861
  6. S. O. Orero and M. R. Irving, 'Economic dispatch of generators with prohibited operating zones: a genetic algorithm approach,' IEE Proc.-Gener. Transm. Distrib., Vol. 143, No.6, pp. 529-534, Nov. 1996 https://doi.org/10.1049/ip-gtd:19960626
  7. C. L. Chiang, 'Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels,' IEEE Trans. on Power Systems, Vol. 20, No.4, pp. 1690-1699, Nov. 2005 https://doi.org/10.1109/TPWRS.2005.857924
  8. H. T. Yang, P. C. Yang, and C. L. Huang, 'Evolutionary programming based economic dispatch for units with non -smooth fuel cost functions,' IEEE Trans. on Power Systems, Vol. 11, No.1, pp. 112-118, Feb. 1996 https://doi.org/10.1109/59.485992
  9. Y. M. Park, J. R Won and J. B. Park, 'A new approach to economic load dispatch based on improved evolutionary programming,' Engineering Intelligent Systems for Electrical Engineering and Communications, Vol. 6, No.2, pp. 103-110, June 1998
  10. N. Sinha, R. Chakrabarti. and P. K. Chattopadhyay. 'Evolutionary programming techniques for economic load dispatch,' IEEE Trans. on Evolutionary Computations, Vol. 7, No.1, pp. 83-94, Feb. 2003 https://doi.org/10.1109/TEVC.2002.806788
  11. W. M. Lin, F. S. Cheng, and M. T. Tsay, 'An improved Tabu search for economic dispatch with multiple minima,' IEEE Trans. on Power Systems, Vol. 17, No.1, pp. 108-112, Feb. 2002 https://doi.org/10.1109/59.982200
  12. J. H. Park, Y. S. Kim, I. K. Eom, and K. Y. Lee, 'Economic load dispatch for piecewise quadratic cost function using Hopfield neural network,' IEEE Trans. on Power Systems, Vol. 8, No.3, pp. 1030-1038, August 1993 https://doi.org/10.1109/59.260897
  13. K. Y. Lee. A. Sode-Yome, and J. H. Park, 'Adaptive Hopfield neural network for economic load dispatch,' IEEE Trans. on Power Systems, Vol. 13, No.2, pp. 519-526, May 1998 https://doi.org/10.1109/59.667377
  14. L. S. Coelho and V. C. Mariani. 'Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect,' IEEE Trans. On Power Systems. Vol. 21, No.2, May 2006 https://doi.org/10.1109/TPWRS.2006.873410
  15. J. B. Park, K. S. Lee, J. R. Shin, and K. Y. Lee, 'A particle swarm optimization for economic dispatch with non smooth cost functions,' IEEE Trans. on Power Systems, Vol. 20, No.1, pp. 34-42, Feb. 2005 https://doi.org/10.1109/TPWRS.2004.831275
  16. T. A. A. Victoire and A. E. Jeyakumar, 'Hybrid PSO-SQP for economic dispatch with valve-point effect,' Electric Power Systems Research, Vol. 71, pp. 51 -59, Sep. 2004 https://doi.org/10.1016/j.epsr.2003.12.017
  17. A. I. Selvakumar and K. Thanushkodi, 'A new particle swarm optimization solution to nonconvex economic dispatch problems,' IEEE Trans. on Power Systems, Vol. 22, No.1, pp. 42-51, Feb. 2007 https://doi.org/10.1109/TPWRS.2006.889132
  18. J. Kennedy and R. C. Eberhart, 'Particle swarm optimization,' Proceedings of IEEE International Conference on Neural Networks (ICNN'95), Vol. IV, pp. 1942-1948, Perth, Australia, 1995 https://doi.org/10.1109/ICNN.1995.488968
  19. J. Kennedy and R. C. Eberhart, Swarm Intelligence. San Francisco, CA: Morgan Kaufmann, 2001
  20. G. Wang and S. He, 'A quantitative study on detection and estimation of weak signals by using chaotic duffing oscillators,' IEEE Trans. on Circuits and Systems- I: Fundamental Theory and Applications, Vol. 50. No.7, pp. 945-953. Jul. 2003 https://doi.org/10.1109/TCSI.2003.812606
  21. R. Caponetto, L. Fortuna, S. Fazzino. and M. G. Xibilia, 'Chaotic sequences to improve the performance of evolutionary algorithms,' IEEE Trans. on Evolutionary Computation, Vol. 7, No.3, pp. 289-304, Jun. 2003 https://doi.org/10.1109/TEVC.2003.810069
  22. L. Sheng song, W. Min. and H. Zhijian, 'Hybrid algorithm of chaos optimization and SLP for optimal power flow problems with multi modal characteristic,' IEE Proc.-Gener. Transm. Distrib., Vol. 150. No.5, pp 543-547, Sep 2003 https://doi.org/10.1049/ip-gtd:20030561
  23. Y. Shi and R C. Eberhart, 'Empirical study of particle swarm optimization,' Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1945-1950, 1999 https://doi.org/10.1109/CEC.1999.785511
  24. Y. Shi and R. C. Eberhart, 'Parameter selection in particle swarm optimization,'Proceedings of the 7th International Conference of Evolutionary Programming, pp. 591-600, 1999 https://doi.org/10.1007/BFb0040810
  25. Trefny, F. J. and K. Y. Lee, 'Economic Fuel Dispatch,' IEEE Trans. on Power Apparatus and Systems, Vol. PAS-100, pp. 3468-3477, July/ August 1981 https://doi.org/10.1109/TPAS.1981.316690