An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling

This paper presents a modified quantum-behaved particle swarm optimization (QPSO) for short-term combined economic emission scheduling (CEES) of hydrothermal power systems with several equality and inequality constraints. The hydrothermal scheduling is formulated as a bi-objective problem: (i) minimizing fuel cost and (ii) minimizing pollutant emission. The bi-objective problem is converted into a single objective one by price penalty factor. The proposed method, denoted as QPSO-DM, combines the QPSO algorithm with differential mutation operation to enhance the global search ability. In this study, heuristic strategies are proposed to handle the equality constraints especially water dynamic balance constraints and active power balance constraints. A feasibility-based selection technique is also employed to meet the reservoir storage volumes constraints. To show the efficiency of the proposed method, different case studies are carried out and QPSO-DM is compared with the differential evolution (DE), the particle swarm optimization (PSO) with same heuristic strategies in terms of the solution quality, robustness and convergence property. The simulation results show that the proposed method is capable of yielding higher-quality solutions stably and efficiently in the short-term hydrothermal scheduling than any other tested optimization algorithms.

[1]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[2]  James Kennedy,et al.  Bare bones particle swarms , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

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

[4]  R.A. Krohling,et al.  Gaussian swarm: a novel particle swarm optimization algorithm , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[5]  Youxian Sun,et al.  An Improved Differential Evolution for Optimization of Chemical Process , 2008 .

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

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

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

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

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

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

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

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

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

[15]  Y. W. Wong,et al.  Short-term hydrothermal scheduling Part II: parallel simulated annealing approach , 1994 .

[16]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

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

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

[19]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

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

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  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 .

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

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

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

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

[27]  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).

[28]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

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

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

[31]  L. Lakshminarasimman,et al.  A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs , 2008 .

[32]  L. Coelho,et al.  Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect , 2006, IEEE Transactions on Power Systems.

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

[34]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

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

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

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

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