Efficient method for optimal placing of water quality monitoring stations for an ungauged basin

Changhyoun Lee, Kyungrock Paik, Do Guen Yoo, Joong Hoon Kim

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

A core problem in monitoring water quality of a river basin is identifying an optimal positioning of a limited number of water-sampling sites. Various optimality criteria have been suggested for this selection process in earlier studies. However, the search for sets of sampling sites that satisfy such criteria poses a challenging optimization problem, especially for a large basin. Here, we show that for particular types of objective functions, the optimization procedure can be dramatically simplified via an analogy with the formulation of Shannon entropy. On this basis, we propose an efficient algorithm that can easily determine the optimal location of water quality sampling sites in a river network. The proposed algorithm can be used standalone or in conjunction with a heuristic optimization algorithm such as a genetic algorithm. For the latter, the proposed algorithm filters only competitive candidates and makes a contribution to reducing the problem size significantly. The superior performance of the proposed method is demonstrated via its application to actual river networks examined in earlier studies, in which the proposed method determines more optimal solutions in a shorter computation time. The idea presented in this study can also be applied to other problems in which the objective function can be formulated in a similar functional form.

Original languageEnglish
Pages (from-to)24-31
Number of pages8
JournalJournal of Environmental Management
Volume132
DOIs
Publication statusPublished - 2014 Jan 1

Fingerprint

Water Quality
Water quality
water quality
Rivers
Monitoring
Sampling
basin
sampling
heuristics
river
genetic algorithm
Catchments
positioning
entropy
Entropy
river basin
Genetic algorithms
filter
monitoring station
method

Keywords

  • Monitoring network
  • Optimization
  • Sampling location
  • Water quality monitoring

ASJC Scopus subject areas

  • Environmental Engineering
  • Waste Management and Disposal
  • Management, Monitoring, Policy and Law

Cite this

Efficient method for optimal placing of water quality monitoring stations for an ungauged basin. / Lee, Changhyoun; Paik, Kyungrock; Yoo, Do Guen; Kim, Joong Hoon.

In: Journal of Environmental Management, Vol. 132, 01.01.2014, p. 24-31.

Research output: Contribution to journalArticle

@article{bd2b4d8376d44652ace4d7b1f8fb0c10,
title = "Efficient method for optimal placing of water quality monitoring stations for an ungauged basin",
abstract = "A core problem in monitoring water quality of a river basin is identifying an optimal positioning of a limited number of water-sampling sites. Various optimality criteria have been suggested for this selection process in earlier studies. However, the search for sets of sampling sites that satisfy such criteria poses a challenging optimization problem, especially for a large basin. Here, we show that for particular types of objective functions, the optimization procedure can be dramatically simplified via an analogy with the formulation of Shannon entropy. On this basis, we propose an efficient algorithm that can easily determine the optimal location of water quality sampling sites in a river network. The proposed algorithm can be used standalone or in conjunction with a heuristic optimization algorithm such as a genetic algorithm. For the latter, the proposed algorithm filters only competitive candidates and makes a contribution to reducing the problem size significantly. The superior performance of the proposed method is demonstrated via its application to actual river networks examined in earlier studies, in which the proposed method determines more optimal solutions in a shorter computation time. The idea presented in this study can also be applied to other problems in which the objective function can be formulated in a similar functional form.",
keywords = "Monitoring network, Optimization, Sampling location, Water quality monitoring",
author = "Changhyoun Lee and Kyungrock Paik and Yoo, {Do Guen} and Kim, {Joong Hoon}",
year = "2014",
month = "1",
day = "1",
doi = "10.1016/j.jenvman.2013.10.012",
language = "English",
volume = "132",
pages = "24--31",
journal = "Journal of Environmental Management",
issn = "0301-4797",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Efficient method for optimal placing of water quality monitoring stations for an ungauged basin

AU - Lee, Changhyoun

AU - Paik, Kyungrock

AU - Yoo, Do Guen

AU - Kim, Joong Hoon

PY - 2014/1/1

Y1 - 2014/1/1

N2 - A core problem in monitoring water quality of a river basin is identifying an optimal positioning of a limited number of water-sampling sites. Various optimality criteria have been suggested for this selection process in earlier studies. However, the search for sets of sampling sites that satisfy such criteria poses a challenging optimization problem, especially for a large basin. Here, we show that for particular types of objective functions, the optimization procedure can be dramatically simplified via an analogy with the formulation of Shannon entropy. On this basis, we propose an efficient algorithm that can easily determine the optimal location of water quality sampling sites in a river network. The proposed algorithm can be used standalone or in conjunction with a heuristic optimization algorithm such as a genetic algorithm. For the latter, the proposed algorithm filters only competitive candidates and makes a contribution to reducing the problem size significantly. The superior performance of the proposed method is demonstrated via its application to actual river networks examined in earlier studies, in which the proposed method determines more optimal solutions in a shorter computation time. The idea presented in this study can also be applied to other problems in which the objective function can be formulated in a similar functional form.

AB - A core problem in monitoring water quality of a river basin is identifying an optimal positioning of a limited number of water-sampling sites. Various optimality criteria have been suggested for this selection process in earlier studies. However, the search for sets of sampling sites that satisfy such criteria poses a challenging optimization problem, especially for a large basin. Here, we show that for particular types of objective functions, the optimization procedure can be dramatically simplified via an analogy with the formulation of Shannon entropy. On this basis, we propose an efficient algorithm that can easily determine the optimal location of water quality sampling sites in a river network. The proposed algorithm can be used standalone or in conjunction with a heuristic optimization algorithm such as a genetic algorithm. For the latter, the proposed algorithm filters only competitive candidates and makes a contribution to reducing the problem size significantly. The superior performance of the proposed method is demonstrated via its application to actual river networks examined in earlier studies, in which the proposed method determines more optimal solutions in a shorter computation time. The idea presented in this study can also be applied to other problems in which the objective function can be formulated in a similar functional form.

KW - Monitoring network

KW - Optimization

KW - Sampling location

KW - Water quality monitoring

UR - http://www.scopus.com/inward/record.url?scp=84888118654&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84888118654&partnerID=8YFLogxK

U2 - 10.1016/j.jenvman.2013.10.012

DO - 10.1016/j.jenvman.2013.10.012

M3 - Article

C2 - 24269932

AN - SCOPUS:84888118654

VL - 132

SP - 24

EP - 31

JO - Journal of Environmental Management

JF - Journal of Environmental Management

SN - 0301-4797

ER -