Optimization of Water Quality Monitoring Networks Using Metaheuristic Approaches: Moscow Region Use Case

Currently many countries are struggling to rationalize water quality monitoring stations which is caused by economic demand. Though this process is essential indeed, the exact elements of the system to be optimized without a subsequent quality and accuracy loss still remain obscure. Therefore, accurate historical data on groundwater pollution is required to detect and monitor considerable environmental impacts. To collect such data appropriate sampling and assessment methodologies with an optimum spatial distribution augmented should be exploited. Thus, the configuration of water monitoring sampling points and the number of the points required are now considered as a fundamental optimization challenge. The paper offers and tests metaheuristic approaches for optimization of monitoring procedure and multi-factors assessment of water quality in “New Moscow” area. It is shown that the considered algorithms allow us to reduce the size of the training sample set, so that the number of points for monitoring water quality in the area can be halved. Moreover, reducing the dataset size improved the quality of prediction by 20%. The obtained results convincingly demonstrate that the proposed algorithms dramatically decrease the total cost of analysis without dampening the quality of monitoring and could be recommended for optimization purposes.

[1]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[2]  R. Karthikeyan,et al.  Optimization of a Water Quality Monitoring Network Using a Spatially Referenced Water Quality Model and a Genetic Algorithm , 2017 .

[3]  Saoussen Krichen,et al.  Variable neighborhood descent for solving the vehicle routing problem with time windows , 2017, Electron. Notes Discret. Math..

[4]  Dmitrii G. Shadrin,et al.  An Automated Approach to Groundwater Quality Monitoring—Geospatial Mapping Based on Combined Application of Gaussian Process Regression and Bayesian Information Criterion , 2021, Water.

[5]  H. Boyacıoğlu,et al.  Development of a water quality index based on a European classification scheme , 2009 .

[6]  Gordon K. Smyth,et al.  Optimized selection of river sampling sites , 1999 .

[7]  M. Kelly-Quinn,et al.  The importance of small waterbodies for biodiversity and ecosystem services: implications for policy makers , 2017, Hydrobiologia.

[8]  Antonio Bolufé Röhler,et al.  Matheuristics: Optimization, Simulation and Control , 2009, Hybrid Metaheuristics.

[9]  Sunil Kumar Singal,et al.  Use of Principal Component Analysis for parameter selection for development of a novel Water Quality Index: A case study of river Ganga India , 2019, Ecological Indicators.

[10]  P. Krebs,et al.  Quantifying the Information Content of a Water Quality Monitoring Network Using Principal Component Analysis: A Case Study of the Freiberger Mulde River Basin, Germany , 2020, Water.

[11]  Guangtao Fu,et al.  A comprehensive review on the design and optimization of surface water quality monitoring networks , 2020, Environ. Model. Softw..

[12]  Prudence W. H. Wong,et al.  Designing an Optimized Water Quality Monitoring Network with Reserved Monitoring Locations , 2019, Water.

[13]  Andrew Gordon Wilson,et al.  Gaussian Process Kernels for Pattern Discovery and Extrapolation , 2013, ICML.

[14]  M. Oves,et al.  Chemical Contaminants for Soil, Air and Aquatic Ecosystem , 2018 .

[15]  Seok Soon Park,et al.  Design of a water quality monitoring network in a large river system using the genetic algorithm , 2006 .

[16]  Xin Li,et al.  An improved Genetic Algorithm for spatial optimization of multi-objective and multi-site land use allocation , 2016, Comput. Environ. Urban Syst..

[17]  Dawei Han,et al.  A cost-effective and efficient framework to determine water quality monitoring network locations. , 2018, The Science of the total environment.

[18]  J. Torrie,et al.  Principles and Procedures of Statistics with Special Reference to the Biological Sciences , 1962 .

[19]  Günther R. Raidl,et al.  Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification , 2005, IWINAC.

[20]  Joshua B. Tenenbaum,et al.  Structure Discovery in Nonparametric Regression through Compositional Kernel Search , 2013, ICML.

[21]  John H. Holland,et al.  Genetic Algorithms and Adaptation , 1984 .

[22]  Mohammad Reza Nikoo,et al.  Assessing optimal water quality monitoring network in road construction using integrated information-theoretic techniques , 2020 .

[23]  Eunji Lee,et al.  Clustering of Time Series Water Quality Data Using Dynamic Time Warping: A Case Study from the Bukhan River Water Quality Monitoring Network , 2020, Water.

[24]  A. Karbassi,et al.  Application of Multivariate Statistical Methods to Optimize Water Quality Monitoring Network with Emphasis on the Pollution Caused by Fish Farms , 2017, Iranian journal of public health.

[25]  Gavin C. Cawley,et al.  Over-Fitting in Model Selection and Its Avoidance , 2012, IDA.