arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.16770cs.CYcs.NE
收藏

城市污水监测中最优传感器布置问题的进化贪心算法

Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance

Sunyu Wang, Yutong Xia, Huanfa Chen, Xinyi Tong, Yulun Zhou

AI总结:

本文将城市污水监测的传感器布置表述为多目标优化问题,提出进化贪心算法(EG)解决大规模有向网络优化,在合成与香港真实网络验证显示其高效且能有效指导政策制定。

摘要:

为污水监测设计具有成本效益的传感器布置方案是一项关键任务,因为它可以作为个体检测的补充,实现具有成本效益的早期疫情爆发检测。然而,该问题在计算上具有挑战性,尤其是对于具有复杂拓扑结构的大型污水网络。在本文中,我们将该问题表述为一个多目标优化问题,以考虑相互冲突的目标,并提出了一种新颖的进化贪心算法(EG),以实现对大规模有向网络的高效且有效的优化。所提出的模型在小型合成网络和香港的一个大规模真实污水网络上进行了评估。在小型合成网络上的实验表明,该方法在具有合理优化性能的同时,持续提升了计算效率;而真实世界的应用表明,我们的方法能够有效生成最优传感器布置方案,为政策制定提供指导。

英文摘要:

Designing a cost-effective sensor placement plan for sewage surveillance is a crucial task because it allows cost-effective early pandemic outbreak detection as supplementation for individual testing. However, this problem is computationally challenging to solve, especially for massive sewage networks having complicated topologies. In this paper, we formulate this problem as a multi-objective optimization problem to consider the conflicting objectives and put forward a novel evolutionary greedy algorithm (EG) to enable efficient and effective optimization for large-scale directed networks. The proposed model is evaluated on both small-scale synthetic networks and a large-scale, real-world sewage network in Hong Kong. The experiments on small-scale synthetic networks demonstrate a consistent efficiency improvement with reasonable optimization performance and the real-world application shows that our method is effective in generating optimal sensor placement plans to guide policy-making.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑