Optimization of groundwater quality monitoring network using information theory and simulated annealing algorithm

• Autorzy: Treichel W. , Kucharek M.
• Konferencja: Groundwater quality sustainability : XXXVIII IAH Congress in Kraków
• Języki publikacji: EN

Abstrakty

EN

In this paper a methodology of assessment and optimization of groundwater quality monitoring network which takes into account the evaluation criteria derived from the Shannon information theory is presented. The fundamental criteria derived from this theory are: (1) the value of marginal information entropy, which is a measure of the amount of information containing in the data in a location of sampling point, and (2) the value of transinformation (mutual information) which measures the amount of information shared between each of two sampling points. Transinformation can be interpreted as an index of the stochastic dependence between the random variables corresponding to groundwater quality data recorded in different sampling points of monitoring network and shows the reduction of uncertainty included in one variable due to the knowledge of the other variable. In the optimization problem the objective function involving the value of transinformation of the investigated water quality parameters (Cl, Cu, Na) is minimized. To minimize the objective function the simulated annealing algorithm, which allows to find a satisfactory sub-optimal solution, was used. The proposed methodology was applied to optimize the groundwater monitoring network of contaminant reservoir Żelazny Most, one of the worlds biggest industrial waste disposal site, which collects post-flotation contaminants originating from copper ore treatment. The results show an increase in the effectiveness of the monitoring network by reducing the number of sampling points while maintaining an acceptable amount of information available in the network.

Słowa kluczowe

EN

simulated annealing; monitoring network; information theory; optimization; entropy

• Wydawca: Państwowy Instytut Geologiczny - Państwowy Instytut Badawczy
• Czasopismo: Biuletyn Państwowego Instytutu Geologicznego
• Rocznik: 2010
• Tom: nr 441 Hydrogeologia z. 10
• Strony: 193--199
• Opis fizyczny: Bibliogr. 8 poz., tab., wykr.

Twórcy

autor

Treichel W.

• Warsaw University of Technology, Faculty of Environmental Engineering, Division of Informatics and Environment Quality Research, Nowowiejska 20, 00-653 Warszawa, Poland

autor

Kucharek M.

• Warsaw University of Technology, Faculty of Environmental Engineering, Division of Informatics and Environment Quality Research, Nowowiejska 20, 00-653 Warszawa, Poland

Bibliografia

• 1. DUDA R., WITCZAK S., 2003 — Modeling of the transport of contaminants from the Żelazny Most flotation tailings dam. Gosp. Sur. Miner., 19, 4: 69–88.
• 2. HARMANCIOGLU N.B., ALPASLAN N., 1992 — Water quality monitoring network design: a problem of multi-objective decision making. Wat. Res. Bull., 28, 1: 179–192.
• 3. KIRKPATRICK S., GELATT C.D., VECCHI M.P., 1983 — Optimization by simulated annealing. Science, 220, 4598: 671–680.
• 4. KUCHAREK M., TREICHEL W., 2006 — Application of information entropy to assessment of groundwater quality monitoring networks. Ochr. Środ., 28, 3: 45–49 [in Polish].
• 5. MASOUMI F., KERACHIAN R., 2009 — Optimal redesign of groundwater quality monitoring networks: a case study. Env. Monit. and Assess., Springer.
• 6. MOGHEIR Y., SINGH V.P., 2002 — Application of information theory to groundwater quality monitoring networks. Wat. Res. Manage., 16, 1: 37–49.
• 7. MOGHEIR Y., de LIMA J.L.M.P., SINGH V.P., 2003 — Assessment of spatial structure of groundwater quality variables based on the entropy theory. Hydrol. Earth Syst. Sc., 7, 5: 707–721.
• 8. SHANNON C.E., WEAVER W., 1949 — The mathematical theory of communication. The University of Illinois Press, Urbana, Illinois.