APPLICATION OF EVOLVED EVOLUTIONARY ALGORITHMS FOR THE SOLUTION OF DIFFERENT ASPECTS OF HYDROTHERMAL SCHEDULING – A COMPREHENSIVE OVERVIEW
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).