A Hybrid Particle Swarm Optimization Solution to Ramping Rate Constrained Dynamic Economic Dispatch

Authors: Pichet Sriyanyong

Abstract:

This paper presents the application of an enhanced Particle Swarm Optimization (EPSO) combined with Gaussian Mutation (GM) for solving the Dynamic Economic Dispatch (DED) problem considering the operating constraints of generators. The EPSO consists of the standard PSO and a modified heuristic search approaches. Namely, the ability of the traditional PSO is enhanced by applying the modified heuristic search approach to prevent the solutions from violating the constraints. In addition, Gaussian Mutation is aimed at increasing the diversity of global search, whilst it also prevents being trapped in suboptimal points during search. To illustrate its efficiency and effectiveness, the developed EPSO-GM approach is tested on the 3-unit and 10-unit 24-hour systems considering valve-point effect. From the experimental results, it can be concluded that the proposed EPSO-GM provides, the accurate solution, the efficiency, and the feature of robust computation compared with other algorithms under consideration.

Keywords: Particle Swarm Optimization (PSO), GaussianMutation (GM), Dynamic Economic Dispatch (DED).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057091

References:

[1] X. S. Han, H. B. Gooi, and D. S. Kirschen, "Dynamic economic dispatch: feasible and optimal solutions," IEEE Trans. Power Syst, vol. 16, pp. 22 - 28, Feb. 2001.
[2] P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, "A hybrid EP and SQP for dynamic economic dispatch with nonsmooth fuel cost function," IEEE Trans. Power Syst., vol. 17, pp. 411 - 416, May. 2002.
[3] T. A. A. Victoire and A. E. Jeyakumar, "Reserve Constrained Dynamic Dispatch of Units With Valve-Point Effects," IEEE Trans. Power Syst, vol. 20, pp. 1273 - 1282, Aug. 2005.
[4] D. W. Ross and S. Kim, "Dynamic Economic Dispatch of Generation," IEEE Transactions on Power Apparatus and Systems, vol. PAS-99, pp. 2060 - 2068, Nov. 1980.
[5] Y. H. Song and I.-K. Yu, "Dynamic load dispatch with voltage security and environmental constraints," Electric Power Systems Research, vol. 43, pp. 53-60, 1997.
[6] K. S. Hindi and M. R. A. Ghani, "Dynamic economic dispatch for large scale power systems: a Lagrangian relaxation approach," International Journal of Electrical Power & Energy Systems, vol. 13, pp. 51-56, Feb. 1991.
[7] F. Li, R. Morgan, and D. Williams, "Hybrid genetic approaches to ramping rate constrained dynamic economic dispatch," Electric Power Systems Research, vol. 43, pp. 97-103, 1997.
[8] W. Ongsakul and N. Ruangpayoongsak, "Constrained dynamic economic dispatch by simulated annealing/genetic algorithms," in Conf. of IEEE Power Engineering International Conference on Power Industry Computer Applications (PICA 2001), pp. 207 - 212, May, 2001.
[9] Y.-H. Song and M. R. Irving, "Optimisation techniques for electrical power systems. II. Heuristic optimisation methods," Power Engineering Journal, vol. 15, pp. 151-160, June, 2001.
[10] A. Stacey, M. Jancic, and I. Grundy, "Particle swarm optimization with mutation," in Proc. Congr. Evol. Compt., vol. 2, pp. 1425 - 1430, Dec. 2003.
[11] Z.-L. Gaing, "Discrete particle swarm optimization algorithm for unit commitment," IEEE Power Eng. Soc. General Meeting, vol. 1, pp. 418- 424, Jul. 2003
[12] J.-B. Park, K.-S. Lee, J.-R. Shin, and Kwang Y. Lee, "A particle swarm optimization for economic dispatch with nonsmooth cost functions," IEEE Trans. Power Syst, vol. 20, pp. 34-42, Feb. 2005
[13] R. E. Perez-Guerrero and J.R Cedeno-Maldonado, "Economic power dispatch with non-smooth cost functions using differential evolution," In Proc. of the 37th Annual North American on Power Symposium, pp. 183 -190, Oct. 2005.
[14] C.-L. Chiang, "Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels," IEEE Trans. Power Syst,, vol. 20, pp. 1690 - 1699, Nov. 2005.
[15] A. J.Wood and B. F. Wollenberq, Power Generation, Operation & Control, 2 ed. New York: John Wiley, 1984.
[16] N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, "Evolutionary programming techniques for economic load dispatch," IEEE Trans. Evol. Comput., vol. 7, pp. 83 - 94, Feb. 2003.
[17] D. C. Walters and G. B. Sheble, "Genetic algorithm solution of economic dispatch with valve point loading," IEEE Trans. Power Syst, vol. 8, pp. 1325 - 1332, Aug. 1993.
[18] C. E. Lin and G. L. Viviani, "Hierarchical economic dispatch for piecewise quadratic cost functions," IEEE Trans. Power App. Syst, vol. PAS-103, pp. 1170-1175, Jun. 1984.
[19] Y.-M. Park, J. R. Won, and J. B. Park, "A new approach to economic load dispatch based on improved evolutionary programming," Eng. Intell. Syst. Elect. Eng. Commu., vol. 6, pp. 103-110, Jun. 1998.
[20] J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proc. IEEE Int. Conf. Neural Networks, vol. 4, pp. 1942 - 1948, Nov. 1995.
[21] K. Y. Lee and M. A. El-Sharkawa, A Tutorial Course on Evolutionary Computation Techniques for Power System Optimization. Seoul, Korea: IFAC Symposium on Power Plants and Power, Sep. 2003.
[22] X. Hu, R. C. Eberhart, and Y. Shi, "Engineering optimization with particle swarm," in Proc. IEEE Swarm Intelligence Symposium(SIS'03), pp. 53-57, Apr. 2003.
[23] R. C. Eberhart and Y. Shi, "Particle swarm optimization: developments, applications and resources," in Proc. Congr. Evol. Comput., vol. 1, pp. 81 - 86, May. 2001
[24] 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, 2004.
[25] A. I. Selvakumar and K. Thanushkodi, "A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems," IEEE Trans. Power Syst., vol. 22, pp. 42 - 51, Feb. 2007.
[26] B. Zhao, C. X. Guo, and Y. J. Cao, "A multiagent-based particle swarm optimization approach for optimal reactive power dispatch," IEEE Trans. Power Syst, vol. 20, pp. 1070 - 1078, May. 2005
[27] N. Higashi and H. Iba, "Particle swarm optimization with Gaussian mutation," in Proc. IEEE Swarm Intelligence Symposium (SIS'03), pp. 72 - 79 Apr. 2003
[28] M. Lovbjerg, T. K. Rasmussen, and T. Krink, "Hybrid Particle Swarm Optimiser with Breeding and Subpopulations," In Proc. the Genetic and Evolutionary Comunication Conference, 2001.
[29] B. Zhao, C. Guo, and Y. Cao, "Dynamic economic dispatch in electricity market using particle swarm optimization algorithm," In Proc. of the 5th World Congress on Intelligent Control and Automation (WCICA), vol. 6, pp. 5050 - 5054, June, 2004.
[30] P. S. Andrews, "An Investigation into Mutation Operators for Particle Swarm Optimization," in Proc. Congr. Evol. Compt., pp. 1044 - 1051, July 2006.
[31] P. Sriyanyong, "An Enhanced Particle Swarm Optimization for Dynamic Economic Dispatch Problem considering Valve-Point Loading," In Proc. of the Fourth IASTED International Conference on Power and Energy Systems (AsiaPES 2008), pp. 167-172, April, 2008.
[32] P. Sriyanyong, Y. H. Song, and P. J. Turner, "Particle Swarm Optimisation for Operational Planning: Unit Commitment and Economic Dispatch," in Evolutionary Scheduling (Studies in Computational Intelligence), vol. 49, K. Dahal, K. C. Tan, and P. I. Cowling, Eds.: Springer-Verlag Feb, 2007, pp. 313-348.
[33] R. C. Eberhart and Y. Shi, "Comparing inertia weights and constriction factors in particle swarm optimization," in Proc. Congr. Evol. Compt., vol. 1, pp. 84 - 88, Jul. 2000.
[34] 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
[35] T. A. A. Victoire and A. E. Jeyakumar, "A modified hybrid EP-SQP approach for dynamic dispatch with valve-point effect," International Journal of Electrical Power & Energy Systems, vol. 27, pp. 594-601, Oct. 2005.
[36] T. A. A. Victoire and A. E. Jeyakumar, "Deterministically guided PSO for dynamic dispatch considering valve-point effect," Electric Power Systems Research, vol. 73, pp. 313-322, 2005.