Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2409.16770 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910619441037312 |
|---|---|
| author | Wang, Sunyu Xia, Yutong Chen, Huanfa Tong, Xinyi Zhou, Yulun |
| author_facet | Wang, Sunyu Xia, Yutong Chen, Huanfa Tong, Xinyi Zhou, Yulun |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_16770 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance Wang, Sunyu Xia, Yutong Chen, Huanfa Tong, Xinyi Zhou, Yulun Computers and Society Neural and Evolutionary Computing 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. |
| title | Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance |
| topic | Computers and Society Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2409.16770 |