Lecture Notes in Computer Science, 2001, Volume 1993/2001, 681-695, DOI: 10.1007/3-540-44719-9_48

The Niched Pareto Genetic Algorithm 2 Applied to the Design of Groundwater Remediation Systems

Mark Erickson, Alex Mayer and Jeffrey Horn

View Related Documents

Abstract

We present an evolutionary approach to a difficult, multiobjective problem in groundwater quality management: how to pump-and-treat (PAT) contaminated groundwater to remove the most contaminant at the least cost. Although evolutionary multiobjective (EMO) techniques have been applied successfully to monitoring of groundwater quality and to containment of contaminated groundwater, our work is a first attempt to apply EMO to the long-term (ten year) remediation of contaminated water. We apply an improved version of the Niched Pareto GA (NPGA 2) to determine the pumping rates for up to fifteen fixed-location wells. The NPGA2 uses Pareto-rank-based tournament selection and criteria-space niching to find nondominated frontiers. With 15 well locations, the niched Pareto genetic algorithm is demonstrated to outperform both a single objective genetic algorithm (SGA) and enumerated random search (ERS) by generating a better tradeoff curve.

Fulltext Preview

Image of the first page of the fulltext document