Achieving Water Quality System Reliability Using Genetic Algorithms
Publication: Journal of Environmental Engineering
Volume 126, Issue 10
Abstract
This paper presents an efficient approach for obtaining wasteload allocation solutions that provide the optimal trade-off between treatment cost and reliability. This approach links a genetic algorithm (GA) with the first-order reliability method (FORM) for estimating the probability of system failure under a given wasteload allocation. The GA-FORM optimization approach is demonstrated for the case study of managing water quality in the Willamette River in Oregon. The objective function minimizes the sum of the treatment cost and the penalty associated with breaching a reliability target for meeting a water quality standard. The random variables used to generate the reliability estimates include streamflow, temperature, and reaeration coefficient values. The results obtained indicate that the GA-FORM approach is nearly as accurate as the approach that links the GA with Monte Carlo simulation and is far more efficient. The trade-off between total treatment cost and reliability becomes more pronounced at higher water quality standards and is most sensitive to the uncertainty in the reaeration coefficient. The sensitivity to the reaeration coefficient also increases at increased reliability levels.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Burn, D. H., and Yulianti, J. S. (2000). “Waste load allocation using genetic algorithms.”J. Water Resour. Plng. and Mgmt., ASCE, in press.
2.
Chen, Y. M. ( 1997). “Management of water resources using improved genetic algorithms.” Comp. and Electronics in Agr., Elsevier Science, Amsterdam, 18(2–3), 117–127.
3.
Cieniawski, S. E., Eheart, J. W., and Ranjithan, S. ( 1995). “Using genetic algorithms to solve a multiobjective groundwater monitoring problem.” Water Resour. Res., 31(2), 399–409.
4.
Costanza, R., Mageau, M., Norton, B., and Patten, B. C. ( 1998). “Predictors of ecosystem health.” Ecosystem health, D. Rapport, R. Costanza, P. R. Epstein, C. Gaudet, and R. Levins, eds., Blackwell Science, Malden, Mass., 240–250.
5.
Der Kiureghian, A., and Liu, P.-L. (1986). “Structural reliability under incomplete probability information.”J. Engrg. Mech., ASCE, 112(1), 85–104.
6.
Dracup, J. A., Lee, K. S., and Paulson, E. G. J. ( 1980). “On the definition of droughts.” Water Resour. Res., 16(2), 297–302.
7.
Duckstein, L., and Bernier, J. ( 1986). “System framework for engineering risk analysis.” Proc., Engrg. Found. Conf., Risk-Based Decision Making in Water Resour., ASCE, New York, 90–110.
8.
Foschi, R. O., Folz, B., and Yao, P. Z. ( 1993). “RELAN: Reliability analysis.” User's Manual, Version 2.24, University of British Columbia, Vancouver.
9.
Fuessle, R. W., Brill, E. D., and Liebman, J. C. (1987). “Air quality planning: A general chance-constraint model.”J. Envir. Engrg., ASCE, 113(1), 106–123.
10.
Goldberg, D. E. ( 1989). Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, Mass.
11.
Goldberg, D. E., and Kuo, C. H. (1987). “Genetic algorithms in pipeline optimization.”J. Comp. in Civ. Engrg., ASCE, 1(2), 128–141.
12.
Halhal, D., Walters, G. A., Ouazar, D., and Savic, D. A. (1997). “Water network rehabilitation with structured messy genetic algorithms.”J. Water Resour. Plng. and Mgmt., ASCE, 123(3), 137–146.
13.
Hashimoto, T., Stedinger, J. R., and Loucks, D. P. ( 1982). “Reliability, resiliency, and vulnerability criteria for water resource system performance evaluation.” Water Resour. Res., 18(1), 14–20.
14.
Holland, J. H. ( 1975). Adaptation in natural and artificial systems, MIT Press, Cambridge, Mass.
15.
House, L. B., and Skavroneck, S. ( 1981). “Comparison of the propane area tracer method and predictive equations for determination of stream-reaeration coefficients on two small streams in Wisconsin.” Water Resour. Investigations Rep. 80-105, U.S. Geological Survey, Madison, Wis.
16.
Kilgore, J. D. ( 1985). “Seasonal static transferable discharge permits for the control of biochemical oxygen demand in the Willamette River.” Working Paper No. 2, NSF Award PRA 81-21692, Dept. of Civ. Engrg., University of Illinois, Urbana, Ill.
17.
Kundzewicz, Z. W. ( 1989). “Renewal theory criteria of evaluation of water-resource systems. Reliability and resilience.” Nordic Hydro., Nordic Association of Hydrology, Lyngby, Denmark, 20(4–5), 215–230.
18.
Leland, D., Anderson, S., and Sterling, D. J. ( 1997). “The Willamette—a river in peril.” J. AWWA, 89(11), 73–83.
19.
Lence, B. J., Eheart, J. W., and Brill, E. D., Jr. (1990). “Risk equivalent seasonal discharge programs for multidischarger streams.”J. Water Resour. Plng. and Mgmt., ASCE, 116(2), 170–186.
20.
Liebman, J. C. ( 1965). “The optimal allocation of stream dissolved oxygen resources.” PhD dissertation, Cornell University, Ithaca, N.Y.
21.
Liebman, J. C., and Lynn, W. R. ( 1966). “The optimal allocation of stream dissolved oxygen.” Water Resour. Res., 2(3), 581–591.
22.
Lohani, B. N., and Thanh, N. C. ( 1978). “Stochastic programming model for water quality management in a river.” J. Water Pollution Control Fedn., 50(9), 2175–2182.
23.
Loucks, D. P., and Lynn, W. R. ( 1966). “Probabilistic models for predicting stream quality.” Water Resour. Res., 2(3), 593–605.
24.
McKinney, D. C., and Lin, M. D. ( 1994). “Genetic algorithm solution of groundwater-management models.” Water Resour. Res., 30(6), 1897–1906.
25.
Madsen, H. O., Krenk, S., and Lind, N. C. ( 1986). Methods of structural safety, Prentice-Hall, Englewood Cliffs, N.J.
26.
Melching, C. S., and Anmangandla, S. (1992). “Improved first-order uncertainty method for water-quality modeling.”J. Envir. Engrg., ASCE, 118(5), 791–805.
27.
Melching, C. S., and Yoon, C. G. (1996). “Key sources of uncertainty in QUAL2E model of Passaic River.”J. Water Resour. Plng. and Mgmt., ASCE, 122(2), 105–113.
28.
Mulligan, A. E., and Brown, L. C. (1998). “Genetic algorithms for calibrating water quality models.”J. Envir. Engrg., ASCE, 124(3), 202–211.
29.
O'Connor, D. J., and Dobbins, W. E. ( 1958). “Mechanisms of reaeration in natural streams.” Trans. ASCE, 123, 641–684.
30.
Oliveira, R., and Loucks, D. P. ( 1997). “Operating rules for multireservoir systems.” Water Resour. Res., 33(4), 839–852.
31.
Pogue, T. R., and Anderson, C. W. ( 1995). “Processes controlling dissolved oxygen and pH in the upper Willamette River basin, Oregon, 1994.” Water-Resources Investigations Rep. 95-4205, U.S. Geological Survey, Portland, Oreg.
32.
Rackwitz, R., and Fiessler, B. ( 1978). “Structural reliability under combined random load sequences.” Comp. and Struct., 9, 489–494.
33.
Revelle, C. S., Loucks, D. P., and Lynn, W. R. ( 1968). “Linear programming applied to water quality management.” Water Resour. Res., 4(1), 1–9.
34.
Ritzel, B. J., Eheart, J. W., and Ranjithan, S. ( 1994). “Using genetic algorithms to solve a multiple-objective groundwater pollution containment-problem.” Water Resour. Res., 30(5), 1589–1603.
35.
Sitar, N., Cawlfield, J. D., and Der Kiureghian, A. ( 1987). “First-order reliability approach to stochastic analysis of subsurface flow and contaminant transport.” Water Resour. Res., 23(5), 794–804.
36.
Skaggs, T. H., and Barry, D. A. ( 1997). “The first-order reliability method of predicting cumulative mass flux in heterogeneous porous formations.” Water Resour. Res., 33(6), 1485–1494.
37.
Song, Q., and Brown, L. C. (1990). “DO model uncertainty with correlated inputs.”J. Envir. Engrg., ASCE, 116(6), 1164–1180.
38.
Takyi, A. K. ( 1991). “Uncertainty analysis for environmental management models: Application of the generalized sensitivity analysis.” MS thesis, University of Manitoba, Winnipeg, Man., Canada.
39.
Tetra Tech, Inc. ( 1993). “Willamette River basin water quality study: Willamette River dissolved oxygen modeling component.” Technical Rep. No. TC 8983-03, Redmond, Wash.
40.
Tolson, B. A., Maier, H. R., and Lence, B. J. ( 1999). “First-order reliability method for estimating reliability, vulnerability, and resilience in water quality management.” Confronting uncertainty: Managing change in water resources and the environment, P. Calvagno, ed., Proc., Conf. of Canadian Water Resour. Assoc.—BC Branch, CWRA, Vancouver.
41.
Tung, Y. -K. ( 1990). “Evaluating the probability of violating dissolved oxygen standard.” Ecological Modelling, Elsevier Science, Amsterdam, 51, 193–204.
42.
Vicens, G. J., Rodriguez-Iturbe, I., and Schaake, J. C., Jr. ( 1975). “A Bayesian framework for the use of regional information in hydrology.” Water Resour. Res., 11(3), 405–414.
43.
Wagner, B. J., and Gorelick, S. M. ( 1989). “Reliable aquifer remediation in the presence of spatially variable hydraulic conductivity: From data to design.” Water Resour. Res., 25(10), 2211–2226.
44.
Wang, Q. J. ( 1991). “The genetic algorithm and its application to calibrating conceptual rainfall-runoff models.” Water Resour. Res., 27(9), 2467–2471.
45.
Worley, J. L. ( 1963). “A system analysis method for water quality management by flow augmentation.” MS thesis, Oregon State University, Corvalis, Oreg.
46.
Wright, R. M., and McDonnell, A. J. (1979). “In-stream deoxygenation rate prediction.”J. Envir. Engrg., ASCE, 105(2), 323–335.
47.
Xu, C., and Goulter, I. C. (1999). “Reliability-based optimal design of water distribution networks.”J. Water Resour. Plng. and Mgmt., ASCE, 125(6), 352–362.
Information & Authors
Information
Published In
Journal of Environmental Engineering
Volume 126 • Issue 10 • October 2000
Pages: 954 - 962
History
Received: Aug 2, 1999
Published online: Oct 1, 2000
Published in print: Oct 2000
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.