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

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.

Authors:

• Pichet Sriyanyong

Keywords:

• Particle Swarm Optimization (PSO)
• GaussianMutation (GM)
• Dynamic Economic Dispatch (DED).

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.