Water Network Sectorization based on a genetic algorithm and minimum dissipated power paths

Water Science and Technology: Water Supply

Volumn 13, Issue 4, 2013, Pages 951-957

  Di Nardo, A ^a   Di Natale, M ^a   Santonastaso, G F ^a   Tzatchkov, V G ^b   Alcocer Yamanaka, V H ^b  

^a SECOND UNIVERSITY OF NAPLES   (Italy)

^b INSTITUTO MEXICANO DE TECNOLOGÍA DEL AGUA   (Mexico)

Author keywords

Dissipated power; Genetic algorithm; Shortest path; Water network sectorization

Indexed keywords

GRAPH THEORY; TREES (MATHEMATICS); WATER DISTRIBUTION SYSTEMS; WATER MANAGEMENT; WATER SUPPLY; WATER SUPPLY SYSTEMS; WATERWORKS;

DISSIPATED POWER; HYDRAULIC PERFORMANCE; OBJECTIVE FUNCTIONS; PERFORMANCE INDICES; SECTORIZATION; SHORTEST PATH; TRIAL-AND-ERROR APPROACH; WATER NETWORKS;

GENETIC ALGORITHMS;

GENETIC ALGORITHM; NUMERICAL MODEL; PIPE; TOPOLOGY; WATER SUPPLY;

ARTICLE; ENERGY; FLUID INTAKE; GENETIC ALGORITHM; POPULATION GROWTH; SIMULATION; WATER MANAGEMENT; WATER NETWORK SECTORIZATION; WATER SUPPLY;

EID: 84882709285     PISSN: 16069749     EISSN: None     Source Type: Journal    
DOI: 10.2166/ws.2013.059     Document Type: Article

References (18)

1. Deuerlein, J. W. 2008 Decomposition model of a general water supply network graph. Journal of Hydraulic Engineering 134 (6), 822-832.
2. Di Nardo, A. & Di Natale, M. 2011 A heuristic design support methodology based on graph theory for district metering of water supply networks. Engineering Optimization 43 (2), 193-211.
3. Di Nardo, A. & Di Natale, M. 2012 A design support methodology for district metering of water supply networks. In: Proceedings of the 12th International Conference on Water Distribution Systems Analysis 2010, WDSA 2010, September 12-15, 2010, ASCE, Tucson, AZ, USA, pp. 870-877.
4. Di Nardo, A., Di Natale, M., Santonastaso, G. F. & Venticinque, S. 2011 Graph partitioning for automatic sectorization of a water distribution system. In: Proceedings of 11th International Conference on Computing and Control for Water Industry (CCWI). Urban Water Management: Challenges and Opportunities, 3-7 September 2011 (D. A. Savic, Z. Kapelan & D. Butler, eds). Centre for Water Systems, University of Exeter, Exeter, UK, vol. 3, pp. 841-846.
5. Di Nardo, A., Di Natale, M., Guida, M. & Musmarra, D. 2012 Water network protection from intentional contamination by sectorization. Water Resources Management 27 (6), 1837-1850.
6. Dijkstra, E. W. 1995 A note on two problems in connexion with graphs. Numerische Mathematik 1, 269-271.
7. Goldberg, D. E. 1989 Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Boston, MA, USA.
8. Grayman, W. M., Murray, R. & Savic, D. A. 2009 Effects of redesign of water systems for security and water quality actors. In: Proceedings of the World Environmental and Water Resources Congress, Kansas City, MO.
9. Herrera, M., Canu, S., Karatzoglou, A., Pérez-García, R. & Izquierdo, J. 2010 An approach to water supply clusters by semi-supervised learning. Proceedings of International Environmental Modelling and Software Society (IEMSS), Fifth Biennial Meeting, Ottawa, Canada.
10. Izquierdo, J., Herrera, M., Montalvo, I. & Pérez- García, R. 2011 Division of water distribution systems into district metered areas using a multi-agent based approach. Communications in Computer and Information Science 50 (4), 167-180.
11. Rossman, L. A. 2000 EPANET2 User's Manual. US EPA, Cincinnati, OH.
12. Skiena, S. 1990 Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Redwood City, CA.
13. Todini, E. 2000 Looped water distribution networks design using a resilience index based heuristic approach. Urban Water 2, 115-122.
14. Tzatchkov, V. G., Alcocer-Yamanaka, V. H. & Ortiz, V. B. 2006a Graph theory based algorithms for water distribution network sectorization projects. In: Proceedings of 8th Annual Water Distribution Systems Analysis Symposium, Cincinnati, USA.
15. Tzatchkov, V. G., Alcocer-Yamanaka, V. H. & Rodriguez-Varela, J. M. 2006b Water distribution network sectorization projects in Mexican cities along the border with USA. In: Proceedings of the 3rd International Symposium on Transboundary Water Management, Ciudad Real, Spain, pp. 1-13.
16. Water Authorities Association and Water Research Centre 1985 Leakage Control Policy and Practice. Technical working group on waste of water, WRC Group, London.
17. WIR (Water Industry Research) Ltd 1999 A Manual of DMA Practice. UK Water Industry Research, London.
18. Wrc/WSA/WCA Engineering and Operations Committee 1994 Managing leakage: UK water industry managing leakage. Report A-J. WRc/WSA/WCA, London.