Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/72288
Citations | ||
Scopus | Web of Science® | Altmetric |
---|---|---|
?
|
?
|
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Pinzinger, R. | - |
dc.contributor.author | Deuerlein, J. | - |
dc.contributor.author | Wolters, A. | - |
dc.contributor.author | Simpson, A. | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | World Environmental and Water Resources Congress 2011: Bearing Knowledge for Sustainability / R. E. Beighley and M. W. Killgore (eds.): pp.314-323 | - |
dc.identifier.isbn | 9780784411735 | - |
dc.identifier.uri | http://hdl.handle.net/2440/72288 | - |
dc.description.abstract | Positioning sensors in a water supply network is a NP - hard task. We propose three algorithms - one based on integer linear programming (ILP) and the other two based on the Greedy paradigm. We apply these algorithms to real case networks and compare the results of these algorithms with the results of an algorithm based on NSGA II, a genetic algorithm. We come to the conclusion that our algorithms outperform NSGA II in every single case. The algorithm based on linear integer programming may be applied as a competitor to the algorithm implemented in TEVA - SPOT (Berry, 2009), while the first Greedy algorithm may replace the ILP algorithm in large networks due to its faster running time. The second Greedy algorithm approaches the question on finding those nodes which are the most sensitive to variations in pressure and are thereby ideal places to monitor the hydraulic state of a water distribution network. © 2011 ASCE. | - |
dc.description.statementofresponsibility | R. Pinzinger, J. Deuerlein, A. Wolters, and A. R. Simpson | - |
dc.language.iso | en | - |
dc.publisher | American Society of Civil Engineers | - |
dc.rights | Copyright © 2011, ASCE | - |
dc.source.uri | http://dx.doi.org/10.1061/41173(414)34 | - |
dc.title | Alternative approaches for solving the sensor placement problem in large networks | - |
dc.type | Conference paper | - |
dc.contributor.conference | World Environmental and Water Resources Congress (2011 : Palm Springs, California) | - |
dc.identifier.doi | 10.1061/41173(414)34 | - |
pubs.publication-status | Published | - |
dc.identifier.orcid | Simpson, A. [0000-0003-1633-0111] | - |
Appears in Collections: | Aurora harvest 7 Civil and Environmental Engineering publications Environment Institute publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
hdl_72288.pdf | Accepted version | 112.14 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.