Iterative deepening of pareto solutions in water sensor networks

8th Annual Water Distribution Systems Analysis Symposium 2006

Volumn , Issue , 2007, Pages 114-

  Eliades, Demetrios ^a   Polycarpou, Marios ^a  

^a UNIVERSITY OF CYPRUS   (Cyprus)

Author keywords

Heuristic; Multi objective optimization; Pareto solution; Sensor placement; Water distribution network; Water sensor network

Indexed keywords

CONTAMINATION; ITERATIVE METHODS; OPTIMIZATION; POTABLE WATER; SENSOR NETWORKS;

CONTAMINATED WATER; ITERATIVE DEEPENING; MULTI-OBJECTIVE OPTIMIZATION;

WATER DISTRIBUTION SYSTEMS;

EID: 40549098138     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1061/40941(247)114     Document Type: Article

References (36)

1. Al-Zahrani, M. A. and Moeid, K. (2001). "Locating Optimum Water Quality Monitoring Stations in Water Distribution System." ASCE World Water & Environmental Resources Congress. 393-402.
2. Al-Zahrani, M. A. and Moeid, K. (2003). "Optimizing water quality monitoring stations using genetic algorithms." Arabian Journal for Science and Engineering, 28(1B), 57-75.
3. Berger-Wolf, T., Hart, W., and Saia, J. (2005). "Discrete Sensor Placement Problems in Distribution Networks." Mathematical and Computer Modelling, 42(13), 1385-1396.
4. Berry, J. W., Fleischer, L., Hart, W., and Phillips, C. (2003). "Sensor Placement in Municipal Water Networks." ASCE World Water and Environmental Resources Congress 2003. 40-49.
5. Berry, J. W., Fleischer, L., Hart, W. E., Phillips, C. A., and Watson, J.-P. (2005). "Sensor Placement in Municipal Water Networks." ASCE Journal of Water Resources Planning and Management, 131(3), 237-243.
6. Berry, J. W., Hart, W. E., Phillips, C. A., and Uber, J. (2004). "A General Integer-Programming-Based Framework for Sensor Placement in Municipal Water Networks." ASCE World Water and Environmental Resources Congress 2004. 455-465.
7. Berry, J. W., Hart, W. E., Phillips, C. A., Uber, J. G., and Watson, J.-P. (2005). "Validation and Assessment of Integer Programming Sensor Placement Models." ASCE World Water and Environmental Resources Congress 2005. 55-65.
8. Berry, J. W., Hart, W. E., Phillips, C. A., and Watson, J.-P. (2005). "Scalability of Integer Programming Computations for Sensor Placement in Water Networks." ASCE World Water and Environmental Resources Congress 2005. 281-293.
9. Carr, R., Greenberg, H., Hart, W., Konjevod, G., Lauer, E., Lin, H., Morrison, T., and Phillips, C. (2006). "Robust optimization of contaminant sensor placement for community water systems." Mathematical Programming, 107(1), 337-356.
10. Church, R. and ReVelle, C. (1974). "The Maximal Covering Location Problem." Papers in Regional Science, 32(1), 101-118.
11. Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. (2002). "A fast and elitist multiobjective genetic algorithm: NSGA-II." IEEE Transactions on Evolutionary Computation, 6(2), 182-197.
12. Floyd, R. W. (1962). "Algorithm 97: Shortest path." Commun. ACM, 5(6), 345.
13. Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Boston, MA, USA.
14. Harmant, P., Nace, A., Kiene, L., and Fotoohi, F. (1999). "Optimal Supervision of Drinking Water Distribution Network." ASCE 29th Annual Water Resources Planning and Management Conference. 52-60.
15. Kessler, A., Ostfeld, A., and Sinai, G. (1998). "Detecting Accidental Contaminations in Municipal Water Networks." ASCE Journal of Water Resources Planning and Management, 124(4), 192-198.
16. Kumar, A., Kansal, M. L., and Arora, G. (1997). "Identification of Monitoring Stations in Water Distribution System." ASCE Journal of Environmental Engineering, 123(8), 746-752.
17. Kumar, A., Kansal, M. L., Arora, G., Ostfeld, A., and Kessler, A. (1999). "Detecting Accidental Contaminations in Municipal Water Networks." ASCE Journal of Water Resources Planning and Management, 125(5), 308-310.
18. Lee, B. and Deininger, R. (1992). "Optimal Locations of Monitoring Stations in Water Distribution System." ACSE Journal of Environmental Engineering, 118(1), 4-16.
19. Obayashi, S. and Sasaki, D. (2002). "Self-Organizing Map of Pareto solutions obtained from multiobjective supersonic wing design." Report No. 0991, American Institute of Aeronautics and Astronautics, Inc.
20. Ostfeld, A., Kessler, A., and Goldberg, I. (2004). "A contaminant detection system for early warning in water distribution networks." Engineering Optimization, 36(5), 525-538.
21. Ostfeld, A. and Salomons, E. (2004). "Optimal Layout of Early Warning Detection Stations for Water Distribution Systems Security." ASCE Journal of Water Resources Planning and Management, 130(5), 377-385.
22. Ostfeld, A. and Salomons, E. (2005a). "Optimal early warning monitoring system layout for water networks security: inclusion of sensors sensitivities and response delays." Civil Engineering and Environmental Systems, 22(3), 151-169.
23. Ostfeld, A. and Salomons, E. (2005b). "Securing Water Distribution Systems Using Online Contamination Monitoring." ASCE Journal of Water Resources Planning and Management, 131(5), 402-405.
24. Ostfeld, A., Uber, J. G., and Salomons, E. (2005). "Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms [ONLINE]: http://www.eng.uc.edu/wdsa2006/BWSN_Rules_Final.pdf.
25. Ostfeld, A., Uber, J. G., and Salomons, E. (2006). "Battle of the Water Sensor Networks: A Summary of Contributed Designs." ASCE Proceedings of the Conference on Water Distribution Systems Analysis.
26. Rao, S. (1996). Engineering Optimization: Theory and Practice. Wiley-Inter science.
27. Resende, M. and Werneck, R. (2003). "A Hybrid Heuristic for the p-Median Problem." Report No. 1, AT&T Labs.
28. Rossman, L. A. (1999). "The EPANET Programmer's Toolkit for Analysis of Water Distribution Systems." ASCE 29th Annual Water Resources Planning and Management Conference. 39-48.
29. Russell, S. J. and Norvig, P. (2002). Artificial Intelligence: A Modern Approach (2nd Edition). Prentice Hall.
30. Shastri, Y. and Diwekar, U. (2006). "Sensor Placement in Water Networks: A Stochastic Programming Approach." ASCE Journal of Water Resources Planning and Management, 132(3), 192-203.
31. Tryby, M. E., Boccelli, D. L., Uber, J. G., and Rossman, L. A. (2002). "Facility Location Model for Booster Disinfection of Water Supply Networks." ASCE Journal of Water Resources Planning and Management, 128(5), 322-333.
32. Tryby, M. E. and Uber, J. G. (2001). "Representative Water Quality Sampling in Water Distribution Systems." ASCE World Water and Environmental Resources Congress 2001. 404-413.
33. Uber, J., Janke, R., Murray, R., and Meyer, P. (2004). "Greedy Heuristic Methods for Locating Water Quality Sensors in Distribution Systems." ASCE World Water and Environmental Resources Congress 2004. 481-489.
34. Watson, J.-P., Greenberg, H. J., and Hart, W. E. (2004). "A Multiple-Objective Analysis of Sensor Placement Optimization in Water Networks." ASCE World Water and Environmental Resources Congress 2004. 456-465.
35. Watson, J.-P., Hart, W. E., and Berry, J. W. (2005). "Scalable High-Performance Heuristics for Sensor Placement in Water Distribution Networks." ASCE World Water and Environmental Resources Congress 2005. 282-293.
36. Woo, H.-M., Yoon, J.-H., and Choi, D.-Y. (2001). "Optimal Monitoring Sites Based on Water Quality and Quantity in Water Distribution Systems." ASCE World Water and Environmental Resources Congress 2001. 397-405.