Efficient method for optimal placing of water quality monitoring stations for an ungauged basin
Efficient method for optimal placing of water quality monitoring stations for an ungauged basin
复制标题
DOI：
10.1016/j.jenvman.2013.10.012
复制
发表时间：
2014-01-01
影响因子：
8.7
通讯作者：
Kim, Joong Hoon
中科院分区：
文献类型：
--
作者：
Lee, Changhyoun;Paik, Kyungrock;Kim, Joong Hoon
监测河流域水质的核心问题是确定有限数量的水采样地点的最佳定位。在早期研究中，已经提出了此选择过程的各种最佳标准。但是，寻找满足此类标准的采样站点的搜索构成了一个具有挑战性的优化问题，尤其是对于大型盆地而言。在这里，我们表明，对于特定类型的目标函数，可以通过类比与香农熵的表述来显着简化优化过程。在此基础上，我们提出了一种有效的算法，该算法可以轻松确定河网络中水质采样地点的最佳位置。所提出的算法可以独立使用或与启发式优化算法（例如遗传算法）一起使用。对于后者，拟议的算法过滤器仅竞争性候选者，并为大幅度减少问题的规模做出了贡献。该方法的出色性能通过其应用于在早期研究中检查的实际河网络的应用，在该研究中，该方法在较短的计算时间中确定了更最佳的解决方案。这项研究中提出的想法也可以应用于其他问题，在这些问题中，可以以相似的功能形式提出目标函数。 （c）2013 Elsevier Ltd.保留所有权利。
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. (C) 2013 Elsevier Ltd. All rights reserved.