Meta Heuristic Search Algorithms for Short-Term Hydrothermal Scheduling

This paper presents the performances of meta heuristic search algorithms in solving short-term hydro thermal scheduling problems. Meta heuristic search algorithms like GA, CEP, FEP, IFEP and PSO have been developed for hydrothermal scheduling problems. The performances of the algorithms are demonstrated on a test case. It has been observed that all the algorithms are capable of finding very nearly global solutions within a reasonable time but PSO algorithm was found to be the most efficient amongst them in terms of convergence rate, solution time and success rate

[1]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[2]  L. K. Kirchmayer,et al.  Economic control of interconnected systems , 1959 .

[3]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[4]  M. El-Hawary,et al.  Particle swarm optimizer for constrained economic dispatch with prohibited operating zones , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[5]  Yong-Gang Wu,et al.  A diploid genetic approach to short-term scheduling of hydro-thermal system , 2000 .

[6]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[7]  Antonio J. Conejo,et al.  Short-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem , 1999 .

[8]  Xin Yao,et al.  Fast Evolutionary Programming , 1996, Evolutionary Programming.

[9]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[10]  J. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986, IEEE Transactions on Power Systems.

[11]  Prakash Kumar Hota,et al.  Short-term hydrothermal scheduling through evolutionary programming technique , 1999 .

[12]  Christopher R. Houck,et al.  A Genetic Algorithm for Function Optimization: A Matlab Implementation , 2001 .

[13]  David B. Fogel,et al.  Two new mutation operators for enhanced search and optimization in evolutionary programming , 1997, Optics & Photonics.

[14]  P. K. Chattopadhyay,et al.  Fast Evolutionary Progranuning Techniques for Short-Term Hydrothermal Scheduling , 2002, IEEE Power Engineering Review.

[15]  David B. Fogel,et al.  A Comparison of Evolutionary Programming and Genetic Algorithms on Selected Constrained Optimization Problems , 1995, Simul..

[16]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[17]  P. K. Chattopadhyay,et al.  Fast evolutionary programming techniques for short-term hydrothermal scheduling , 2003 .

[18]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[19]  O. Nilsson,et al.  Mixed-integer programming applied to short-term planning of a hydro-thermal system , 1995 .

[20]  Hong-Tzer Yang,et al.  Scheduling short-term hydrothermal generation using evolutionary programming techniques , 1996 .

[21]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[22]  Y. W. Wong,et al.  Short-term hydrothermal scheduling part. I. Simulated annealing approach , 1994 .

[23]  S. Soares,et al.  An Efficient Hydrothermal Scheduling Algorithm , 1987, IEEE Power Engineering Review.

[24]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[25]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[26]  Yoshikazu Fukuyama,et al.  Practical distribution state estimation using hybrid particle swarm optimization , 2001, 2001 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.01CH37194).

[27]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[28]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).