An Analysis of Dynamic Economic Dispatch Using Search Space Reduction Based Gravitational Search Algorithm

Authors: K. C. Meher, R. K. Swain, C. K. Chanda

Abstract:

This paper presents the performance analysis of dynamic search space reduction (DSR) based gravitational search algorithm (GSA) to solve dynamic economic dispatch of thermal generating units with valve point effects. Dynamic economic dispatch basically dictates the best setting of generator units with anticipated load demand over a definite period of time. In this paper, the presented technique is considered that deals an inequality constraints treatment mechanism known as DSR strategy to accelerate the optimization process. The presented method is demonstrated through five-unit test systems to verify its effectiveness and robustness. The simulation results are compared with other existing evolutionary methods reported in the literature. It is intuited from the comparison that the fuel cost and other performances of the presented approach yield fruitful results with marginal value of simulation time.

Keywords: Dynamic economic dispatch, dynamic search space reduction strategy, gravitational search algorithm, ramp rate limits, valve-point effects.

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

References:

[1] K. Hindi and M. Ghani, “Dynamic economic dispatch for large-scale power systems: A Lagrangian relaxation approach,” Electric Power system research, vol.13, issue1, pp.51-56, 1991
[2] A. Keib, H. Ma, and J. Hart, “Environmentally constrained economic dispatch using the Lagrangianrelaxation method,” IEEE Transactions on Power System System. vol.9, issue 4, pp. 1723-1727, 1994
[3] R.Jabr, A.Coonick and B Corry. “A homogeneous linear programming algorithm for the security constrained economic dispatch problem,” IEEE Transactions on Power System. Vol. 15, issue 3, pp 930-937; Aug. 2000.
[4] L. Papageorgiou and E. Fraga. “A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones, “Electric Power System Research, vol. 77, issue 10, pp. 1292-1296, 2007.
[5] S.Takriti& B. Krasenbrink.“A decomposition approach for the fuel-constrained economic power-dispatch problem,” European journal of operational research.Vol. 112, issue 2, pp.460-466, 1999
[6] D. Travers, and R Kaye, “Dynamic dispatch by constructive dynamic programming,” IEEE Transactions on Power System. vol.3, issue 1, pp. 72-78, 1998
[7] S. Basker, P. Subbaraj, and M Rao, “Hybrid real coded genetic algorithm solution to economic dispatch problem,” Computers and Electrical Engineering. vol.29, issue 3, pp. 407-419, 2003
[8] C. Chiang, “Improved genetic algorithm for power economic dispatch of units with value-point effects and multiple fuels,” IEEE Transactions on Power System.vol.20, issue 4, pp. 1690-1699, 2005.
[9] K. Wong, C. Fong, “Simulated annealing based economic dispatch algorithm,” IEEE proceedings on Generation, Transmission and Distribution. vol.140, issue 6, pp. 509-515, 1993
[10] C.K Panigrahi, P.K Chattopadhyay, R.N Chakrabarti and M.Basu, “Simulated annealing technique for dynamic economic dispatch,” Elect. Power Compon. Syst. vol 34, p 577-586, 2006
[11] T.Jayabarathi, K.Jayaprakash, and D.Jeyakumar,“Evolutionary programming techniques for different kinds of economic dispatch problems, “Electric Power System Research, vol.73, issue 2, pp. 169-176,2005
[12] T.A.A. Victoire, and A.E. Jeyakumar,“Deterministically guided PSO for dynamic dispatch considering valve-point effect,” Electric Power Syst. Res. vol. 73, issue 3, pp. 313-322, 2005.
[13] T. Niknam, and F. Golestaneh, “Enhanced adaptive particle swarm optimization algorithm for dynamic economic dispatch of units considering valve point effects and ramp rates,”IET Gener, Transm, Distribution, Vol. 6 issue 5, pp 424-435,2012
[14] Su A Yuan, Y Yuan. Et al. “An improved PSO for dynamic load dispatch of generators with valve-point effects.” International journal of Applied Energy, vol. 34, issue 1, pp. 67-74, 2009
[15] S.Hemamalini and Sishaj P. Simon, “Dynamic economic dispatch using artificial bee colony algorithm for units with valve point effects,” European Tran.on Elect. Power, 2011 21:70-80
[16] X Yuan, L Wang, and Y Yuan. et al, “A hybrid differential evolution method for dynamic economic dispatch with valve-point effects, “ Expert system with Applications. vol. 36, issue 2, pp. 4042-4048, 2009
[17] X Yuan, L Wang, and Y Yuan. et al, “A modified differential evolution approach for dynamic economic dispatch with valve-point effects,” Energy Conversion and Management, vol. 49, issue 12, pp. 3447-3453, 2008
[18] T. Victoire, and A. Jeyakumar, “A modified hybrid EP-SQP for dynamic economic dispatch with valve-point effect,” International journal of Electrical Power and Energy Systems. vol. 27, issue 8, pp. 594-601,2005
[19] T. Victoire, and A. Jeyakumar, “Hybrid EP-SQP for dynamic economic dispatch with valve-point effect,” Electric Power System Research, vol.71, issue 1, pp.51-59, 2004
[20] P. Attaviriyanupap, H. Kita, E. Tanaka, J. Hasegawa, “A hybrid EP and SQP for dynamic economic dispatch with non smooth fuel cost function,” IEEE Trans. Power Syst.; vol.17, issue 2, pp.411-416, 2002
[21] S. Sibasubramni, and K.S, Swarup, “Hybrid SOA-SQP algorithm for dynamic economic dispatch with valve point effect, “Energy” 2010,35, (12), pp.5031-5036.
[22] J.Lee, W.Lin, G.Liao, and T.Tsao, “Quantum genetic algorithm for dynamic economic dispatch with valve point effects and including wind power system,” Electric Power and Energy System.2011, 33. pp.189-197.
[23] N. Yorino, H. M. Hafiz, Y. Sasaki, and Y. Zoka, “High-speed real-time dynamic economic load dispatch,” IEEE Trans. Power Syst., vol. 27, no. 2, pp. 621–630, May 2012.
[24] Hongbin Wu, Xingyue Liu, Ming Ding,“ Dynamic economic dispatch of a microgrid: Mathematical models and solution algorithm, “Electrical Power and Energy Systems 63 (2014) 336–346
[25] Rashedi E, Nezamabadi-pour H, Saryazdi S. “GSA: A gravitational search algorithm. Information Science,” issue.179, pp. 2232-48. 2009.
[26] B.K.Panigrahi, V.Ravikumar Pandi, D.Sanjoy, “Adaptive particle swarm optimization approach for static and dynamic economic load dispatch,” Energy conv. and management 2008; 49:1407-1415.
[27] E. Rashidi, Gravitational Search Algorithm, M.Sc. Thesis, Shahid Bahonar University of Kerman, Kerman, Iran, 2007 (in Farsi).
[28] D. Holliday, R. Resnik, J. Walker, Fundamental of physics, John Wiley and Sons 1993.