Enhancement of Hydroelectric Generation Scheduling Using Ant Colony System-Based Optimization Approaches

In this paper, an ant colony system (ACS)-based optimization approach is proposed for the enhancement of hydroelectric generation scheduling. To apply the method to solve this problem, the search space of multistage scheduling is first determined. Through a collection of cooperative agents called ants, the near-optimal solution to the scheduling problem can be effectively achieved. In the algorithm, the state transition rule, local pheromone-updating rule, and global pheromone-updating rule are all added to facilitate the computation. Because this method can operate the population of agents simultaneously, the process stagnation can be better prevented. The optimization capability can be thus significantly enhanced. The proposed approach has been tested on Taiwan Power System (Taipower) through the utility data. Test results demonstrate the feasibility and effectiveness of the method for the application considered.

[1]  Z. Michalewicz,et al.  A new version of ant system for subset problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[3]  Nikola Rajaković,et al.  A flexible approach to short-term hydro-thermal coordination. I. Problem formulation and general solution procedure , 1996 .

[4]  Ching-Lien Huang,et al.  Application of genetic-based neural networks to thermal unit commitment , 1997 .

[5]  M. Aganagic,et al.  Short-term hydro generation and interchange contract scheduling for Swiss Rail , 1995 .

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

[7]  C. Hwang,et al.  Fuzzy Mathematical Programming: Methods and Applications , 1995 .

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

[9]  L. M. Rux.  An incremental economic dispatch method for cascaded hydroelectric power plants , 1993 .

[10]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[11]  Alice E. Smith,et al.  An ant system approach to redundancy allocation , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[12]  Nikola Rajaković,et al.  A flexible approach to short-term hydro-thermal coordination. II. Dual problem solution procedure , 1996 .

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

[14]  Laureano F. Escudero,et al.  Hydropower generation management under uncertainty via scenario analysis and parallel computation , 1995 .

[15]  Mohammed E. El-Hawary,et al.  Electric Power Applications of Fuzzy Systems , 1998 .

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

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

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

[19]  Robert J. Marks,et al.  Localization of winding shorts using fuzzified neural networks , 1995 .

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

[21]  Timothy Masters,et al.  Practical neural network recipes in C , 1993 .

[22]  Takaaki Ohishi,et al.  Hydro-dominated short-term hydrothermal scheduling via a hybrid simulation-optimisation approach: a case study , 1995 .

[23]  Vittorio Maniezzo,et al.  The Ant System Applied to the Quadratic Assignment Problem , 1999, IEEE Trans. Knowl. Data Eng..

[24]  M. H. Wang,et al.  A Novel Extension Method for Transformer Fault Diagnosis , 2002, IEEE Power Engineering Review.

[25]  A. Gjelsvik,et al.  Stochastic dual dynamic programming for seasonal scheduling in the Norwegian power system , 1992 .

[26]  M.A. El-Sharkawi,et al.  Ancillary techniques for neural network applications , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).