Evolutionary Tristate PSO for Strategic Bidding of Pumped-Storage Hydroelectric Plant

This paper develops bidding strategy for operating multiunit pumped-storage power plant in a day-ahead electricity market. Based on forecasted hourly market clearing price, the objective is to self-schedule and maximize the expected profit of the pumped-storage plant, considering both spinning and nonspinning reserve bids and meeting the technical operating constraints. Evolutionary tristate particle swarm optimization (ETPSO) based approach is proposed to solve the problem, combining basic particle swarm optimization (PSO) with tristate coding technique and genetics-based mutation operation. The discrete characteristic of a pumped-storage plant is modeled using tristate coding technique and mutation operation is used for faster convergence. The proposed model is adaptive for nonlinear 3-D relationship between the power produced, the energy stored, and the head of the associated reservoir. The proposed approach is applied for a practical utility consisting of four units. Simulation results for different operating cycles of the storage plant indicate the attractive properties of ETPSO approach with highly optimal solution and robust convergence behavior.

[1]  Yao Zhang,et al.  A Preliminary Research on the Optimal Daily Operation Mode of Pumped-storage Power Plants under Electricity Market Environment , 2005, 2005 IEEE/PES Transmission & Distribution Conference & Exposition: Asia and Pacific.

[2]  Antonio J. Conejo,et al.  Self-Scheduling of a Hydro Producer in a Pool-Based Electricity Market , 2002, IEEE Power Engineering Review.

[3]  Po-Hung Chen,et al.  Pumped-Storage Scheduling Using Evolutionary Particle Swarm Optimization , 2008, IEEE Transactions on Energy Conversion.

[4]  Ning Lu,et al.  Pumped-storage hydro-turbine bidding strategies in a competitive electricity market , 2004, IEEE Transactions on Power Systems.

[5]  Yoshikazu Fukuyama,et al.  A hybrid particle swarm optimization for distribution state estimation , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[6]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Yuan-Yih Hsu,et al.  A linear programming method for the scheduling of pumped-storage units with oscillatory stability constraints , 1996 .

[8]  A. F. Gabrielle,et al.  Dispatching Pumped Storage Hydro , 1966 .

[9]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[10]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

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

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

[13]  Antonio J. Conejo,et al.  Optimal Self-Scheduling of a Tidal Power Plant , 2005 .

[14]  Robert J. Ringlee,et al.  An Investigation of Pumped Storage Scheduling , 1966 .

[15]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[16]  Shinn-Ying Ho,et al.  OPSO: Orthogonal Particle Swarm Optimization and Its Application to Task Assignment Problems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[19]  Jun Zhang,et al.  Adaptive Particle Swarm Optimization , 2008, ANTS Conference.

[20]  Bo Liu,et al.  An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Antonio J. Conejo,et al.  An efficient algorithm for optimal reservoir utilization in probabilistic production costing , 1990 .

[22]  Paul Breeze,et al.  Power Generation Technologies , 2005 .

[23]  Chuanwen Jiang,et al.  The Formulation of the Optimal Strategies for the Electricity Producers Based on the Particle Swarm Optimization Algorithm , 2006, IEEE Transactions on Power Systems.

[24]  Li-Yeh Chuang,et al.  Improved binary PSO for feature selection using gene expression data , 2008, Comput. Biol. Chem..

[25]  Arthur I. Cohen,et al.  An Algorithm for Scheduling a Large Pumped Storage Plant , 1985, IEEE Transactions on Power Apparatus and Systems.