Chance-constrained multi-objective optimization of groundwater remediation design at DNAPLs-contaminated sites using a multi-algorithm genetically adaptive method.

In this paper, a multi-algorithm genetically adaptive multi-objective (AMALGAM) method is proposed as a multi-objective optimization solver. It was implemented in the multi-objective optimization of a groundwater remediation design at sites contaminated by dense non-aqueous phase liquids. In this study, there were two objectives: minimization of the total remediation cost, and minimization of the remediation time. A non-dominated sorting genetic algorithm II (NSGA-II) was adopted to compare with the proposed method. For efficiency, the time-consuming surfactant-enhanced aquifer remediation simulation model was replaced by a surrogate model constructed by a multi-gene genetic programming (MGGP) technique. Similarly, two other surrogate modeling methods-support vector regression (SVR) and Kriging (KRG)-were employed to make comparisons with MGGP. In addition, the surrogate-modeling uncertainty was incorporated in the optimization model by chance-constrained programming (CCP). The results showed that, for the problem considered in this study, (1) the solutions obtained by AMALGAM incurred less remediation cost and required less time than those of NSGA-II, indicating that AMALGAM outperformed NSGA-II. It was additionally shown that (2) the MGGP surrogate model was more accurate than SVR and KRG; and (3) the remediation cost and time increased with the confidence level, which can enable decision makers to make a suitable choice by considering the given budget, remediation time, and reliability.

[1]  Wei Chen,et al.  An Efficient Algorithm for Constructing Optimal Design of Computer Experiments , 2005, DAC 2003.

[2]  HouZeyu,et al.  Selecting Parameter-Optimized Surrogate Models in DNAPL-Contaminated Aquifer Remediation Strategies , 2015 .

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

[4]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[6]  Xin Xin,et al.  Surrogate model application to the identification of an optimal surfactant-enhanced aquifer remediation strategy for DNAPL-contaminated sites , 2013, Journal of Earth Science.

[7]  T. I. Eldho,et al.  Multiobjective Groundwater Remediation Design Using a Coupled MFree Point Collocation Method and Particle Swarm Optimization , 2014 .

[8]  Jan Carmeliet,et al.  Multi objective optimization of the setup of a surfactant-enhanced DNAPL remediation. , 2005, Environmental science & technology.

[9]  Taimoor Akhtar,et al.  Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection , 2016, J. Glob. Optim..

[10]  Dibakar Chakrabarty,et al.  Chance-constrained multi-objective programming for optimal multi-layer aquifer remediation design , 2011 .

[11]  Wenxi Lu,et al.  A mixed-integer non-linear programming with surrogate model for optimal remediation design of NAPLs contaminated aquifer , 2014 .

[12]  H. Lilliefors.  On the Kolmogorov-Smirnov Test for Normality with Mean and Variance Unknown , 1967 .

[13]  Akhil Garg,et al.  A modified multi-gene genetic programming approach for modelling true stress of dynamic strain aging regime of austenitic stainless steel 304 , 2014 .

[14]  Wenxi Lu,et al.  Optimization design based on ensemble surrogate models for DNAPLs-contaminated groundwater remediation , 2015 .

[15]  Sarat Kumar Das,et al.  Model uncertainty of SPT-based method for evaluation of seismic soil liquefaction potential using multi-gene genetic programming , 2015 .

[16]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[17]  Wenxi Lu,et al.  Ensemble of surrogates-based optimization for identifying an optimal surfactant-enhanced aquifer remediation strategy at heterogeneous DNAPL-contaminated sites , 2015, Comput. Geosci..

[18]  Barbara S. Minsker,et al.  Which Groundwater Remediation Objective is Better: A Realistic One or a Simple One? , 2005 .

[19]  Jasper A Vrugt,et al.  Improved evolutionary optimization from genetically adaptive multimethod search , 2007, Proceedings of the National Academy of Sciences.

[20]  Xuesong Zhang,et al.  On the use of multi‐algorithm, genetically adaptive multi‐objective method for multi‐site calibration of the SWAT model , 2010 .

[21]  A. Alavi,et al.  Deriving an intelligent model for soil compression index utilizing multi-gene genetic programming , 2016, Environmental Earth Sciences.

[22]  Amir Hossein Gandomi,et al.  A new multi-gene genetic programming approach to nonlinear system modeling. Part I: materials and structural engineering problems , 2011, Neural Computing and Applications.

[23]  G H Huang,et al.  Simulation-based process optimization for surfactant-enhanced aquifer remediation at heterogeneous DNAPL-contaminated sites. , 2007, The Science of the total environment.

[24]  Guohe Huang,et al.  Water resources management under uncertainty: factorial multi-stage stochastic program with chance constraints , 2016, Stochastic Environmental Research and Risk Assessment.

[25]  A. Charnes,et al.  Deterministic Equivalents for Optimizing and Satisficing under Chance Constraints , 1963 .

[26]  Jan Carmeliet,et al.  A multi-objective optimization framework for surfactant-enhanced remediation of DNAPL contaminations. , 2006, Journal of contaminant hydrology.

[27]  David B. McWhorter,et al.  The Behavior of Dense, Nonaqueous Phase Liquids in Fractured Clay and Rock , 1991 .

[28]  Dominic P. Searson,et al.  Co‐evolution of non‐linear PLS model components , 2007 .

[29]  Indranil Pan,et al.  Multi-gene genetic programming based predictive models for municipal solid waste gasification in a fluidized bed gasifier. , 2015, Bioresource technology.

[30]  Kamy Sepehrnoori,et al.  A compositional simulator for modeling surfactant enhanced aquifer remediation, 1 Formulation , 1996 .

[31]  Ronald L. Iman.  Latin Hypercube Sampling , 2008 .

[32]  G. Huang,et al.  A stochastic optimization model under modeling uncertainty and parameter certainty for groundwater remediation design--part I. Model development. , 2010, Journal of hazardous materials.

[33]  Dominic P. Searson,et al.  GPTIPS: Genetic Programming and Symbolic Regression for Matlab , 2009 .

[34]  Jasper A. Vrugt,et al.  Multi-criteria Optimization Using the AMALGAM Software Package: Theory, Concepts, and MATLAB Implementation , 2016 .

[35]  Saptarshi Das,et al.  Global solar irradiation prediction using a multi-gene genetic programming approach , 2013, ArXiv.

[36]  Søren Nymand Lophaven,et al.  DACE - A Matlab Kriging Toolbox, Version 2.0 , 2002 .