Short-term hydro generation scheduling of Three Gorges–Gezhouba cascaded hydropower plants using hybrid MACS-ADE approach

Abstract Short-term hydro generation scheduling (STHGS) aims at determining optimal hydro generation scheduling to obtain minimum water consumption for one day or week while meeting various system constraints. In this paper, the STHGS problem is decomposed into two sub-problems: (i) unit commitment (UC) sub-problem; (ii) economic load dispatch (ELD) sub-problem. Then, we present a hybrid algorithm based on multi ant colony system (MACS) and differential evolution (DE) for solving the STHGS problem. First, MACS is used for dealing with UC sub-problem. A set of cooperating ant colonies cooperate to choose the unit state over the scheduled time horizon. Then, the adaptive differential evolution (ADE) is used to solve ELD sub-problem. MACS and ADE are run in parallel with adjusting their solutions in search of a better solution. Meanwhile, local and global pheromone updating rules in MACS and adaptive dynamic parameter adjusting strategy in DE are applied for enhancing the search ability of MACS-ADE. Finally, the proposed method is implemented to solve STHGS problem of Three Gorges–Gezhouba cascaded hydropower plants to verify the feasibility and effectiveness. Compared with other established methods, the simulation results reveal that the proposed MACS-ADE approach has the best convergence property, computational efficiency with less water consumption.

[1]  Secundino Soares,et al.  Minimum loss predispatch model for hydroelectric power systems , 1997 .

[2]  B.H. Bakken,et al.  Hydropower unit start-up costs , 2002, IEEE Power Engineering Society Summer Meeting,.

[3]  L. A. F. M. Ferreira,et al.  Nonlinear head-sensitive hydroelectric generation scheduling in competitive electricity market , 2012, 2012 IEEE International Conference on Industrial Technology.

[4]  Xiaohui Yuan,et al.  Optimal self-scheduling of hydro producer in the electricity market , 2010 .

[5]  Erlon Cristian Finardi,et al.  Unit commitment of single hydroelectric plant , 2005 .

[6]  Ying Wang,et al.  Multi-objective differential evolution with adaptive Cauchy mutation for short-term multi-objective optimal hydro-thermal scheduling , 2010 .

[7]  In-Keun Yu,et al.  A novel short-term generation scheduling technique of thermal units using ant colony search algorithms , 2001 .

[8]  S. Sivasubramani,et al.  Hybrid SOA–SQP algorithm for dynamic economic dispatch with valve-point effects , 2010 .

[9]  Zita Vale,et al.  An integrated approach for distributed energy resource short-term scheduling in smart grids considering realistic power system simulation , 2012 .

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

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

[12]  Gholamreza Shafipour,et al.  Generation maintenance scheduling in power systems using ant colony optimization for continuous domains based 0-1 integer programming , 2011, Expert Syst. Appl..

[13]  Yanbin Yuan,et al.  An enhanced differential evolution algorithm for daily optimal hydro generation scheduling , 2008, Comput. Math. Appl..

[14]  S. Soares,et al.  Comparison of two heuristic approaches to hydro unit commitment , 2005, 2005 IEEE Russia Power Tech.

[15]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[16]  Juan I. Pérez-Díaz,et al.  Optimal short-term operation schedule of a hydropower plant in a competitive electricity market , 2010 .

[17]  Grzegorz Dudek,et al.  Adaptive simulated annealing schedule to the unit commitment problem , 2010 .

[18]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .

[19]  V M F Mendes,et al.  Mixed-Integer Nonlinear Programming Approach for Short-Term Hydro Scheduling , 2010, IEEE Latin America Transactions.

[20]  Don Hur,et al.  Distributed implementation of generation scheduling algorithm on interconnected power systems , 2011 .

[21]  C. Christober Asir Rajan.  Hydro-thermal unit commitment problem using simulated annealing embedded evolutionary programming approach , 2011 .

[22]  Rahmat-Allah Hooshmand,et al.  AC constrained hydro-thermal generation scheduling problem: Application of Benders decomposition method improved by BFPSO , 2013 .

[23]  Amita Mahor,et al.  Short term generation scheduling of cascaded hydro electric system using novel self adaptive inertia weight PSO , 2012 .

[24]  Thomas Stützle,et al.  An analysis of communication policies for homogeneous multi-colony ACO algorithms , 2010, Inf. Sci..

[25]  K. Shanti Swarup,et al.  Hybrid DE–SQP algorithm for non-convex short term hydrothermal scheduling problem , 2011 .

[26]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

[27]  Yanbin Yuan,et al.  An improved binary particle swarm optimization for unit commitment problem , 2009, Expert Syst. Appl..

[28]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[29]  Takaaki Ohishi,et al.  Dynamic dispatch of hydro generating units , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

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

[31]  J.P.S. Catalão,et al.  Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear ap , 2011 .

[32]  V.M.F. Mendes,et al.  Scheduling of head-sensitive cascaded hydro systems: A nonlinear approach , 2009, 2009 IEEE Power & Energy Society General Meeting.

[33]  K. Vaisakh,et al.  Evolving ant colony optimization based unit commitment , 2011, Appl. Soft Comput..

[34]  Chuntian Cheng,et al.  Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch , 2009 .

[35]  João Tomé Saraiva,et al.  A Simulated Annealing based approach to solve the generator maintenance scheduling problem , 2011 .

[36]  Hsueh-Hsien Chang,et al.  Genetic algorithms and non-intrusive energy management system based economic dispatch for cogeneration units , 2011 .

[37]  Wei-Chiang Hong,et al.  Application of chaotic ant swarm optimization in electric load forecasting , 2010 .

[38]  Jin Hao,et al.  Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination , 2004 .

[39]  N. A. Rahmat,et al.  Differential Evolution Ant Colony Optimization (DEACO) technique in solving Economic Load Dispatch problem , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[40]  Ying Wang,et al.  An adaptive chaotic differential evolution for the short-term hydrothermal generation scheduling problem , 2010 .

[41]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[42]  M. Duran Toksarı,et al.  Estimating the net electricity energy generation and demand using the ant colony optimization approach: Case of Turkey , 2009 .

[43]  In-Keun Yu,et al.  Application of the ant colony search algorithm to short-term generation scheduling problem of thermal units , 1998, POWERCON '98. 1998 International Conference on Power System Technology. Proceedings (Cat. No.98EX151).

[44]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..