Groundwater Remediation Design under Uncertainty Using Genetic Algorithms
Publication: Journal of Water Resources Planning and Management
Volume 131, Issue 1
Abstract
In groundwater problems, there always is some uncertainty associated with appropriate values for aquifer parameters. Therefore an optimal remediation strategy identified by assuming a deterministic description of the system may not yield an optimal and feasible design. This work develops a robust genetic algorithm (GA) approach that takes into account the uncertainty of hydraulic conductivity values when determining the best remediation design possible. Within a generation of the robust GA, all designs are evaluated using the same realization of the heterogeneous hydraulic conductivity field, but the realizations vary between GA generations. Ongoing performance of the designs is measured and is used in the GA evolution process. While the robust GA is a multiple realization method, minimal additional computation effort over that of a basic GA is required to identify robust designs. The robust GA is applied to two cases of varying heterogeneity of an example contaminated aquifer remediated by a pump-and-treat system. The goal of the optimization problem is to identify low cost designs that meet constraints on contaminant concentrations, hydraulic heads, and well extraction rates given uncertainty in hydraulic conductivity values. In addition, the basic GA and noisy GA are applied to the same problem for comparison. The robust GA identified designs with lower costs and using fewer objective function evaluations than the noisy GA designs. However, the noisy GA designs generally have lower concentration constraint violation and higher reliability than the robust GA designs, particularly in the more heterogeneous case. As heterogeneity and uncertainty in hydraulic conductivity increases, remediation costs increase as more wells are required to satisfy the remediation goal and reliability decreases. Nevertheless, both the robust GA and noisy GA identified designs that performed better in constraint feasibility and reliability than the solutions found by the basic GA, which assumed deterministic conditions. Additionally, this work shows that assuming a deterministic description of the aquifer—either homogeneous or heterogeneous—can result in significant underdesign and poor remediation performance.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers thank David Carroll for providing them with the FORTRAN genetic algorithm driver (GA1.70) and Minghui Jin for the random field generator (cofft.f). This work was supported in part by a Florida State University Research Foundation Program Enhancement Grant and an American Association of University Women Selected Professions Dissertation fellowship to A. B. Chan Hilton and an National Science Foundation CAREER award to T. B. Culver. In addition, the authors express their appreciation to the two anonymous reviewers for their constructive comments.
References
Aly, A. A., and Peralta, R. C. (1999a). “Comparison of a genetic algorithm and mathematical programming to the design of groundwater cleanup systems.” Water Resour. Res., 35(8), 2415–2425.
Aly, A. A., and Peralta, R. C. (1999b). “Optimal design of aquifer cleanup systems under uncertainty using a neural network and a genetic algorithm.” Water Resour. Res., 35(8), 2523–2532.
Atwood, D. F., and Gorelick, S. M. (1985). “Hydraulic gradient control for groundwater contaminant removal.” J. Hydrol., 76, 85–106.
Bear, J., and Sun, Y. (1998). “Optimization of pump-treat-inject (PTI) design for the remediation of a contaminated aquifer: multi-stage design with chance constraints.” J. Contam. Hydrol., 29, 225–244.
Carroll, D. L. (2001). FORTRAN genetic algorithm (GA) driver. ⟨http://cuaerospace.com/carroll/ga.html⟩.
Chan, N. (1993). “Robustness of the multiple realization method for stochastic hydraulic aquifer management.” Water Resour. Res., 29(9), 3159–3167.
Chan Hilton, A. B. (2000). “Development of genetic algorithms for groundwater remediation design.” PhD. dissertation, Univ. of Virginia, Charlottesville, Va.
Chan Hilton, A. B., and Beckford, O. (2001). “Multi-objective groundwater remediation design under uncertainty using robust genetic algorithms.” Proc., 2001 World Water and Environmental Resources Congress, ASCE, Reston, Va.
Chan Hilton, A. B., and Culver, T. B. (2000). “Constraint handling for genetic algorithms in optimal remediation design.” J. Water Resour. Plan. Manage., 126(3), 128–137.
Chan Hilton, A. B., and Culver, T. B. (2001). “Sensitivity of optimal groundwater remediation designs to residual water quality violations.” J. Water Resour. Plan. Manage., 127(5), 316–323.
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.
Copty, N. K., and Findikakis, A. N. (2000). “Quantitative estimates of the uncertainty in the evaluation of ground water remediation schemes.” Ground Water, 38(1), 29–37.
Culver, T. B., Earles, T. A., and Gray, J. P. (1996). “Numerical modeling of in situ bioremediation with sorption kinetics.” U.S. Army Research Office, Rep. No. DAAL03-91-C-0034, TCN95-066, Waterways Experiment Station, Vicksburg, Miss.
Culver, T. B., and Shenk, G. W. (1998). “Dynamic optimal groundwater remediation by granular activated carbon.” J. Water Resour. Plan. Manage., 124(1), 59–64.
Culver, T. B., and Shoemaker, C. A. (1992). “Dynamic optimal control for groundwater remediation with flexible management periods.” Water Resour. Res., 28(3), 629–641.
Culver, T. B., and Shoemaker, C. A. (1993). “Optimal control for groundwater remediation by differential dynamic programming with quasi-Newton approximations.” Water Resour. Res., 29(4), 823–831.
De Jong, K. A. (1975). “An analysis of the behavior of a class of genetic adaptive systems.” Doctoral dissertation, Univ. of Michigan, Ann Arbor, Mich.
Domenico, P. A., and Schwartz, F. W. (1990). Physical and chemical hydrogeology, Wiley, New York.
Gailey, R., and Gorelick, S. M. (1993). “Design of optimal, reliable plume capture schemes: application to the Gloucester Landfill ground-water contamination problem.” Ground Water, 31(1), 107–114.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization & machine learning, Addison-Wesley, Reading, Mass.
Gopalakrishnan, G., Minsker, B. S., and Goldberg, D. E. (2001). “Optimal sampling in a noisy genetic algorithm for risk-based remediation design.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
Gorelick, S. M. (1983). “A review of distributed parameter groundwater management modeling methods.” Water Resour. Res., 19(2), 305–319.
Gorelick, S. M. (1987). “Sensitivity analysis of optimal groundwater contaminant capture cures: spatial variability and robust solutions.” Proc., Solving Groundwater Problems with Models, National Water Well Association, Denver, 133–146.
Guan, J., and Aral, M. M. (1999). “Optimal remediation with well locations and pumping rates selected as continuous decision variables.” J. Hydrol., 221, 20–42.
Gutjahr, A., Bullard, B., Hatch, S., and Hughson, L. (1994). “Joint conditional simulations and the spectral approach for flow modeling.” Stochastic Hydrol. Hydr., 8, 79–108.
Harrell, L. J. (2001). “Evolutionary algorithm-based design of a system of wet detention basins under uncertainty for watershed management.” Proc., World Water and Environmental Resources Congress, ASCE, Reston, Va.
Huang, C., and Mayer, A. S. (1997). “Pump-and-treat optimization using well locations and pumping rates as decision variables.” Water Resour. Res., 33(5), 1001–1012.
Loughlin, D. H., and Ranjithan, S. R. (1999). “Chance-constrained genetic algorithms.” Proc., Genetic and Evolutionary Computation Conf. (GECCO’99), Vol. 1, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, V. Jakiela, and R. E. Smith, eds., Morgan Kaufmann, San Franscisco, 369–376.
Marryott, R. A., Dougherty, D. E., and Stollar, R. L. (1993). “Optimal groundwater management 2. Application of simulated annealing to a field-scale contamination site.” Water Resour. Res., 29(4), 847–860.
Mayer, A. S., Kelley, C. T., and Miller, C. T. (2002). “Optimal design for problems involving flow and transport phenomena in saturated subsurface systems.” Adv. Water Resour., 25(8–12), 1233–1256.
McKinney, D. C., and Lin, M.-D. (1994). “Genetic algorithm solution of groundwater management models.” Water Resour. Res., 33(6), 1897–1906.
McKinney, D. C., and Lin, M.-D. (1995). “Approximate mixed-integer nonlinear programming methods for optimal aquifer remediation design.” Water Resour. Res., 31(3), 731–740.
McKinney, D. C., and Lin, M.-D. (1996). “Pump-and-treat ground-water remediation system optimization.” J. Water Resour. Plan. Manage., 122(2), 128–136.
Meyer, P. D., Valocchi, A. J., and Eheart, J. W. (1994). “Monitoring network design to provide initial detection of groundwater contamination.” Water Resour. Res., 30(9), 2647–2659.
Miller, B. L., and Goldberg, D. E. (1996). “Optimal sampling for genetic algorithms.” IlliGAl Rep. No. 96005, Univ. of Illinois, Champaign, Ill.
Press, W. H., et al. (1997). Numerical recipes in Fortran 77 and Fortran 90, Cambridge University Press, Cambridge, U.K.
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.
Rizzo, D. M., and Dougherty, D. E. (1996). “Design optimization for multiple management period groundwater remediation.” Water Resour. Res., 32(8), 2549–2561.
Rogers, L. L., Dowla, F. U., and Johnson, V. M. (1995). “Optimal field-scale groundwater remediation using neural networks and genetic algorithm.” Environ. Sci. Technol., 29(5), 1145–1155.
Sawyer, C. S., and Lin, Y.-F. (1998). “Mixed-integer chance-constrained models for ground-water remediation.” J. Water Resour. Plan. Manage., 124(5), 285–294.
Smalley, J. B., Minsker, B. S., and Goldberg, D. E. (2000). “Risk-based in situ bioremediation design using a noisy genetic algorithm.” Water Resour. Res., 36(10), 3043–3042.
Storck, P., Eheart, J. W., and Valocchi, A. J. (1997). “A method for the optimal location of monitoring wells for detection of groundwater contamination in three-dimensional heterogeneous aquifers.” Water Resour. Res., 33(29), 2081–2088.
Tiedeman, C., and Gorelick, S. M. (1993). “Analysis of uncertainty in optimal groundwater contaminant capture design.” Water Resour. Res., 29(7), 2139–2153.
Wagner, B. J. (1995). “Recent advances in simulation-optimization groundwater management modeling.” Rev. Geophys., 32(2), 1021–1028.
Wagner, B. J. (1999). “Evaluating data worth for ground-water management under uncertainty.” J. Water Resour. Plan. Manage., 125(5), 281–288.
Wagner, B. J., and Gorelick, S. M. (1987). “Optimal groundwater quality management under parameter uncertainty.” Water Resour. Res., 23(7), 1162–1174.
Wang, M., and Zheng, C. (1997). “Optimal remediation policy selection under general conditions.” Ground Water, 35(5), 757–764.
Wang, M., and Zheng, C. (1998). “Application of genetic algorithms and simulated annealing in groundwater management: formulation and comparison.” J. Am. Water Resour. Assoc., 34(3), 519–530.
Watkins, D. W., Jr., and McKinney, D. C. (1995). “Robust optimization for groundwater quality management under uncertainty.” Integrated Water Resources Planning for the 21st Century: Proc., 22nd Annual Conf., Cambridge, Mass., 879–882.
Whiffen, G. F., and Shoemaker, C. A. (1993). “Nonlinear weighted feedback control of groundwater remediation under uncertainty.” Water Resour. Res., 29(9), 3277–3289.
Yoon, J.-H., and Shoemaker, C. A. (1999). “Comparison of optimization methods for ground-water bioremediation.” J. Water Resour. Plan. Manage., 125(1), 54–63.
Zheng, C., and Wang, P. P. (2002). “A field demonstration of the simulation-optimization approach for remediation system design.” Ground Water, 40(3), 258–265.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 131 • Issue 1 • January 2005
Pages: 25 - 34
Copyright
© 2005 ASCE.
History
Received: May 1, 2004
Accepted: May 5, 2004
Published online: Jan 1, 2005
Published in print: Jan 2005
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.