Stochastic sampling design using a multi-objective genetic algorithm and adaptive neural networks

This paper presents a novel multi-objective genetic algorithm (MOGA) based on the NSGA-II algorithm, which uses metamodels to determine optimal sampling locations for installing pressure loggers in a water distribution system (WDS) when parameter uncertainty is considered. The new algorithm combines the multi-objective genetic algorithm with adaptive neural networks (MOGA-ANN) to locate pressure loggers. The purpose of pressure logger installation is to collect data for hydraulic model calibration. Sampling design is formulated as a two-objective optimization problem in this study. The objectives are to maximize the calibrated model accuracy and to minimize the number of sampling devices as a surrogate of sampling design cost. Calibrated model accuracy is defined as the average of normalized traces of model prediction covariance matrices, each of which is constructed from a randomly generated sampling set of calibration parameter values. This method of calculating model accuracy is called the 'full' fitness model. Within the genetic algorithm search process, the full fitness model is progressively replaced with the periodically (re)trained adaptive neural network metamodel where (re)training is done using the data collected by calling the full model. The methodology was first tested on a hypothetical (benchmark) problem to configure the setting requirement. Then the model was applied to a real case study. The results show that significant computational savings can be achieved by using the MOGA-ANN when compared to the approach where MOGA is linked to the full fitness model. When applied to the real case study, optimal solutions identified by MOGA-ANN are obtained 25 times faster than those identified by the full model without significant decrease in the accuracy of the final solution.

[1]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks , 2003 .

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

[3]  Valentina Krysanova,et al.  Parameter and input data uncertainty estimation for the assessment of long-term soil organic carbon dynamics , 2008, Environ. Model. Softw..

[4]  Allan Pinkus,et al.  Multilayer Feedforward Networks with a Non-Polynomial Activation Function Can Approximate Any Function , 1991, Neural Networks.

[5]  D. Savić,et al.  Multiobjective design of water distribution systems under uncertainty , 2005 .

[6]  Robert W. Blanning,et al.  The construction and implementation of metamodels , 1975 .

[7]  Marco Propato.  Contamination Warning in Water Networks: General Mixed-Integer Linear Models for Sensor Location Design , 2006 .

[8]  Kevin E Lansey,et al.  The evolution of optimizing water distribution system applications , 2008 .

[9]  Thomas M. Walski,et al.  Predicting Internal Roughness in Water Mains , 1988 .

[10]  Ian Flood,et al.  Artificial Neural Networks for Civil Engineers: Advanced Features and Applications , 1998 .

[11]  Roger A. Falconer,et al.  Predicting faecal indicator levels in estuarine receiving waters - An integrated hydrodynamic and ANN modelling approach , 2008, Environ. Model. Softw..

[12]  Avi Ostfeld,et al.  Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security , 2004 .

[13]  Werner de Schaetzen,et al.  Optimal sampling design for model calibration using shortest path, genetic and entropy algorithms , 2000 .

[14]  Zoran Kapelan,et al.  Optimal Sampling Design Methodologies for Water Distribution Model Calibration , 2005 .

[15]  Jon C. Helton,et al.  Latin Hypercube Sampling and the Propagation of Uncertainty in Analyses of Complex Systems , 2002 .

[16]  Lindell Ormsbee.  Implicit Network Calibration , 1989 .

[17]  Hikmet Kerem Cigizoglu,et al.  Suspended sediment load simulation by two artificial neural network methods using hydrometeorological data , 2007, Environ. Model. Softw..

[18]  Thomas M. Walski.  Case Study: Pipe Network Model Calibration Issues , 1986 .

[19]  Kevin E Lansey,et al.  Determining Pipe Groupings for Water Distribution Networks , 2002 .

[20]  Barbara S. Minsker,et al.  Optimal groundwater remediation design using an Adaptive Neural Network Genetic Algorithm , 2006 .

[21]  Holger R. Maier,et al.  Water Distribution System Optimization Using Metamodels , 2005 .

[22]  David E. Dougherty,et al.  Design Optimization for Multiple Management Period Groundwater Remediation , 1996 .

[23]  Angus R. Simpson,et al.  Optimal Measurement Site Locations for Inverse Transient Analysis in Pipe Networks , 2003 .

[24]  R. A. Deininger,et al.  Optimal Locations of Monitoring Stations in Water Distribution System , 1992 .

[25]  Pramod R. Bhave.  Calibrating Water Distribution Network Models , 1988 .

[26]  B. Hobbs,et al.  Review of Ground‐Water Quality Monitoring Network Design , 1993 .

[27]  Yogendra Shastri,et al.  Sensor Placement in Water Networks: A Stochastic Programming Approach , 2006 .

[28]  T. Walski.  Technique for Calibrating Network Models , 1983 .

[29]  Cynthia A. Phillips,et al.  Sensor Placement in Municipal Water Networks with Temporal Integer Programming Models , 2006 .

[30]  C. T. Haan,et al.  Calibration assessment and data collection for water distribution networks , 2001 .

[31]  Richard J. Beckman,et al.  A Comparison of Three Methods for Selecting Values of Input Variables in the Analysis of Output From a Computer Code , 2000, Technometrics.

[32]  Holger R. Maier,et al.  Application of partial mutual information variable selection to ANN forecasting of water quality in water distribution systems , 2008, Environ. Model. Softw..

[33]  Shankar Narasimhan,et al.  Parameter Estimation in Water Distribution Networks , 2010 .

[34]  Roger W. Meier,et al.  Sampling Design for Network Model Calibration Using Genetic Algorithms , 2000 .

[35]  Richard C. Peralta,et al.  Optimal design of aquifer cleanup systems under uncertainty using a neural network and a genetic algorithm , 1999 .

[36]  James G. Uber,et al.  Sampling Design Methods for Water Distribution Model Calibration , 1998 .

[37]  Srinivasa Lingireddy,et al.  Neural Networks in Optimal Calibration of Water Distribution Systems , 1998 .

[38]  R. Powell,et al.  Optimal design of meter placement in water distribution systems , 1994 .

[39]  L. L. Rogers,et al.  Optimal field-scale groundwater remediation using neural networks and the genetic algorithm. , 1995, Environmental science & technology.

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