Short-term combined economic emission hydrothermal scheduling using improved quantum-behaved particle swarm optimization

This paper presents an improved quantum-behaved particle swarm optimization (IQPSO) for short-term combined economic emission hydrothermal scheduling, which is formulated as a bi-objective problem: (i) minimizing fuel cost and (ii) minimizing emission cost. In this paper, quantum-behaved particle swarm optimization is improved employing heuristic strategies in order to handle the equality constraints especially water dynamic balance constraints and active power balance constraints. A feasibility-based selection technique is also devised to handle the reservoir storage volumes constraints. To show feasibility and effectiveness of the proposed method, different case studies, such as economic load scheduling (ELS), economic emission scheduling (EES) and combined economic emission scheduling (CEES) in hydrothermal scheduling, are carried out and the test results are compared with those of other methods reported in the literature. It is also very important to note that the proposed method is capable of yielding higher-quality solutions while strictly satisfying all constraints of the test system.

[1]  J. Waight,et al.  Experiences with Mixed Integer Linear Programming-Based Approaches in Short-Term Hydro Scheduling , 2001, IEEE Power Engineering Review.

[2]  S. M. Shahidehpour,et al.  Hydro-thermal, scheduling by tabu search and decomposition method , 1996 .

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

[4]  Yanbin Yuan,et al.  A hybrid chaotic genetic algorithm for short-term hydro system scheduling , 2002, Math. Comput. Simul..

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

[6]  T. Yalcinoz,et al.  Implementing soft computing techniques to solve economic dispatch problem in power systems , 2008, Expert Syst. Appl..

[7]  Juan M. Ramirez,et al.  The Short-Term Hydrothermal Coordination via Genetic Algorithms , 2006 .

[8]  Leandro dos Santos Coelho,et al.  Particle swarm approach based on quantum mechanics and harmonic oscillator potential well for economic load dispatch with valve-point effects , 2008 .

[9]  L. M. V. G. Pinto,et al.  A Decomposition Approach to the Economic Dispatch of Hydrothermal Systems , 1982, IEEE Power Engineering Review.

[10]  Peter B. Luh,et al.  Hydrothermal scheduling via extended differential dynamic programming and mixed coordination , 1995 .

[11]  N. Chakraborty,et al.  Short-term combined economic emission scheduling of hydrothermal power systems with cascaded reservoirs using differential evolution , 2009 .

[12]  Malcolm Irving,et al.  A genetic algorithm modelling framework and solution technique for short term optimal hydrothermal scheduling , 1998 .

[13]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[14]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[15]  Md. Sayeed Salam,et al.  Hydrothermal scheduling based Lagrangian relaxation approach to hydrothermal coordination , 1998 .

[16]  Hong-Tzer Yang,et al.  Bi-objective power dispatch using fuzzy satisfaction-maximizing decision approach , 1997 .

[17]  P. Luh,et al.  Nonlinear approximation method in Lagrangian relaxation-based algorithms for hydrothermal scheduling , 1995 .

[18]  Janis Bubenko,et al.  Optimal Short Term Operation Planning of a Large Hydrothermal Power System Based on a Nonlinear Network Flow Concept , 1986, IEEE Transactions on Power Systems.

[19]  Graham R. Wood,et al.  Implementing Pure Adaptive Search with Grover's Quantum Algorithm , 2003 .

[20]  D. P. Kothari,et al.  Combined Economic and Emission Dispatch Using Improved Backpropagation Neural Network , 2000 .

[21]  M. Piekutowski,et al.  Optimal short-term scheduling for a large-scale cascaded hydro system , 1993 .

[22]  Jin-Shyr Yang,et al.  Short Term Hydrothermal Coordination Using Multi-Pass Dynamic Programming , 1989, IEEE Power Engineering Review.

[23]  Xiaohui Yuan,et al.  Application of cultural algorithm to generation scheduling of hydrothermal systems , 2006 .

[24]  Peter B. Luh,et al.  Hydroelectric generation scheduling with an effective differential dynamic programming algorithm , 1990 .

[25]  J. Nanda,et al.  ECONOMIC-EMISSION LOAD DISPHTCH THROUGH GOAL PROGRAMMING TECHNIIJUES , 1988 .

[26]  A. T. Johns,et al.  Environmental/economic dispatch using fuzzy logic controlled genetic algorithms , 1997 .

[27]  Yanbin Yuan,et al.  A hybrid differential evolution method for dynamic economic dispatch with valve-point effects , 2009, Expert Syst. Appl..

[28]  Hugh Rudnick,et al.  Short-term hydrothermal generation scheduling model using a genetic algorithm , 2003 .

[29]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[30]  Hao Wu,et al.  Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation , 2005, Appl. Math. Comput..

[31]  Yang Jin-Shyr,et al.  Short term hydrothermal coordination using multi-pass dynamic programming , 1989 .

[32]  M. A. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[33]  S. J. Huang,et al.  Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches , 2001, IEEE Power Engineering Review.

[34]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[35]  Xiaohui Yuan,et al.  Short-term hydro-thermal scheduling using particle swarm optimization method , 2007 .

[36]  Ferial El-Hawary,et al.  Optimal environmental dispatching of electric power systems via an improved Hopfield neural network model , 1995 .

[37]  A. Turgeon.  Optimal short-term hydro scheduling from the principle of progressive optimality , 1981 .

[38]  Alan F. Murray,et al.  IEEE International Conference on Neural Networks , 1997 .

[39]  M. F. Pereira,et al.  A Decomposition Approach to the Economic Dispatch of Hydrothermal Systems , 1982, IEEE Transactions on Power Apparatus and Systems.

[40]  Secundino Soares,et al.  A second order network flow algorithm for hydrothermal scheduling , 1995 .

[41]  N. G. Trinh,et al.  Influence of an insulating spacer on the V-t characteristics of a coaxial gas-insulated cable. II. Tests on EHV buses , 1988 .

[42]  R. Naresh,et al.  Two-phase neural network based solution technique for short term hydrothermal scheduling , 1999 .

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

[44]  D. P. Kothari,et al.  Fuzzy decision-making in stochastic multiobjective short-term hydrothermal scheduling , 2002 .