Evolutionary optimisation method for multistorage hydrothermal scheduling

An evolutionary method is proposed for minimising the operational cost in the scheduling of hydrothermal systems with multiple storage. The method combines the advantages of constructive dynamic programming and evolutionary programming. Instead of evolving the primal variables such as water releases and thermal generator outputs, it evolves the piecewise linear convex cost-to-go functions (i.e. the water value curves). The multistage problem of hydrothermal scheduling is thus decomposed into many smaller one-stage subproblems with evolved cost-to-go functions. For each evolutionary individual, linear programming is used in the forward pass process to solve the dispatch subproblems and the total system operational cost over the scheduling period is assigned to its fitness. Case studies demonstrate that the proposed method is robust and efficient for large complex hydrothermal system with cascaded and pumped storages.

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

[2]  Dimitri Bertsekas,et al.  Optimal Scheduling Of Large Hydrothermal Power Systems , 1985, IEEE Transactions on Power Apparatus and Systems.

[3]  R.-H. Liang,et al.  Short-term hydro-scheduling using Hopfield neural network , 1996 .

[4]  R. J. Kaye,et al.  Dynamic dispatch by constructive dynamic programming , 1998 .

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

[6]  Iain MacGill,et al.  Decentralised coordination of power system operation using dual evolutionary programming , 1999 .

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

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

[9]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

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

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

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

[13]  M. V. F. Pereira,et al.  Multi-stage stochastic optimization applied to energy planning , 1991, Math. Program..