Optimization of Multireservoir Systems Operation Using Modified Direct Search Genetic Algorithm
Publication: Journal of Water Resources Planning and Management
Volume 135, Issue 3
Abstract
A direct search method using genetic algorithms (DSGA), which seeks to directly find optimal parameters for prescribed operating policies, is utilized for optimization of multireservoir operational problems and several modifications are presented. The problems presented consist of 3, 7, and 16 reservoirs, respectively, from the Greater Karoon system in Iran. For the three-reservoir problem, the DSGA method is used to obtain optimal linear operating policies and has proven to be very effective in both objective function values and computational time in comparison to the more traditional optimization models based on dynamic programming. However, the model must be modified to optimize larger problems successfully. The first set of proposed modifications is primarily for enhancing the efficiency of the genetic algorithm (GA) used in the model and reducing its sensitivity to GA parameters such as the probability of mutations and size of generations. The more robust modified DSGA is then applied to the seven-reservoir problem to obtain optimal linear policies as well as two forms of piecewise linear ones, which achieves better objective values. The other modifications applied to the model are a Fourier series approximation which defines the seasonal variation of policy parameters and a stepwise GA, which employs varying lengths of simulations for fitness evaluations in different generations. These modifications reduce the time of computations significantly. As a final point, the fine-tuned modified DSGA model optimizes the 16-reservoir problem in less than , which is a significant time period. Computational time is estimated to increase geometrically (second order) with the number of reservoirs.
Get full access to this article
View all available purchase options and get full access to this article.
References
Bhaskar, N. R., and Whitlatch, E. E. (1987). “Comparison of reservoir linear operating rules using linear and dynamic programming.” Water Resour. Bull., 23(6), 1027–1036.
Butcher, W. S. (1971). “Stochastic dynamic programming for optimum reservoir operation.” Water Resour. Bull., 7(1), 115–123.
Cai, X., McKinney, D. C., and Lasdon, L. S. (2001). “Solving nonlinear water management models using a combined genetic algorithm and linear programming approach.” Adv. Water Resour., 24(1), 667–676.
Chen, L. (2003). “Real coded genetic algorithm optimization of long-term reservoir operation.” Environ. Urbanization, 39(5), 1157–1165.
Deb, K. (2001). Multi-objective optimization using evolutionary algorithms, Wiley, Chichester, U.K., 81–165.
Esat, V., and Hall, M. J. (1994). “Water resources system optimization using genetic algorithms.” Hydroinformatics ‘94: Proc., 1st Int. Conf. on Hydroinformatics, Balkema, Rotterdam, The Netherlands, 225–231.
Eshelman, L. J., and Shaffer, J. D. (1993). Proc., 2nd Workshop on Foundations of Genetic Algorithms, Vail, Colo., Morgan Kaufmann, 187-202.
Gen, M., and Cheng, R.(1997). Genetic algorithms and engineering design, Wiley, New York.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Labadie, J. W. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 130(2), 93–111.
Momtahen, Sh., and Dariane, A. B. (2007). “Direct search approach using genetic algorithm for optimization of water reservoir operating policies.” J. Water Resour. Plann. Manage., 133(3), 202–209.
Oliveira, R., and Loucks, D. P. (1997). “Operating rules for multireservoir systems.” Water Resour. Res., 33(4), 839–852.
Schwefel, H. P. (1981). Numerical optimization of computer models, Wiley, Chichester, U.K.
Sharif, M., and Wardlaw, R. (2000). “Multireservoir systems optimization using genetic algorithms: Case study.” J. Comput. Civ. Eng., 14(4), 255–263.
Stedinger, J., Sule, B., and Loucks, D. (1984). “Stochastic dynamic programming models for reservoir operation optimization.” Water Resour. Res., 20(11), 1499–1505.
Torabi, M., and Mobasheri, F. (1974). “A stochastic dynamic programming model for the optimum operation of a multi-purpose reservoir.” Water Resour. Bull., 9(6), 1089–1099.
Tung, C., Hsu, S., Liu, C. M., and Li, Sh., Jr. (2003). “Application of the genetic algorithm for optimizing operation rules of the LiYutan reservoir in Taiwan.” J. Am. Water Resour. Assoc., 39(3), 649–657.
Wardlaw, R., and Sharif, M. (1999). “Evaluation of genetic algorithms for optimal reservoir system operation.” J. Water Resour. Plann. Manage., 125(1), 25–33.
Young, G. K. (1967). “Finding reservoir operating rules.” J. Hydr. Div., 93(6), 297–321.
Information & Authors
Information
Published In
Copyright
© 2009 ASCE.
History
Received: Aug 3, 2006
Accepted: Nov 5, 2008
Published online: May 1, 2009
Published in print: May 2009
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.