Toward essential union between evolutionary strategy and data assimilation for model diagnostics: An application for reducing the search space of optimization problems using hydrologic genome map

Multi-objective evolutionary algorithms (EAs) and data assimilation (DA) methods are usually employed independently in water resources modeling. EAs are widely recognized to possess stochastic and adaptive capabilities but they lack temporal evolution of model behavior when applied in hydrology. However, DA methods have gained credibility to account for observation and model uncertainties, and to temporally update model states. While these independent capabilities are naturally needed in hydrology, there are limited methodologies to combine EAs with DA methods. Consequently, this study demonstrates the evolutionary data assimilation (EDA) approach as a unified framework to combine the capabilities of multi-objective EAs and DA. A unique feature of the EDA is its provision of biological genome-like data leading to further development of a hydrologic genome map with diagnostic and predictive descriptions of the model. The developed genomic map is shown to be temporally persistent connecting distinct landmarks in initial model states, parameters, and input forcing variables. The approach is demonstrated for the assimilation of daily streamflow into the Sacramento Soil Moisture Accounting (SAC-SMA) model in Fairchild Creek catchment in southern Ontario, Canada. The findings show that the genomic map reduced the original search space by 75% and the updated bound by 63%. The diagnostic capability of the genome map is supported by its identification of robust and sensitive model parameters/variables leading to a better description of the model behavior to changes in decision space. In terms of streamflow estimation, the genome map was found to be 84% as accurate as the updated streamflow estimate, 36% more accurate than the calibration output, and 54% more accurate than the open loop estimate. When evaluated for streamflow forecasts for up to 30 days ahead, the genomic map was found to be 99% accurate as the updated estimate and 16% more accurate than the calibrated forecasts. These demonstrated diagnostic and predictive capabilities of the genome map provide an appealing framework towards a better understanding of water resource modeling to improve planning and management outcomes. Illustrate a unified method combining evolutionary strategy and data assimilation.Demonstrate the provision of genome-like data for water resource modeling.Developed a hydrologic genomic map with diagnostic and prediction capability.The hydrologic genome map was shown to reduce the original search space by 75%.The genomic map was shown to be 99% accurate as assimilated streamflow forecasts.

[1]  Keith Beven,et al.  Equifinality, data assimilation, and uncertainty estimation in mechanistic modelling of complex environmental systems using the GLUE methodology , 2001 .

[2]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[3]  R Willink,et al.  What is robustness in data analysis? , 2008 .

[4]  S. Sorooshian,et al.  Effective and efficient global optimization for conceptual rainfall‐runoff models , 1992 .

[5]  Paul H. Dear,et al.  Genome mapping : a practical approach , 1997 .

[6]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[7]  Xavier Gandibleux,et al.  Metaheuristics for Multiobjective Optimisation , 2004, Lecture Notes in Economics and Mathematical Systems.

[8]  Soroosh Sorooshian,et al.  Multi-objective global optimization for hydrologic models , 1998 .

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

[10]  Mark Wineberg,et al.  Evaluating Autoselection Methods Used for Choosing Solutions from Pareto-Optimal Set: Does Nondominance Persist from Calibration to Validation Phase? , 2012 .

[11]  Yuqiong Liu,et al.  Reconciling theory with observations: elements of a diagnostic approach to model evaluation , 2008 .

[12]  Bernhard Sendhoff,et al.  Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach , 2003, EMO.

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

[14]  F. Pappenberger,et al.  Ignorance is bliss: Or seven reasons not to use uncertainty analysis , 2006 .

[15]  S. Sorooshian,et al.  Application of stochastic parameter optimization to the Sacramento Soil Moisture Accounting model , 2006, Journal of Hydrology.

[16]  Geir Evensen,et al.  The Ensemble Kalman Filter: theoretical formulation and practical implementation , 2003 .

[17]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[18]  Remegio Confesor,et al.  Automatic Calibration of Hydrologic Models With Multi‐Objective Evolutionary Algorithm and Pareto Optimization 1 , 2007 .

[19]  Ming Ye,et al.  Towards a comprehensive assessment of model structural adequacy , 2012 .

[20]  Daniel E. Hastings,et al.  Defining changeability: Reconciling flexibility, adaptability, scalability, modifiability, and robustness for maintaining system lifecycle value , 2008 .

[21]  Thorsten Wagener,et al.  Dynamic identifiability analysis of the transient storage model for solute transport in rivers , 2002, Journal of Hydroinformatics.

[22]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..

[23]  Yong Tang,et al.  Advances in the identification and evaluation of complex environmental systems models , 2009 .

[24]  Marco Laumanns,et al.  A Tutorial on Evolutionary Multiobjective Optimization , 2004, Metaheuristics for Multiobjective Optimisation.

[25]  J. Vrugt,et al.  Comparison of Three Multiobjective Optimization Algorithms for Inverse Modeling of Vadose Zone Hydraulic Properties , 2008 .

[26]  Kalyanmoy Deb,et al.  Introducing Robustness in Multi-Objective Optimization , 2006, Evolutionary Computation.

[27]  Xin Yao,et al.  Extracting a Set of Robust Pareto-Optimal Parameters for Hydrologic Models using NSGA-II and SCEM , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[28]  David W. Coit,et al.  Data mining techniques to facilitate the analysis of the pareto-optimal set for multiple objective problems , 2006 .

[29]  Keith Beven,et al.  Uniqueness of place and process representations in hydrological modelling , 2000 .

[30]  Q. J. Wang The Genetic Algorithm and Its Application to Calibrating Conceptual Rainfall-Runoff Models , 1991 .

[31]  Demetris Koutsoyiannis,et al.  One decade of multi-objective calibration approaches in hydrological modelling: a review , 2010 .

[32]  José António Crispim,et al.  Partner selection in virtual enterprises: a multi-criteria decision support approach , 2009 .

[33]  Carlos A. Coello Coello,et al.  A Micro-Genetic Algorithm for Multiobjective Optimization , 2001, EMO.

[34]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[35]  John W. Nicklow,et al.  Multi-objective automatic calibration of SWAT using NSGA-II , 2007 .

[36]  P. Reed,et al.  Sensitivity-guided reduction of parametric dimensionality for multi-objective calibration of watershed models , 2009 .

[37]  Gift Dumedah,et al.  Formulation of the Evolutionary-Based Data Assimilation, and its Implementation in Hydrological Forecasting , 2012, Water Resources Management.

[38]  D. Benson,et al.  Particle tracking and the diffusion‐reaction equation , 2013 .

[39]  Mark Wineberg,et al.  Selecting Model Parameter Sets from a Trade-off Surface Generated from the Non-Dominated Sorting Genetic Algorithm-II , 2010 .

[40]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[42]  Jet-Chau Wen,et al.  Effects of Raingauge Distribution on Estimation Accuracy of Areal Rainfall , 2011, Water Resources Management.

[43]  Gift Dumedah,et al.  Integration of evolutionary based assimilation into Kalman-type methods for streamflow simulations in ungauged watersheds , 2012 .

[44]  J. Vrugt,et al.  Toward diagnostic model calibration and evaluation: Approximate Bayesian computation , 2013 .

[45]  Patrick M. Reed,et al.  How effective and efficient are multiobjective evolutionary algorithms at hydrologic model calibration , 2005 .

[46]  Henrik Madsen,et al.  Parameter estimation in distributed hydrological catchment modelling using automatic calibration with multiple objectives , 2003 .

[47]  A. Berg,et al.  Pareto-optimality and a search for robustness: choosing solutions with desired properties in objective space and parameter space , 2012 .

[48]  Soroosh Sorooshian,et al.  Toward improved calibration of hydrologic models: Multiple and noncommensurable measures of information , 1998 .

[49]  P. Houtekamer,et al.  Data Assimilation Using an Ensemble Kalman Filter Technique , 1998 .

[50]  R. L. Thorndike Who belongs in the family? , 1953 .

[51]  H. Madsen,et al.  Multiobjective calibration with Pareto preference ordering: An application to rainfall‐runoff model calibration , 2005 .

[52]  Bettina Rockenbach Springer Lecture Notes in Economics and Mathematical Systems , 1994 .

[53]  Hoshin Vijai Gupta,et al.  On the development of regionalization relationships for lumped watershed models: The impact of ignoring sub-basin scale variability , 2009 .

[54]  S. Sorooshian,et al.  Shuffled complex evolution approach for effective and efficient global minimization , 1993 .

[55]  F. B. Desta,et al.  Experimental and numerical findings on the long‐term evolution of migrating alternate bars in alluvial channels , 2012 .

[56]  Neil McIntyre,et al.  Towards reduced uncertainty in conceptual rainfall‐runoff modelling: dynamic identifiability analysis , 2003 .