Open Access Open Access  Restricted Access Subscription or Fee Access

Gravitational Search Algorithm Optimization for Dynamic Economic Load Dispatch with Valve-Point Effects

H. Maskani(1*), M. Ashouri(2), B. Bakhshideh Zad(3), H. Falaghi(4), M. Ramezani(5)

(1) Mashhad Electrical Energy Distribution Company, Mashhad, Iran, Islamic Republic of
(2) Faculty of Electrical and Computer engineering, Babol University of Technology, Babol, Iran, Islamic Republic of
(3) Department of Power Electrical Engineering, Faculty of Polytechnic, University of Mons, Mons, Belgium
(4) Faculty of Engineering, University of Birjand, Birjand., Iran, Islamic Republic of
(5) Faculty of Engineering, University of Birjand, Birjand., Iran, Islamic Republic of
(*) Corresponding author


DOI: https://doi.org/10.15866/ireman.v1i3.6449

Abstract


The dynamic economic load dispatch problem (DELDP), with the consideration of valve-point effects, is a complicated non-linear constrained optimization problem with non-smooth and non-convex characteristics. The main goal of DELDP is to find out the optimal generation schedule of the generators corresponding to the most economical operating point of the system over the considered timing horizon. In this paper, a new swarm based optimization algorithm, so called gravitational search algorithm (GSA) has been proposed to solve the DELDP with considering valve-point effects and transmission power loss constraints. The performance of the proposed method is rigorously tested for optimality, convergence, robustness and computational efficiency on a 10-unit test system with a 24-h load demand at each 1-h time intervals which is so well-known and common in literature. The proposed algorithm also takes care of different constraints like power balance, ramp rate limits and generation limits. The simulation results reveal that, compared with other methods reported in literatures recently, the proposed GSA method are capable of obtaining better quality solutions with higher efficiency. In addition, sensitivity analysis has been performed on the controlling parameters of GSA to reach the best arrangement for them.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Dynamic Economic Load Dispatch Problem; Gravitational Search Algorithm; Power Loss; Swarm-Based Optimization; Total Fuel Cost

Full Text:

PDF


References


Y. Lu, J. Zhou, H. Qin, Y. Li, and Y. Zhang, An adaptive hybrid differential evolution algorithm for dynamic economic dispatch with valve-point effects, Expert Systems with Applications, Vol. 37, 2010, pp. 4842-4849.
http://dx.doi.org/10.1016/j.eswa.2009.12.031

X. Yuan, A. Su, Y. Yuan, H. Nie, and L. Wang, An improved PSO for dynamic load dispatch of generators with valve-point effects, Energy, Vol. 34, 2009, pp. 67-74.
http://dx.doi.org/10.1016/j.energy.2008.09.010

M. Basu, Artificial immune system for dynamic economic dispatch, Electrical Power and Energy Systems (EPES), Vol. 33, 2011, pp. 131-136.
http://dx.doi.org/10.1016/j.ijepes.2010.06.019

T. E. Bechert, and H. G. Kwanty, On the optimal dynamic dispatch of real power, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-91, 1972, pp. 889-898.
http://dx.doi.org/10.1109/tpas.1972.293422

H. G. Kwatny, and T. E. Bechert, On the structure of optimal area controls in electric power networks, IEEE Transactions on Automation and Control, Vol. 18, 1973, pp. 172-176.
http://dx.doi.org/10.1109/tac.1973.1100247

T. E. Bechert, and N. Chen, Area automatic generation control by multi-pass dynamic programming, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-96, No.5, 1977, pp. 1460-1469.
http://dx.doi.org/10.1109/t-pas.1977.32474

J. S. Alsumait, M. Qasem, J. K. Sykulski, and A. K. Al-Othman, An improved Pattern Search based algorithm to solve the Dynamic Economic Dispatch problem with valve-point effect, Energy Conversion and Management, Vol. 51, 2010, pp. 2062-2067.
http://dx.doi.org/10.1016/j.enconman.2010.02.039

A. Jabr, H. Coonick, and J. Cory, A homogeneous linear programming algorithm for the security constrained economic dispatch problem, IEEE Transactions on Power Systems, Vol. 15, No. 3, 2000, pp. 930-937.
http://dx.doi.org/10.1109/59.871715

C. Chen, Non-convex economic dispatch: a direct search approach, Energy Conversion and Management, Vol. 48, No. 1, 2007, pp. 219-225.
http://dx.doi.org/10.1016/j.enconman.2006.04.010

S. Takriti, and B. Krasenbrink, A decomposition approach for the fuel-constrained economic power-dispatch problem, European Journal of Operational Research, Vol. 112, No. 2, 1999, pp. 460-466.
http://dx.doi.org/10.1016/s0377-2217(98)00131-3

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 (EPSR), Vol. 77, No. 10, 2007, pp. 1292-1296.
http://dx.doi.org/10.1016/j.epsr.2006.09.020

G. Granelli, and M. Montagna, Security-constrained economic dispatch using dual quadratic programming, Electric Power System Research (EPSR), Vol. 56, No. 1, 2000, pp. 71-80.
http://dx.doi.org/10.1016/s0378-7796(00)00097-3

K. Hindi, and M. Ghani, Dynamic economic dispatch for large-scale power systems: a Lagrangian relaxation approach, Electric Power System Research (EPSR), Vol. 13, No. 1, 1991, pp. 51-56.
http://dx.doi.org/10.1016/0142-0615(91)90018-q

A. Keib, H. Ma, and J. Hart, Environmentally constrained economic dispatch using the Lagrangian relaxation method, IEEE Transactions on Power Systems, Vol. 9, No. 4, 1994, pp. 1723-1727.
http://dx.doi.org/10.1109/59.331423

D. Travers, and R. Kaye, Dynamic dispatch by constructive dynamic programming, IEEE Transactions on Power Systems, Vol. 13, No. 1, 1998, pp. 72-78.
http://dx.doi.org/10.1109/59.651616

A. J. Wood, and B. F. Wollenberg, Power generation, operation and control, New York: John Wiley & Sons, 1984.

C. L. Chen, and S. C. Wang, Branch and bound scheduling for thermal generating units, IEEE Transactions on Energy Conversions, Vol. 8, No. 2, 1993, pp. 184-189.
http://dx.doi.org/10.1109/60.222703

K. Y. Lee, Fuel cost minimization for both real and reactive power dispatches, IEE Proceeding C, Generation, Transmission, and Distribution, Vol. 131, No. 3, 1984, pp. 85-93.
http://dx.doi.org/10.1049/ip-c.1984.0012

A. Bhattacharya, and P. K. Chattopadhyay, Biogeography-Based Optimization for Different Economic Load Dispatch Problems, IEEE Transactions on Power Systems, Vol. 25, No. 2, May 2010, pp. 1064-1077.
http://dx.doi.org/10.1109/tpwrs.2009.2034525

X. Liu, Compact formulation of economic load dispatch problems with disjoint prohibited-zones, Electronics Letters, Vol. 46, No. 10,13th May 2010, pp. 1-2.
http://dx.doi.org/10.1049/el.2010.2286

K. Wong, and C. Fong, Simulated annealing based economic dispatch algorithm, IEE Proceeding C, Generation, Transmission, and Distribution, Vol. 140, No. 6, 1993, pp. 509-515.
http://dx.doi.org/10.1049/ip-c.1993.0074

K. P. Wong, and Y. W. Wong, Genetic and genetic/simulated-annealing approaches to economic dispatch, IEE Proceeding C, Generation, Transmission, and Distribution, Vol. 141, No. 5, 1994, pp. 507-513.
http://dx.doi.org/10.1049/ip-gtd:19941354

W. Ongsakul, and N. Ruangpayoongsak, Constrained dynamic economic dispatch by simulated annealing/genetic algorithms, In Proceedings of 22nd Power Industrial Computational Applications (PICA 2001), Sydney, Australia, 2001, pp. 207-212.
http://dx.doi.org/10.1109/pica.2001.932349

C. K. Panigrahi, P. K. Chattopadhyay, R. N. Chakrabarti, and M. Basu, Simulated annealing technique for dynamic economic dispatch, Electric Power Components and Systems, Vol. 34, No. 5, 2006, pp. 577-586.
http://dx.doi.org/10.1080/15325000500360843

Y. Fukuyama, and Y. Ueki, An application on neural network to dynamic dispatch using multi processors, IEEE Transactions on Power Systems, Vol. 8, No. 4, 1994, pp. 1299-1307.
http://dx.doi.org/10.1109/59.331428

R. H. Liang, A neural-based re-dispatch approach to dynamic generation allocation, IEEE Transactions on Power Systems, Vol. 14, No. 4, 1999, pp. 1388-1393.
http://dx.doi.org/10.1109/59.801901

K. Swarup, and P. Simi, Neural computation using discrete and continuous Hopfield networks for power system economic dispatch and unit commitment, Neurocomputing, Vol. 70, No. 1, 2006, pp. 119-129.
http://dx.doi.org/10.1016/j.neucom.2006.05.002

S. Balakrishnan, P. Kannan, and C. Aravindan, On-line emission and economic load dispatch using adaptive Hopfield neural network, Applied Soft Computing, Vol. 2, No. 4, 2003, pp. 297-305.
http://dx.doi.org/10.1016/s1568-4946(02)00062-5

A. Y. Abdelaziz, M. Z. Kamh, S. F. Mekhamer, and M. A. L. Badr, A hybrid HNN-QP approach for dynamic economic dispatch problem, Electric Power System Research (EPSR), Vol. 78, No. 10, 2008, pp. 1784-1788.
http://dx.doi.org/10.1016/j.epsr.2008.03.011

P. Somasundaram, and K. Kuppusamy, Application of evolutionary programming to security constrained economic dispatch, Electrical Power and Energy Systems (EPES), Vol. 27, No. 5, 2005, pp. 343-351.
http://dx.doi.org/10.1016/j.ijepes.2004.12.006

M. A. Abido, Environmental/economic power dispatch using multi-objective evolutionary algorithms, IEEE Transactions on Power Systems, Vol. 18, No. 4, 2003, pp. 1529-1537.
http://dx.doi.org/10.1109/tpwrs.2003.818693

P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, New bidding strategy formulation for day-ahead energy and reserve markets based on evolutionary programming, Electrical Power and Energy Systems (EPES), Vol. 27, 2005, pp. 157-167.
http://dx.doi.org/10.1016/j.ijepes.2004.09.005

C. Chiang, Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels, IEEE Transactions on Power Systems, Vol. 20, No. 4, 2005, pp. 1690-1699.
http://dx.doi.org/10.1109/tpwrs.2005.857924

S. Baskar, P. Subbaraj, and M. Rao, Hybrid real coded genetic algorithm solution to economic dispatch problem, Computers & Electrical Engineering, Vol. 29, No. 3, 2003, pp. 407-419.
http://dx.doi.org/10.1016/s0045-7906(01)00039-8

J. Won, and Y. Park, Economic dispatch solutions with piecewise quadratic cost functions using improved genetic algorithm, Electrical Power and Energy Systems (EPES), Vol. 25, No. 5, 2003, pp. 355-361.
http://dx.doi.org/10.1016/s0142-0615(02)00098-4

M. Basu, Dynamic economic emission dispatch using nondominated sorting genetic algorithm-II, Electrical Power and Energy Systems (EPES), Vol. 30, No. 2, 2008, pp. 140-149.
http://dx.doi.org/10.1016/j.ijepes.2007.06.009

R. H. Liang, and G. Y. You, Reactive power planning using a genetic algorithm with acceleration technique, Journal of Sci. Technol. Vol. 11, No. 2, 2002, pp. 75-82.

P. Saravuth, N. Issarachai, and K. Waree, Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints, Energy Conversion and Management, Vol. 49, No. 4, 2007, pp. 506-516.
http://dx.doi.org/10.1016/j.enconman.2007.08.012

S. Pothiya, I. Ngamroo, and W. Kongprawechnon, Application of multiple tabu search algorithm to solve dynamic economic dispatch considering generator constraints, Energy Conversion and Management, Vol. 49, 2008, pp. 509-516.
http://dx.doi.org/10.1016/j.enconman.2007.08.012

W. Lin, F. Cheng, and M. Tsay, An improved Tabu search for economic dispatch with multiple minima, IEEE Transactions on Power Systems, Vol. 17, No. 1, 2002, pp. 108-112
http://dx.doi.org/10.1109/59.982200

L. Coelho, and V. Mariani, Improved differential evolution algorithms for handling economic dispatch optimization with generator constraints, Energy Conversion and Management, Vol. 48, No. 5, 2007, pp. 1631-1639.
http://dx.doi.org/10.1016/j.enconman.2006.11.007

X. Yuan, L. Wang, Y. Yuan, A modified differential evolution approach for dynamic economic dispatch with valve-point effects, Energy Conversion and Management, Vol. 49, No. 12, 2008, pp. 3447-3453.
http://dx.doi.org/10.1016/j.enconman.2008.08.016

X. Yuan, L. Wang, Y. Yuan, A hybrid differential evolution method for dynamic economic dispatch with valve-point effects, Expert System with Applications, Vol. 36, No. 2, 2009, pp. 4042-4048.
http://dx.doi.org/10.1016/j.eswa.2008.03.006

X. Yuan, Y. Zhang, L. Wang, An enhanced differential evolution algorithm for daily optimal hydro generation scheduling, Computers and Mathematics with Applications, Vol. 55, No. 11, 2008, pp. 2458-2468.
http://dx.doi.org/10.1016/j.camwa.2007.08.040

I. A. Farhat and M. E. El-Hawary, Dynamic adaptive bacterial foraging algorithm for optimum economic dispatch with valve-point effects and wind power, IET Generation, Transmission, and Distribution, Vol. 4, No. 9, 2010, pp. 989-999.
http://dx.doi.org/10.1049/iet-gtd.2010.0109

S. Duman, U. Guvenc, and N. Yorukeren, Gravitational Search Algorithm for Economic Dispatch with Valve-Point Effects, International Review of Electrical Engineering (IREE), Vol. 5, N. 6, November-December 2010, pp. 2890-2895.

H. Maskani, M. Yazdani-Asrami, M. Taghipour, A. Darzi, A. Moradi, and H. Falaghi, Gravitational Search Algorithm Optimization for Economic Dispatch of Power Systems, In Proceedings of IEEE 3rd International Conference on Power Electronics and Intelligent Transportation System (PEITS 2010), Shenzhen, China, 2010.

S. H. Hosseini, A. S. Dobakhshari, and R. Jalayer, A novel mathematical-heuristic method for non-convex dynamic economic dispatch, International Review of Electrical Engineering (IREE), Vol. 4, No.1, 2009, pp. 108-109.

S. Subramanian, and R. Anandhakumar, Dynamic economic dispatch solution using composite cost function, International Review of Electrical Engineering (IREE), Vol. 5, No. 4, July-August 2010, pp. 1664-1669.

R. Hooshmand, and A. H. Mohammadi, Emission and economic load & reserve dispatch with frequency constraints in competitive power market, International Review of Electrical Engineering (IREE), Vol. 3, No. 4, 2008, pp. 682-690.
http://dx.doi.org/10.1109/eem.2008.4579115

T. A. A. Victoire, A. E. Jeyakumar, A modified hybrid EP–SQP approach for dynamic dispatch with valve-point effect, Electrical Power and Energy Systems (EPES), Vol. 27, 2005, pp. 594-601.
http://dx.doi.org/10.1016/j.ijepes.2005.06.006

E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, GSA: A gravitational search algorithm, Information Sciences, Vol. 179, No. 13, June 2009, pp. 2232-2248.
http://dx.doi.org/10.1016/j.ins.2009.03.004

E. Rashedi, H. Nezamabadi-pour, and S. Saryazdi, Filter modeling using gravitational search algorithm, Engineering Applications of Artificial Intelligence (EAAI), Vol. 24, No. 1, February 2011, pp. 117-122.
http://dx.doi.org/10.1016/j.engappai.2010.05.007

C. Li, and J. Zhou, Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm, Energy Conversion and Management, Vol. 52, N0. 1, January 2011, pp. 374-381.
http://dx.doi.org/10.1016/j.enconman.2010.07.012

M. Yin, Y. Hu, F. Yang, X. Li, and W. Gu, A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering , Expert Systems with Applications, Vol. 38, No. 8, August 2011, pp. 9319-9324.
http://dx.doi.org/10.1016/j.eswa.2011.01.018

P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, A Hybrid EP and SQP for Dynamic Economic Dispatch With Nonsmooth Fuel Cost Function, IEEE Transactions on Power Systems, Vol. 17, No. 2, May 2002, pp 411-416.
http://dx.doi.org/10.1109/tpwrs.2002.1007911

K. Vaisakh, P. Praveena, and S. R. M. Rao, PSO-DV and Bacterial Foraging Optimization Based Dynamic Economic Dispatch with Non-Smooth cost Functions, In Proceedings of International Conference on Advances in Computing, Control, and Telecommunication Technologies, Trivandrum, Kerala, pp. 135-139, 2009.
http://dx.doi.org/10.1109/act.2009.42

T. A. A. Victoire, and A. E. Jeyakumar, Deterministically guided PSO for dynamic dispatch considering valve-point effect, Electrical Power System Research (EPSR), Vol. 73, No.3, 2005, pp. 313-322.
http://dx.doi.org/10.1016/j.epsr.2004.07.005

Y. Xiaohui, An improved particle swarm optimization for dynamic load dispatch of generators with valve-point effects, Energy, Vol. 34, 2009, pp. 67-74.
http://dx.doi.org/10.1016/j.energy.2008.09.010

S. Hemamalini, and S. P. Simon, Dynamic economic dispatch using artificial immune system for units with valve-point effect, Electrical Power and Energy Systems (EPES), Vol. 33, 2011, pp. 868-874.
http://dx.doi.org/10.1016/j.ijepes.2010.12.017

A. I. Selvakumar, Enhanced cross-entropy method for dynamic economic dispatch with valve-point effects, Electrical Power and Energy Systems (EPES), Vol. 33, 2011, pp. 783-790.
http://dx.doi.org/10.1016/j.ijepes.2011.01.001

R. Balamurugan and S. Subramanian, Differential Evolution-based Dynamic Economic Dispatch of Generating Units with Valve-point Effects, Electric Power Components and Systems, Vol. 36, No. 8, 2008, pp. 828-843.
http://dx.doi.org/10.1080/15325000801911427

K. S. Swarup, and A. Natarajan, Constrained Optimization using Evolutionary Programming for Dynamic Economic Dispatch, In Proceeding of ICISIP, Chennai, India, 2005, pp.314-318.
http://dx.doi.org/10.1109/icisip.2005.1529468

G. S. S. Babu, D. B. Das, and C. Patvardhan, Dynamic Economic Dispatch Solution using an Enhanced Real-Quantum Evolutionary Algorithm, IEEE Power System Technology and Power India Conference, Agra, 2008, pp.1-7.
http://dx.doi.org/10.1109/icpst.2008.4745185

P. S. Manoharan, P. S. Kannan, S. Baskar, M. W. Iruthayarajan, and V. Dhananjeyan, Covariance matrix adapted evolution strategy algorithm-based solution to dynamic economic dispatch problems, Engineering Optimization, Vol. 41, No. 7, 2009, pp. 635-657.
http://dx.doi.org/10.1080/03052150902738768

S. Hemamalini and S. P. Simon, Dynamic economic dispatch using artificial bee colony algorithm for units with valve-point effect, European Transactions on Electrical Power, Vol. 21, No. 1, January 2011, pp. 70-81.
http://dx.doi.org/10.1002/etep.413


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2020 Praise Worthy Prize