APPLICATION OF EVOLVED EVOLUTIONARY ALGORITHMS FOR THE SOLUTION OF DIFFERENT ASPECTS OF HYDROTHERMAL SCHEDULING – A COMPREHENSIVE OVERVIEW

Authors

  • M. Iqbal Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • F. Karim Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • S. Haroon Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • M. Ashraf Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • I. Ahmad Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • T. Nadeem Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan
  • A. Ahmad Department of Electrical Engineering, University of Engineering and Technology, Taxila, Pakistan

Abstract

Hydrothermal Scheduling (HTS) presents highly complicated, non-linear and multi-constrained optimization problem. Usually very turbulent and non-convex search space is linked with Hydrothermal (HT) Scheduling problem. So rather a robust and powerful optimization tool is required to optimize this problem efficiently. In literature, so far, many powerful and robust optimization algorithms have been employed for the solution of HTS problem. Genetic Algorithm (GA) represents one of the most established while Bacterial Foraging Algorithm (BFA) represents one of the newest Evolutionary Algorithms. Both GA and BFA are being actively deployed to solve non convex optimization problems, where conventional approaches have rather failed to provide acceptable results. The aim of this research paper is to provide a comprehensive survey of literature related to both GA and BFA as effective optimization algorithms for the solution of various aspects of HTS problem. The outcomes alongwith both strengths and weaknesses of individual algorithms are also discussed.

References

References

B.F.W. A.J.Wood, Power Generation

Operation and Control, 2nd ed., I. John Wiley

& Sons, New York, USA (1996).

I.A. Farhat and M.E. El-Hawary, Electric

Power Systems Research 79 (2009) 1308.

K.K. Mandal and N. Chakraborty, Electric

Power Systems Research 78 (2008) 1972.

Y. Hong-Tzer, Y. Pai-Chuan and H. ChingLien, IEEE Transactions on Power Systems

(1996) 112.

N. Sinha, R. Chakrabarti and P.K.

Chattopadhyay, IEEE Transactions on Power

Systems 18 (2003) 214.

G.S.C. M.E. El-Hawary, Optimal Economic

Operation of Electric and A.P. Power

Systems, New York (1979).

Z. Jingrui, W. Jian and Y. Chaoyuan, IEEE

Transactions on Power Systems 27 (2012)

C.E. Zoumas et al., IEEE Transactions on

Power Systems 19 (2004) 1356.

S. Titus and A.E. Jeyakumar, International

Journal of Soft Computing 2 (2007) 13.

C. Yasar and S. Fadil, Solution to Lossy

Short-Term Hydrothermal Coordination

Problem with Limited Energy Supply Thermal

Units by Using First Order Gradient Method,

International Conference on Electrical and

Electronics Engineering, ELECO (2009).

M. Kleina, L. C. Matioli, D. C. Marcilio, A. P.

Oening, C. A. Vallejos, M. R. Bessa, and M.

L. Bloot, http://people.ufpr.br/~matioli/ minhahome/arquivos/submetido_ieee_2011.pdf.

N.J. Redondo and A.J. Conejo, IEEE

Transactions on Power Systems 14 (1999)

C. Liu, M. Shahidehpour and J. Wang,

Generation, Transmission & Distribution, IET

(2010) 1314.

S. Salam, K.M. Nor and A.R. Hamdan,

Generation, Transmission and Distribution,

IEEE Proceedings 144, (1997) 482.

T. Norbiato dos Santos and A.L. Diniz, , IEEE

Transactions on Power Systems 24 (2009)

K. Nolde, M. Uhr, and M. Morari, Automatica

(2008) 1585.

O. Nilsson and D. Sjelvgren, Mixed-Integer

Programming Applied to Short-Term

Planning of a Hydro-Thermal System, Power

Industry Computer Application, Conference

Proceedings, IEEE (1995).

M. Kadowaki, et al., Short-Term Hydropower

Scheduling Via an Optimization-Simulation

Decomposition Approach, PowerTech, IEEE,

Bucharest (2009).

J. P. S. Catalao, et al., Mixed-Integer

Nonlinear Programming for Head-Dependent

Short-Term Hydro Scheduling, International

Conference on Power Engineering, Energy

and Electrical Drives, POWERENG '09

(2009).

E.P.S.A.o.O. J.A. Momoh, Marcel and N.Y.

Dekker, Electric Power System Applications

of Optimization (2001).

T. Jianxin and P.B. Luh, IEEE Transactions

on Power Systems 10 (1995) 2021.

Y. Sen-Nien, Using Hybrid Ep and Multi-Pass

Dynamic Programming for Hydrothermal

Coordination Considering Reasonable

Spinning Reserve, Transmission and

Distribution Conference and Exhibition,

/2006 IEEE PES (2006).

N. Sinha and L. Loi-lei, Meta Heuristic

Search Algorithms for Short-Term

Hydrothermal Scheduling, International

Conference on Machine Learning and

Cybernetics (2006).

J.T. Saraiva, et al., Electric Power Systems

Research 81 (2011) 1283.

A.J. Monticelli, R. Romero and E.N. Asada,

Fundamentals of Simulated Annealing, John

Wiley & Sons, Inc. (2007).

K.P. Wong and Y.W. Wong, Generation,

Transmission and Distribution, IEEE

Proceedings 141 (1994) 507.

M. Basu, International Journal of Electrical

Power & Amp, Energy Systems 27 (2005)

V. H. Ferreira and G. H. C. Silva, Natural

Optimization Applied to Medium-Term

Hydrothermal Coordination, 16th International Conference on Intelligent System

Application to Power Systems (ISAP) (2011).

J. Kennedy and R. Eberhart, Particle Swarm

Optimization, Proceedings of IEEE

International Conference on Neural Networks

(1995).

G. Zwe-Lee, IEEE Transactions on Power

Systems 18 (2003) 1187.

M.A. Abido, IEEE Transactions on Energy

Conversion 17 (2002) 406.

P. Jong-Bae, et al., IEEE Transactions on

Power Systems 20 (2005) 528.

K.K. Mandal, M. Basu, and N. Chakraborty,

Applied Soft Computing 8 (2008) 1392.

C. Sun and S. Lu, Expert Systems with

Applications 37 (2010) 4232.

K. K. Mandal, et al., Comparison of Different

Variants of Differential Evolution Applied to

Short-Term Economic Generation Scheduling of Hydrothermal Systems, IPEC

Conference Proceedings (2010).

E. Dai and B. E. Turkay, Power Dispatch of

Hydrothermal Coordination Using

Evolutionary Algorithm International Conference on Electrical and Electronics

Engineering (ELECO 2009).

Y. Lu et al., Energy Conversion and

Management 51 (2010) 1481.

S. Sivasubramani and K. Shanti Swarup,

Energy Conversion and Management 52

(2011) 757.

S. Tiacharoen, et al., Solving Various Types

of Economic Dispatch Problem Using Bees

Algorithm, International Conference on

Electrical Engineering/Electronics Computer

Telecommunications and Information

Technology (ECTI-CON) (2010).

V.N. Dieu and W. Ongsakul, International

Journal of Electrical Power &Amp, Energy

Systems 30 (2008) 93.

M. S. Zambelli and S. Soares, A Predictive

Control Approach for Long Term

Hydrothermal Scheduling, Power Systems

Conference and Exposition (PSCE '09),

IEEE/PES (2009).

C. Wenping, et al., A Fuzzy Adaptive Particle

Swarm Optimization for Long-Term Optimal

Scheduling of Cascaded Hydropower

Station, Power Systems Conference and

Exposition (PSCE '09) IEEE/PES (2009).

K.M. Passino, Control Systems, IEEE 22

(2002) 52.

S. Mishra, IEEE Transactions on

Evolutionary Computation 9 (2005) 61.

W. J. Tang, et al., Bacterial Foraging

Algorithm for Dynamic Environments, IEEE

Congress on Evolutionary Computation (CEC

.

T.K. Das, G.K. Venayagamoorthy and U.O.

Aliyu, IEEE Transactions on Industry

Applications 44 (2008) 1445.

I. A. Farhat and M. E. El-Hawary, Short-Term

Hydro-Thermal Scheduling Using an

Improved Bacterial Foraging Algorithm,

Electrical Power & Energy Conference

(EPEC), IEEE (2009).

I. Banerjee and P. Das, Evolutionary MultiObjective Bacterial Swarm Optimization

(Mobso) : A Hybrid Approach Simulated

Evolution and Learning, Springer Berlin /

Heidelberg (2010).

I.A. Farhat and M.E. El-Hawary, Generation,

Transmission & Distribution, IET 4 (2010)

I. A. Farhat and M. E. El-Hawary, Scheduling

of Variable-Head Hydro-Thermal Generation

Using an Enhanced Bacterial Foraging

Algorithm, 24th Canadian Conference on

Electrical and Computer Engineering

CCECE) (2011).

I. A. Farhat and M. E. El-Hawary, Short-Term

Coordination of Hydro-Thermal Systems with

Cascaded Reservoirs Using Bacterial

Foraging Algorithm, 24th Canadian

Conference on Electrical and Computer

Engineering (CCECE) (2011).

I. A. Farhat and M. E. El-Hawary, Short-Term

Hydro-Thermal Scheduling with Environmental Considerations Using Bacterial For aging Algorithm, 24th Canadian Conference

on Electrical and Computer Engineering

(CCECE) (2011).

I. A. Farhat and M. E. El-Hawary, Fixed-Head

Hydro-Thermal Scheduling Using a Modified

Bacterial Foraging Algorithm, IEEE

Conference on Electric Power and Energy

(EPEC) (2010).

I. A. Farhat and M. E. El-Hawary, MultiObjective Short-Term Hydro-Thermal

Scheduling Using Bacterial Foraging

Algorithm, IEEE Electrical Power and Energy

Conference (EPEC) (2011).

S.O. Orero and M.R. Irving, IEEE

Transactions on Power Systems 13 (1998)

E. Gil, J. Bustos and H. Rudnick, Power

Systems, IEEE Transactions on Power

Systems 18, (2003) 1256.

J. Dhillon and D. Kothari, Journal of Systems

Science and Systems Engineering 20 (2011)

J. Sasikala and M. Ramaswamy, Expert

Systems with Applications 37 (2010) 3352.

V.S. Kumar and M.R. Mohan, International

Journal of Electrical Power & Amp, Energy

Systems 33 (2011) 827.

A. A. F. M. Carneiro, et al., A Genetic

Algorithm Approach to Optimize the

Operation Planning of Hydrothermal System

Scheduling, Proceedings of Fifth Brazilian

Symposium on Neural Networks (1998) 253.

S. Yin and Wa Wong, International Journal of

Electrical Power & Amp., Energy Systems 23

(2001) 565.

M. Xiangping, Z. Huaguang and T. Wanyu,

Mathematics and Computers in Simulation

(2000) 341.

P. T. Leite, et al., Hybrid Genetic Algorithm

Applied to the Determination of the Optimal

Operation of Hydrothermal Systems, Ninth

Brazilian Symposium on Neural Networks

(SBRN'06) (2006).

S. Kumar and R. Naresh, International

Journal of Electrical Power & Amp; Energy

Systems 29 (2007) 738.

M. Mohan, Solution to Environmental

Economic Power Dispatch Problems in

Hydrothermal Power Systems by Using

Genetic Algorithm, International Conference

on Electrical and Electronics Engineering

(ELECO 2009).

M. Basu, Applied Soft Computing 11 (2011)

S. Jun, et al., A Hybrid Algorithm for MidLong Term Hydrothermal Generation

Scheduling, Mechatronic Science,

International Conference on Electric

Engineering and Computer (MEC 2011).

Downloads

Published

02-05-2013

How to Cite

[1]
M. Iqbal, “APPLICATION OF EVOLVED EVOLUTIONARY ALGORITHMS FOR THE SOLUTION OF DIFFERENT ASPECTS OF HYDROTHERMAL SCHEDULING – A COMPREHENSIVE OVERVIEW”, The Nucleus, vol. 50, no. 2, pp. 99–115, May 2013.

Issue

Section

Articles