Application of Coarse.grained Genetic Algorithm to Reservoir Operation

傅旭东,魏加华,李想

2012-01-01

Abstract:Real-time optimal operation of giant reservoirs is characterized by large-scale, high-dimensional and nonlinear problems. Large, dynamic and complex search space makes it almost impossible to solve such problems with a simple genetic algorithm. In addition to the advantage of simple genetic algorithm, parallel genetic algorithm can make full use of the computing power of parallel computers in improving solution quality and increasing solution speed, showing a promising prospect in resolving these difficult problems. This paper applies a coarse-grained genetic algorithm based on bi-directional ring topology to optimal operation of the Three Gorgest-Gezhouba cascade reservoirs. Results show that this algorithm can effectively improve the solution quality and increase the solution speed. In terms of convergence performance, it ensures the personality of each population through population isolation and allows populations to evolve constantly throughout the calculations, thus avoiding assimilation of the populations. In terms of parallel computing efficiency, the speedup of CGGA is much greater than the linear one, indicating its full use of calculation processes with less resources waste.