Using interactive archives in evolutionary multiobjective optimization: A case study for long-term groundwater monitoring design

Monitoring complex environmental systems is extremely challenging because it requires environmental professionals to capture impacted systems' governing processes, elucidate human and ecologic risks, limit monitoring costs, and satisfy the interests of multiple stakeholders (e.g., site owners, regulators, and public advocates). Evolutionary multiobjective optimization (EMO) has tremendous potential to help resolve these issues by providing environmental stakeholders with a direct understanding of their monitoring tradeoffs. This paper demonstrates how @?-dominance archiving and automatic parameterization techniques can be used to significantly improve the ease-of-use and efficiency of EMO algorithms. Results are presented for a four-objective groundwater monitoring design problem in which the archiving and parameterization techniques are combined to reduce computational demands by more than 90% relative to prior published results. The methods of this paper can be easily generalized to other multiobjective applications to minimize computational times as well as trial-and-error parameter analysis.

[1]  James Kennedy,et al.  Proceedings of the 1998 IEEE International Conference on Evolutionary Computation [Book Review] , 1999, IEEE Transactions on Evolutionary Computation.

[2]  Dragan Savic,et al.  WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM , 1997 .

[3]  B. Minsker,et al.  Spatial Interpolation Methods for Nonstationary Plume Data , 2004, Ground water.

[4]  Charles Gide,et al.  Cours d'économie politique , 1911 .

[5]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Steven F. Carle,et al.  Contamination, risk, and heterogeneity: on the effectiveness of aquifer remediation , 2008 .

[8]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[9]  Xxyyzz Long-Term Groundwater Monitoring : The State of the Art , 2003 .

[10]  Jeffrey Horn,et al.  Multi-objective optimal design of groundwater remediation systems: application of the niched Pareto genetic algorithm (NPGA) , 2002 .

[11]  Zoran Kapelan,et al.  Multiobjective sampling design for water distribution model calibration , 2003 .

[12]  D. Goldberg,et al.  A multiobjective approach to cost effective long-term groundwater monitoring using an elitist nondominated sorted genetic algorithm with historical data , 2001 .

[13]  D. Goldberg,et al.  Domino convergence, drift, and the temporal-salience structure of problems , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

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

[15]  Julia J Aziz,et al.  MAROS: A Decision Support System for Optimizing Monitoring Plans , 2003, Ground water.

[16]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[17]  Patrick M. Reed,et al.  Efficient and Reliable Evolutionary Multiobjective Optimization Using epsilon-Dominance Archiving and Adaptive Population Sizing , 2004, GECCO.

[18]  David E. Goldberg,et al.  Simplifying multiobjective optimization: An automated design methodology for the nondominated sorted genetic algorithm‐II , 2003 .

[19]  Patrick M. Reed,et al.  Striking the Balance: Long-Term Groundwater Monitoring Design for Conflicting Objectives , 2004 .

[20]  Patrick M. Reed,et al.  The Value of Online Adaptive Search: A Performance Comparison of NSGAII, epsilon-NSGAII and epsilonMOEA , 2005, EMO.

[21]  S R Ranjithan,et al.  Application of Genetic Algorithms for the Design of Ozone Control Strategies , 2000, Journal of the Air & Waste Management Association.

[22]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[23]  V. Johnson,et al.  Reducing the sampling frequency of groundwater monitoring wells , 1996 .