This study presents a methodology for quantifying the tradeoffs between sampling costs and local concentration estimation errors in an existing groundwater monitoring network. The method utilizes historical data at a single snapshot in time to identify potential spatial redundancies within a monitoring network. Spatially redundant points are defined to be monitoring locations that do not appreciably increase local estimation errors if they are not sampled. The study combines nonlinear spatial interpolation with the nondominated sorted genetic algorithm (NSGA) to identify the tradeoff curve (or Pareto frontier) between sampling costs and local concentration estimation errors. Guidelines are given for using theoretical relationships from the field of genetic and evolutionary computation for population sizing and niching to ensure that the NSGA is competently designed to navigate the problem's decision space. Additionally, both a selection pressure analysis and a niching-based elitist enhancement of the NSGA are presented, which were integral to the algorithm's efficiency in quantifying the Pareto frontier for costs and estimation errors. The elitist NSGA identified 34 of 36 members of the Pareto optimal set attained from enumerating the monitoring application's decision space; this represents a substantial improvement over the standard NSGA, which found at most 21 of 36 members.
Skip Nav Destination
Article navigation
Research Article|
March 01 2001
A multiobjective approach to cost effective long-term groundwater monitoring using an elitist nondominated sorted genetic algorithm with historical data
Patrick Reed;
14129 NCEL, MC. 250, 205 N. Mathews, Urbana, IL 61801, USA
Tel: +1 217 333 6979 Fax: 217-333-6968; E-mail: [email protected]
Search for other works by this author on:
Barbara S. Minsker;
Barbara S. Minsker
23230d NCEL, MC. 250, 205 N. Mathews, Urbana, IL 61801, USA
Search for other works by this author on:
David E. Goldberg
David E. Goldberg
3117 Transportation, MC. 238, 104 S. Mathews, Urbana, IL 61801, USA
Search for other works by this author on:
Journal of Hydroinformatics (2001) 3 (2): 71–89.
Citation
Patrick Reed, Barbara S. Minsker, David E. Goldberg; A multiobjective approach to cost effective long-term groundwater monitoring using an elitist nondominated sorted genetic algorithm with historical data. Journal of Hydroinformatics 1 March 2001; 3 (2): 71–89. doi: https://doi.org/10.2166/hydro.2001.0009
Download citation file: