File Download
There are no files associated with this item.
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance
Title | Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance |
---|---|
Authors | |
Issue Date | 26-Aug-2024 |
Abstract | 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. |
Persistent Identifier | http://hdl.handle.net/10722/351776 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Wang, Sunyu | - |
dc.contributor.author | Xia, Yutong | - |
dc.contributor.author | Chen, Huanfa | - |
dc.contributor.author | Tong, Xinyi | - |
dc.contributor.author | Zhou, Yulun | - |
dc.date.accessioned | 2024-11-28T00:35:10Z | - |
dc.date.available | 2024-11-28T00:35:10Z | - |
dc.date.issued | 2024-08-26 | - |
dc.identifier.uri | http://hdl.handle.net/10722/351776 | - |
dc.description.abstract | <p>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.<br>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<br>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.<br>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<br>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<br>policy-making. <br></p> | - |
dc.language | eng | - |
dc.relation.ispartof | 13th International Workshop on Urban Computing (26/08/2024-26/08/2024, Barcelona) | - |
dc.title | Evolutionary Greedy Algorithm for Optimal Sensor Placement Problem in Urban Sewage Surveillance | - |
dc.type | Conference_Paper | - |