Optimal Economic Load Dispatch Using Genetic Algorithms

In a practical power system, the power plants are not located at the same distance from the center of loads and their fuel costs are different. Also, under normal operating conditions, the generation capacity is more than the total load demand and losses. Thus, there are many options for scheduling generation. In an interconnected power system, the objective is to find the real and reactive power scheduling of each power plant in such a way as to minimize the operating cost. This means that the generator’s real and reactive powers are allowed to vary within certain limits so as to meet a particular load demand with minimum fuel cost. This is called optimal power flow problem. In this paper, Economic Load Dispatch (ELD) of real power generation is considered. Economic Load Dispatch (ELD) is the scheduling of generators to minimize total operating cost of generator units subjected to equality constraint of power balance within the minimum and maximum operating limits of the generating units. In this paper, genetic algorithms are considered. ELD solutions are found by solving the conventional load flow equations while at the same time minimizing the fuel costs.




References:
[1] Holand, J. H, “Adaptation in natural and Artificial Systems.” The
University of Michigan press, Ann Arbor, USA, 1975, ch.5.
[2] C. L. Chiang, “Genetic-based algorithm for power economic load
dispatch,” IET Generation, Transmission and Distribution, vol. 1, no. 2,
2007, pp. 261–269
[3] Hesham, Alfares & Mohammad Nazeeruddin, “Electric load
forecasting: literature survey and classification of Methods,”
International Journal of Systems Science, volume 33,2002, pp 23-34
[4] K. Senthil & K. Manikandan “Improved Tabu Search Algorithm to
Economic Emission Dispatch with Transmission Line Constraint”,
International Journal of Computer Science & Communication, Vol. 1,
July 2010, pp. 145-149
[5] D. M. Himmelblau, “Applied Non Linear Programming” McGraw– Hill,
New York, 1972, ch.6-7.
[6] D. E. Goldber, “Genetic Algorithm in Search, Optimization and
Machine Learning”, Addison Wesley Publishing Company, Ind. USA,
1989.
[7] H. Altun and T. Yalcinoz, “Implementing soft computing techniques to
solve economic dispatch problem in power systems,” Expert Systems
with Applications, vol. 35, no. 4, 2008, pp. 1668–1678
[8] Belkacem Mahdad, Tarek Bouktir and Kamel Srairi, “Optimal power
Flow of the Algerian Network using Genetic Algorithm/Fuzzy Rules,”
Power and Energy Society General Meeting - Conversion and Delivery
of Electrical Energy in the 21st Century, IEEE July 2008, pp. 1-8, 20-24
[9] L. d. S. Coelho, V. C. Mariani,“Chaotic artificial immune approach
applied to economic dispatch of electric energy using thermal units”,
International Journal of Chaos, Solitons and Fractals (Elsevier), Aug.
2009, pp 2376–2383. [10] M. Rahli, “Applied Linear and Nonlinear Programming to Economic
Dispatch”, Ph.D. Thesis, Electrical Institute, USTO, Oran, Algeria,
1996.
[11] L. D. S. Coelho, C. S. Lee, “Solving economic load dispatch problems in
power systems using chaotic and Gaussian particle swarm optimization
approaches, “Electrical Power and Energy Systems (Elsevier), 2008,
pp.297-307.
[12] A. Lakshmi Devi and O. Vamsi Krishna, “Combined Economic &
Emission Dispatch Using Evolutionary Algorithms-A Case Study”,
ARPN Journal of Engineering and Applied Sciences, Vol.3, Dec.
2008,pp.28-35
[13] J. S. A. Sumait, A. K. A. Othman, J. K. Sykulski,“Application of pattern
search method to power system valve-point economic load dispatch,
Electrical Power and Energy Systems (Elsevier),Vol.29,2007,pp.720–
730.
[14] M. Kondalu, G. S. Reddy, J. Amarnath, “A Modified Particle Swarm
Optimization To Solve The Economic Dispatch Problem of Thermal
Generators of a Power System” International Journal of Engineering
Science and Technology, Vol. 2, 2010, pp.6140-6148.
[15] J. S. Alsumait, J. K. Sykulski, and A. K. Al-Othman, “A hybrid GA-PSSQP
method to solve power system valve-point economic dispatch
problems,” Applied Energy, vol. 87, no. 5, 2010, pp. 1773–1781.
[16] R. Ouiddir, M. Rahli & L. A. Koridak, “Economic Dispatch using a
Genetic Algorithm: Application to Western Algeria’s Electrical Power
Network,” Journal of Information Science& Engineering, 2005, pp 659-
668.
[17] I. G. Damousis, A. G. Bakirtzis, and P. S. Dokopoulos, “Networkconstrained
economic dispatch using real-coded genetic algorithm,”
IEEE Trans. on Power Systems, Vol. 18, Feb. 2003, pp. 198-205.
[18] J. Tippayachai, W. Ongsakul, and I. Ngamroo, “Parallel micro genetic
algorithm for constrained economic dispatch,” IEEE Trans. on Power
Systems, vol. 17,Aug.2002, pp. 790-797.
[19] M. S. Osman, Mahmoud A. A. Sinna, A. A. Mousa, “A combined
genetic algorithm-fuzzy logic controller (GA–FLC) in nonlinear
programming”, International Journal of Applied Mathematics and
Computation, Vol.170, 2005, pp.821–840.
[20] A. Soundarrajan, Dr. S. Sumathi, C. Sundar, “Particle Swarm
Optimization Based LFC and AVR of Autonomous Power Generating
System” International Journal of Computer Science, 2009, pp.148-156.
[21] S. C. Swain, S. Panda, A. K. Mohanty, C. Ardil, “Application of
Computational Intelligence Techniques for Economic Load Dispatch”
World Academy of Science, Engineering and Technology, 2010, pp 63-
69.
[22] A. G. Bakirtzis, P. N. Biskas, C. E. Zoumas, and V. Petridis, “Optimal
power flow by enhanced genetic algorithm”, IEEE Trans. on Power
Syst., vol. 17, May 2002, pp. 229-236.
[23] J. Nanda, L. Hari, and M. L. Kothari, “Economic emission load dispatch
with line flow constraints using a classical technique,” IET Generation,
Transmission and Distribution, vol. 141, no. 1, 1994, pp. 1–10.
[24] Y. C. Chang, J. K. Lin, M. H. Chuang, “Optimal chiller loading by
genetic algorithm for reducing energy consumption”, Energy and
Buildings (Elsevier), Vo.37, 2005, pp.147-155.
[25] Samir Sayah, Khaled Zehar, “Using Evolutionary Computation to Solve
the Economic Load Dispatch Problem”, Leonardo Journal of Sciences,
Vol. 12, January 2008, pp. 67-78.
[26] Y. S. Brar, J. S. Dhillon and D. P. Kothari, “Interactive fuzzy satisfying
multiobjective generation scheduling”, Asian Journal of Information
Technology, Vol. 3, no. 11, 2004, pp. 973-982.
[27] C. C. Hsu, C. Y. Chen, “Regional load forecasting in Taiwan:
applications of artificial neural networks,” Energy Conversion and
Management (Elsevier), Vol.44, 2003, pp.1941–1949.
[28] Y. Labbi, D. B. Attous, “A Hybrid GA–PS Method to Solve the
Economic Load Dispatch Problem”, Journal of Theoretical and Applied
Information Technology, 2005 pp.61-68.
[29] Mimoun Younes Mostafa Rahli, “Economic Power Dispatch Using The
Combinational of Two Genetic Algorithms”, Journal of Electrical &
Electronics Engineering,” Vol.6, 2006, pp 175-181.
[30] B. Milosevic and M. Begovic, “Nondominated sorting genetic algorithm
for optimal phasor measurement placement,” IEEE Trans. on Power
Syst., Vol. 18, Feb. 2003, pp. 69-75.
[31] M. Younes, M. Rahli and A. Koridak.”Dispatching Economic par
Intelligence Artificially”, Proceeding ICEL’2005, U.S.T. Oran, Algeria,
Vol.02, 13-15 November 2005, pp.16-21.
[32] J. B. Park, Y. W. Jeong, H. H. Kim and J. R. Shin, “An Improved
Particle Swarm Optimization for Economic Dispatch with Valve-Point
Effect”, International Journal of Innovations in Energy Systems and
Power, Vol. 1,Nov.2006, pp.1-7.
[33] Y.-G. Wu, C.-Y. Ho, and D.-Y. Wang, “A diploid genetic approach to
short-term scheduling of hydro-thermal system,” IEEE Trans. on Power
Systems, vol. 14, 2002, pp. 1268-1274.
[34] M. Sudhakaran, P. Ajay, D. V. Raj, “Integrating genetic algorithms and
tabu search for unit commitment problem”, International Journal of
Engineering, Science and Technology, Vol. 2, 2010, pp. 57-69.
[35] S. M. V. Pandian and K. Thanushkodi, “Solving Economic Load
Dispatch Problem Considering Transmission Losses by a Hybrid EPEPSO
Algorithm for Solving both Smooth and Non-Smooth Cost
Function”, International Journal of Computer and Electrical
Engineering, Vol. 2, June 2010, pp.1793-8163.
[36] X. Xia, A. M. Elaiw, “Optimal dynamic economic dispatch of
generation: A review”, Electric Power Systems Research, (Elsevier),
2010, pp.975–986.
[37] Z. X. Liang and J. D. Glover, “A zoom feature for a dynamic
programming solution to economic dispatch including transmission
losses,” IEEE Transactions on Power Systems, vol. 7, no. 2, 1992, pp.
544–550.
[38] J. Nanda, L. Hari, and M. L. Kothari, “Economic emission load dispatch
with line flow constraints using a classical technique,” IET Generation,
Transmission and Distribution, vol. 141, no. 1, 1994, pp. 1–10.
[39] P. G. Lowery, “Generating unit commitment by dynamic
programming,” IEEE Transactions on Power Apparatus and Systems,
vol. 85, no. 5, 1996, pp. 422–426.
[40] K. S. Swarup and S. Yamashiro, “Unit commitment solution
methodology using genetic algorithm,” IEEE Transactions on Power
Systems, vol. 17, no. 1, 2002, pp. 87–91.
[41] J. S. Al-Sumait, A. K. AL-Othman, and J. K. Sykulski, “Application of
pattern search method to power system valve-point economic load
dispatch,” International Journal of Electrical Power and Energy Systems,
vol. 29, no. 10, 2007, pp. 720–730
[42] Dr. Chanan Singh, J O Kim, “Optimal Service Restoration and
Reconfiguration of Network Using Genetic-Tabu Algorithm”, Electric
Power Systems Research, Vol. 71, 2004, pp 145-162.
[43] Gaganpreet Chawla, Mohinder S. Sachdev and G. Ramakrishna,
“Artificial Neural Network Applications for Power System
Protection”, Proceedings of IEEE Canadian Conference on Electrical
and Computer Engineering, Saskatoon, Canada, 2005, pp. 1954-1957.
[44] Kuljit Kaur, Hardeep Singh, “A Metrics Based Approach to Evaluate
Design of Software Components”, Proceedings of 3rd IEEE
International Conference on Global Software Engineering, Bangalore,
India, 2008 pp. 269-272.
[45] C. L. Chiang, “Genetic-based algorithm for power economic load
dispatch,” IET Generation, Transmission and Distribution, vol. 1, no. 2,
2007, pp. 261–269.
[46] Z. L. Gaing, “Particle swarm optimization to solving the economic
dispatch considering the generator constraints,” IEEE Transactions on
Power Systems, vol. 18, no. 3, 2003, pp. 1187–1195.
[47] J. B. Park, K. S. Lee, J. R. Shin, and K. Y. Lee, “A particle swarm
optimization for economic dispatch with nonsmooth cost
functions,” IEEE Transactions on Power Systems, vol. 20, no. 1, 2005,
pp. 34–42.
[48] Zayegh, A. and Kalam, A “Modelling and Simulation: Keys to
Technological Advances”, Victoria University of Technology, Vol 2,
ISBN 1 86272 4229 and 186272 4237, 1993.
[49] J. Cai, X. Ma, L. Li, and P. Haipeng, “Chaotic particle swarm
soptimization for economic dispatch considering the generator
constraints,” Energy Conversion and Management, vol. 48, no. 2, 2007,
pp. 645–653.
[50] A. I. Selvakumar and K. Thanushkodi, “A new particle swarm
optimization solution to nonconvex economic dispatch problems,” IEEE
Transactions on Power Systems, vol. 22, no. 1, 2007, pp. 42–51.
[51] D. Liu and Y. Cai, “Taguchi method for solving the economic dispatch
problem with nonsmooth cost functions,” IET Generation, Transmission
and Distribution, vol. 1, no. 5, 2007, pp. 793–803.
[52] H. Altun and T. Yalcinoz, “Implementing soft computing techniques to
solve economic dispatch problem in power systems,” Expert Systems
with Applications, vol. 35, no. 4, 2008, pp. 1668–1678.
[53] K. T. Chaturvedi, M. Pandit, and L. Srivastava, “Self-organizing
hierarchical particle swarm optimization for nonconvex economic
dispatch,” IEEE Transactions on Power Systems, vol. 23, no. 3, 2008,
pp. 1079–1087.[54] A. Bhattacharya and P. K. Chattopadhyay, “Solving complex economic
load dispatch problems using biogeography-based optimization,” Expert
Systems with Applications, vol. 37, no. 5, 2010, pp. 3605–3615.