Genetic algorithm solution of groundwater management models

Groundwater simulation models have been incorporated into a genetic algorithm to solve three groundwater management problems: maximum pumping from an aquifer; minimum cost water supply development; and minimum cost aquifer remediation. The results show that genetic algorithms can effectively and efficiently be used to obtain globally (or, at least near globally) optimal solutions to these groundwater management problems. The formulation of the method is straightforward and provides solutions which are as good as or better than those obtained by linear and nonlinear programming. Constraints can be incorporated into the formulation and do not require derivatives with respect to decision variables as in nonlinear programming. More complicated problems, such as transient pumping and multiphase remediation, can be formulated and solved using this method. The computational time required for the solution of genetic algorithm groundwater management models increases with the complexity of the problem. The speedup attainable by solving genetic algorithm problems on massively parallel computers is significant for problems where the simulation time required to complete each generation is high. 47 refs., 9 figs., 5 tabs.

[1]  J. Bear.  Dynamics of Fluids in Porous Media , 1975 .

[2]  K. Dejong,et al.  An analysis of the behavior of a class of genetic adaptive systems , 1975 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Robert Willis,et al.  Management Model for Ground-Water Development , 1977 .

[5]  F. Molz,et al.  Head gradient control in aquifers used for fluid storage , 1977 .

[6]  R. Willis.  A planning model for the management of groundwater quality , 1979 .

[7]  R. Cottle,et al.  Management model of a groundwater system with a transient pollutant source , 1979 .

[8]  R. Rhodes Trussell,et al.  Design of aeration towers to strip volatile contaminants from drinking water , 1980 .

[9]  Mary P. Anderson,et al.  Introduction to Groundwater Modeling: Finite Difference and Finite Element Methods , 1982 .

[10]  G. Pinder,et al.  Computational Methods in Subsurface Flow , 1983 .

[11]  S. Gorelick.  A review of distributed parameter groundwater management modeling methods , 1983 .

[12]  P. Gill,et al.  Aquifer Reclamation Design: The Use of Contaminant Transport Simulation Combined With Nonlinear Programing , 1984 .

[13]  David P. Ahlfeld,et al.  Designing contaminated groundwater remediation systems using numerical simulation and nonlinear optimization , 1986 .

[14]  W. Yeh.  Review of Parameter Identification Procedures in Groundwater Hydrology: The Inverse Problem , 1986 .

[15]  Larry W. Mays,et al.  Optimal Management of Large‐Scale Aquifers: Methodology and Applications , 1986 .

[16]  L. Jones,et al.  Optimal control of nonlinear groundwater hydraulics using differential dynamic programming , 1987 .

[17]  R. Willis,et al.  Groundwater Systems Planning and Management , 1987 .

[18]  John M. Mulvey,et al.  Contaminated groundwater remediation design using simulation, optimization, and sensitivity theory: 1. Model development , 1988 .

[19]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[20]  Jack Sklansky,et al.  Constrained Genetic Optimization via Dynamic Reward-penalty Balancing and its Use in Pattern Recognition , 1993, Handbook of Pattern Recognition and Computer Vision.

[21]  Roko Andričević,et al.  A Real‐Time Approach to Management and Monitoring of Groundwater Hydraulics , 1990 .

[22]  Heinz Mühlenbein,et al.  The parallel genetic algorithm as function optimizer , 1991, Parallel Comput..

[23]  Zbigniew Michalewicz,et al.  Handling Constraints in Genetic Algorithms , 1991, ICGA.

[24]  Robert A. Marryott,et al.  Optimal Groundwater Management: 1. Simulated Annealing , 1991 .

[25]  Q. J. Wang.  The Genetic Algorithm and Its Application to Calibrating Conceptual Rainfall-Runoff Models , 1991 .

[26]  Sang-Il Lee,et al.  Optimal Estimation and Scheduling in Aquifer Remediation With Incomplete Information , 1991 .

[27]  Methods for Designing Hydraulic Aquifer Remediation Techniques , 1991 .

[28]  C. Shoemaker,et al.  Dynamic optimal control for groundwater remediation with flexible management periods , 1992 .

[29]  Daene C. McKinney,et al.  Design methodology for efficient aquifer remediation using pump and treat systems , 1992 .

[30]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[31]  David E. Dougherty,et al.  Optimal groundwater management: 2. Application of simulated annealing to a field-scale contamination site , 1993 .

[32]  J. Eheart,et al.  Neural network-based screening for groundwater reclamation under uncertainty , 1993 .

[33]  L. L. Rogers,et al.  Optimization of groundwater remediation using artificial neural networks with parallel solute transport modeling , 1994 .

[34]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.