A Multiscale Island Injection Genetic Algorithm for Optimal Groundwater Remediation Design

Genetic algorithms have been shown to be powerful tools for solving a wide variety of water resources optimization problems. Applying these approaches to complex, large-scale applications, which is usually where these methods are most needed, can be difficult due to computational limitations. Large grid sizes are often needed for solving field-scale groundwater remediation design problems. Fine grids usually improve the accuracy of the solutions, but they also pose major bottlenecks in the computational efficiency of the algorithms. In this paper, we present multiscale parallel genetic algorithms that can be used to improve the performance of groundwater management problems that use multiscale grids. Application of the methods to a case study will be presented at the conference.

[1]  Charles S. Sawyer,et al.  Groundwater Remediation Design Using a Three‐Dimensional Simulation Model and Mixed‐Integer Programming , 1995 .

[2]  Erik D. Goodman,et al.  Use of genetic algorithms for optimal design of laminated composite sandwich panels with bending-twisting coupling , 1996 .

[3]  G. Karatzas,et al.  The solution of groundwater quality management problems with a nonconvex feasible region using a cutting plane optimization technique , 1996 .

[4]  T. Prabhakar Clement,et al.  Natural attenuation of chlorinated ethene compounds: model development and field-scale application at the Dover site , 2000 .

[5]  David E. Goldberg,et al.  Efficient Evaluation Genetic Algorithms under Integrated Fitness Functions , 2001 .

[6]  David E. Dougherty,et al.  Design Optimization for Multiple Management Period Groundwater Remediation , 1996 .

[7]  Erick Cantú-Paz Designing Efficient and Accurate Parallel Genetic Algorithms , 1999 .

[8]  Erik D. Goodman,et al.  An Injection Island GA for Flywheel Design Optimization , 1997 .

[9]  Christine A. Shoemaker,et al.  Dynamic Optimal Ground-Water Reclamation with Treatment Capital Costs , 1998 .

[10]  James G. Uber,et al.  Reliability of Remediation Designs in Presence of Modeling Error , 1996 .

[11]  E. Cantu-Paz,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1997, Evolutionary Computation.

[12]  David E. Goldberg,et al.  Risk‐based in situ bioremediation design using a noisy genetic algorithm , 2000 .

[13]  Feyzan Misirli,et al.  Optimal Ground Water Pollution Plume Containment with Fixed Charges , 1997 .

[14]  Nathan Chan,et al.  Partial Infeasibility Method for Chance‐Constrained Aquifer Management , 1994 .

[15]  Erik D. Goodman,et al.  Design Using Genetic Algorithms - Some Results for Laminated Composite Structures , 1995 .

[16]  William W.-G. Yeh,et al.  Soil vapor extraction system design by combinatorial optimization , 1996 .

[17]  C. Shoemaker,et al.  DYNAMIC OPTIMAL CONTROL OF IN-SITU BIOREMEDIATION OF GROUND WATER , 1998 .

[18]  Arlen W. Harbaugh,et al.  A modular three-dimensional finite-difference ground-water flow model , 1984 .

[19]  Erik D. Goodman,et al.  The Optimization of Flywheels using an Injection Island Genetic Algorithm , 2004 .

[20]  C. Tiedeman,et al.  Analysis of uncertainty in optimal groundwater contaminant capture design , 1993 .

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

[22]  S. Ranjithan,et al.  Using genetic algorithms to solve a multiple objective groundwater pollution containment problem , 1994 .

[23]  David E. Goldberg,et al.  Designing a competent simple genetic algorithm for search and optimization , 2000 .

[24]  L. Darrell Whitley,et al.  GENITOR II: a distributed genetic algorithm , 1990, J. Exp. Theor. Artif. Intell..

[25]  Daene C. McKinney,et al.  Pump-and-treat ground-water remediation system optimization , 1996 .

[26]  Yong Liu,et al.  Efficient Multiscale Methods for Optimal In Situ Bioremediation Design , 2002 .

[27]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[28]  David E. Goldberg,et al.  Optimal sampling in a noisy genetic algorithm for risk-based remediation design , 2001 .

[29]  Erik D. Goodman,et al.  Investigating Parallel Genetic Algorithms on Job Shop Scheduling Problems , 1997, Evolutionary Programming.

[30]  Brad L. Miller,et al.  Noise, sampling, and efficient genetic algorthms , 1997 .

[31]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .