An enhanced differential evolution algorithm for daily optimal hydro generation scheduling

The daily optimal hydro generation scheduling problem (DOHGSB) is a complicated nonlinear dynamic constrained optimization problem, which plays an important role in the economic operation of electric power systems. This paper proposes a new enhanced differential evolution algorithm to solve DOHGSB. In the proposed method, chaos theory was applied to obtain self-adaptive parameter settings in differential evolution (DE). In order to handle constraints effectively, three simple feasibility-based selection comparison techniques embedded into DE are devised to guide the process toward the feasible region of the search space. The feasibility of the proposed method is demonstrated for the daily generation scheduling of a hydro system with four interconnected cascade hydro plants, and the test results are compared with those obtained by the conjugate gradient and two-phase neural network method in terms of solution quality. The simulation results show that the proposed method is able to obtain higher quality solutions.

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

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

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

[4]  M. Papageorgiou.  Optimal Multireservoir Network Control by the Discrete Maximum Principle , 1985 .

[5]  R. Frowd,et al.  A coordinated approach for real-time short term hydro scheduling , 1996 .

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

[7]  Xiaohong Guan,et al.  Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs , 1999 .

[8]  R.-H. Liang,et al.  Scheduling of hydroelectric generations using artificial neural networks , 1994 .

[9]  Hong-Chan Chang,et al.  Genetic aided scheduling of hydraulically coupled plants in hydro-thermal coordination , 1996 .

[10]  William W.-G. Yeh,et al.  Optimization of Real‐Time Hydrothermal System Operation , 1992 .

[11]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

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

[13]  G. S. Christensen,et al.  Application of Functional Analysis to Optimization of a Variable Head Multireservoir Power System for Long‐Term Regulation , 1986 .

[14]  J. Sharma,et al.  Short term hydro scheduling using two-phase neural network , 2002 .

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

[16]  J. Lampinen.  A constraint handling approach for the differential evolution algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  H. Wood,et al.  Soptimum Operation of a Hydrothermal System , 1962, Transactions of the American Institute of Electrical Engineers. Part III: Power Apparatus and Systems.

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

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

[20]  Janis A. Bubenko,et al.  Application of Decomposition Techniques to Short-Term Operation Planning of Hydrothermal Power System , 1986 .