Science Inventory

MULTI-OBJECTIVE OPTIMAL DESIGN OF GROUNDWATER REMEDIATION SYSTEMS: APPLICATION OF THE NICHED PARETO GENETIC ALGORITHM (NPGA). (R826614)

Citation:

Erickson, M., A. S. Mayer, AND J. Horn. MULTI-OBJECTIVE OPTIMAL DESIGN OF GROUNDWATER REMEDIATION SYSTEMS: APPLICATION OF THE NICHED PARETO GENETIC ALGORITHM (NPGA). (R826614). ADVANCES IN WATER RESOURCES. American Chemical Society, Washington, DC, 25:51-65, (2002).

Description:

A multiobjective optimization algorithm is applied to a groundwater quality management problem involving remediation by pump-and-treat (PAT). The multiobjective optimization framework uses the niched Pareto genetic algorithm (NPGA) and is applied to simultaneously minimize the (1) remedial design cost and (2) contaminant mass remaining at the end of the remediation horizon. Three test scenarios consider pumping rates for two-, five-, and 15 fixed-location wells as the decision variables. A single objective genetic algorithm (SGA) formulation and a random search (RS) are also applied to the three scenarios to compare performances with NPGA. With 15 decision variables, the NPGA is demonstrated to outperform both the SGA algorithm and the RS by generating a better tradeoff curve. For example, for a given cost of $100,000, the NPGA solution found a design with 75% less mass remaining than the corresponding RS solution. In the 15-well scenario, the NPGA generated the full span of the Pareto optimal designs, but with 30% less computational effort than that required by the SGA. The RS failed to find any Pareto optimal solutions. The optimal population size for the NPGA was found by sensitivity analysis to be approximately 100, when the total computational cost was limited to 2000 function evaluations. The NPGA was found to be robust with respect to the other algorithm parameters (tournament size and niche radius) when using an optimal population size. The inclusion of niching produced better results in terms of covering the span of the tradeoff curve. As long as some niching was included, the results were insensitive to the value of the parameter that controls niching (small sigma, Greekshare>0).

Record Details:

Record Type: DOCUMENT (JOURNAL/PEER REVIEWED JOURNAL)
Product Published Date: 01/01/2002
Record Last Revised: 12/22/2005
Record ID: 70433

Organization:

U.S. ENVIRONMENTAL PROTECTION AGENCY

OFFICE OF RESEARCH AND DEVELOPMENT

NATIONAL CENTER FOR ENVIRONMENTAL RESEARCH