Optimizing Urban Water Supply Headworks Using Probabilistic Search Methods
Publication: Journal of Water Resources Planning and Management
Volume 129, Issue 5
Abstract
Simulation models in conjunction with synthetic multiple hydro-climate replicates provide the most realistic assessment of the performance of urban water supply headworks systems. However, optimization using such models is computationally very demanding. To appreciate the challenge, a simple case study system is presented. The system consists of one reservoir, has three decision variables to be optimized, and uses an objective function based on reservoir costs and economic penalties for water shortages. Enumeration revealed that the objective function surface has piecewise flat regions that arise from operating rule thresholds and the infrequent sampling of severe droughts. Two search methods capable of dealing with such flat regions, the genetic algorithm (GA) and the shuffled complex evolution (SCE) method, were investigated. For the GA to be robust (i.e., avoid premature convergence on flat regions), it was necessary to employ two lesser-known genetic operators, inversion and population selection strategy. The SCE method was found to have comparable robustness, but required fewer evaluations. Nonetheless, the GA method was preferred because of its inherent advantage in parallel computing.
Get full access to this article
View all available purchase options and get full access to this article.
References
Cieniawski, S. E., Wayland, E., and Ranjithan, S.(1995). “Using genetic algorithms to solve a multi-objective groundwater monitoring problem.” Water Resour. Res., 31(2), 399–409.
Dandy, G. C.(1992). “Assessing the economic cost of restrictions on outdoor water use.” Water Resour. Res., 28(7), 1759–1766.
Dandy, G. C., Simpson, A. R., and Murphy, L. J.(1996). “An improved genetic algorithm for pipe network optimization.” Water Resour. Res., 32(2), 449–458.
Davidson, J. W., and Goulter, I. C.(1995). “Evolution program for design of rectilinear branched networks.” J. Comput. Civ. Eng., 9(2), 112–121.
Duan, Q., Sorooshian, S., and Gupta, V.(1992). “Effective and efficient global optimization for conceptual rainfall-runoff models.” Water Resour. Res., 28(4), 1015–1031.
Duan, Q., Sorooshian, S., and Gupta, V. K.(1994). “Optimal use of the SCE-UA global optimization method for calibrating watershed models.” J. Hydrol., 158, 265–284.
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 Schaffer, J. D. (1991). “Preventing premature convergence in genetic algorithm by preventing incest.” Proc., 4th Int. Conf. on Genetic Algorithms, Morgan Kaufman (San Mateo), 115–122.
Fahmy, H. S., King, J. P., Wentzel, M. W., and Seton, J. A. (1994). “Economic optimization of river management using genetic algorithm.” Proc., ASAE Int. Summer Meeting, Paper No. 943034, American Society of Agricultural Engineers, St. Joseph, Mich.
Franchini, M.(1996). “Use of a genetic algorithm combined with a local search method for the automatic calibration of conceptual rainfall-runoff models.” Journal of Hydrological Science, 41(1), 21–40.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Manchek, R., and Sunderam, V. (1994). PVM: Parallel virtual machine—A users’ guide and tutorial for networks, Massachusetts Institute of Technology, Cambridge, Mass.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
Goldberg, D. E., and Kuo, C. H.(1987). “Genetic algorithms in pipeline optimization.” J. Comput. Civ. Eng., 1(2), 128–141.
Grefenstette, J. J. (1986). “Optimization of control parameters for genetic algorithms.” IEEE Transactions on Systems, Man and Cybernetics, Piscataway, N.J., 16(1), 122–128.
McKinney, D. C., and Lin, M. D.(1994). “Genetic algorithm solutions of groundwater management models.” Water Resour. Res., 30(6), 1897–1906.
Montesinos, P., Garcia-Guzman, A., and Ayuso, J. L.(1999). “Water distribution network optimization using a modified genetic algorithm.” Water Resour. Res., 35(11), 3467–3473.
Murphy, L. J., Simpson, A. R., and Dandy, G. C. (1993). “Design of a network using genetic algorithms.” Water, J. Aust. Water Wastewater Assoc., 20(4) 40–42.
Oliveira, R., and Loucks, D. P.(1997). “Operating rules for multi-reservoir systems.” Water Resour. Res., 33(4), 839–852.
Perera, B. J. C., and Codner, G. P.(1996). “Reservoir targets for urban water supply systems.” J. Water Resour. Plan. Manage., 122(4), 270–279.
Savic, D. A., and Walters, G. A.(1997). “Genetic algorithms for least-cost design of water distribution networks.” J. Water Resour. Plan. Manage., 123(2), 67–77.
Sharif, M., and Wardlaw, R.(2000). “Multireservoir systems optimization using genetic algorithms: Case study.” J. Comput. Civ. Eng., 14(4), 255–263.
Wang, Q. J.(1991). “The genetic algorithm and its application to calibrating conceptual rainfall runoff models.” Water Resour. Res., 27(9), 2467–2472.
Whitley, D. (1987). “Using reproductive evaluation to improve genetic search and heuristic discovery.” Proc., 2nd Int. Conf. on Genetic Algorithms, Lawrence Erlbaum, Cambridge, Mass., 108–115.
Wurbs, R. A.(1993). “Reservoir-system simulation and optimization models.” J. Water Resour. Plan. Manage., 119(4), 455–472.
Wurbs, R. A., Tibbets, M. N., Cabezas, L. M., and Roy, L. C. (1985). “State-of-the-art review and annotated bibliography of system analysis techniques applied to reservoir operation.” Technical Rep. 136, Texas Water Resources Institute, College Station, Tex.
Yeh, W. W.-G.(1985). “Reservoir management and operations models: A state-of-the-art review.” Water Resour. Res., 21(12), 1797–1818.
Information & Authors
Information
Published In
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: Oct 23, 2001
Accepted: Aug 19, 2002
Published online: Aug 15, 2003
Published in print: Sep 2003
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.