Next Article in Journal
Anomalies in Moisture Supply during the 2003 Drought Event in Europe: A Lagrangian Analysis
Next Article in Special Issue
Comparison of Pressure-Driven Formulations for WDN Simulation
Previous Article in Journal
New Analysis Method for Continuous Base-Flow and Availability of Water Resources Based on Parallel Linear Reservoir Models
Previous Article in Special Issue
Topological Taxonomy of Water Distribution Networks
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessFeature PaperArticle
Water 2018, 10(4), 466;

Comparison of Algorithms for the Optimal Location of Control Valves for Leakage Reduction in WDNs

Dipartimento di Ingegneria Civile e Architettura, Università di Pavia, via Ferrata 3, 27100 Pavia, Italy
Dipartimento di Ingegneria Civile e Architettura, Università di Catania, via Santa Sofia 64, 95123 Catania, Italy
Author to whom correspondence should be addressed.
Received: 20 February 2018 / Revised: 5 April 2018 / Accepted: 10 April 2018 / Published: 12 April 2018
(This article belongs to the Special Issue Advances in Water Distribution Networks)
Full-Text   |   PDF [1262 KB, uploaded 3 May 2018]   |  


The paper presents the comparison of two different algorithms for the optimal location of control valves for leakage reduction in water distribution networks (WDNs). The former is based on the sequential addition (SA) of control valves. At the generic step Nval of SA, the search for the optimal combination of Nval valves is carried out, while containing the optimal combination of Nval − 1 valves found at the previous step. Therefore, only one new valve location is searched for at each step of SA, among all the remaining available locations. The latter algorithm consists of a multi-objective genetic algorithm (GA), in which valve locations are encoded inside individual genes. For the sake of consistency, the same embedded algorithm, based on iterated linear programming (LP), was used inside SA and GA, to search for the optimal valve settings at various time slots in the day. The results of applications to two WDNs show that SA and GA yield identical results for small values of Nval. When this number grows, the limitations of SA, related to its reduced exploration of the research space, emerge. In fact, for higher values of Nval, SA tends to produce less beneficial valve locations in terms of leakage abatement. However, the smaller computation time of SA may make this algorithm preferable in the case of large WDNs, for which the application of GA would be overly burdensome. View Full-Text
Keywords: valve; pressure; leakage; optimization valve; pressure; leakage; optimization

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Creaco, E.; Pezzinga, G. Comparison of Algorithms for the Optimal Location of Control Valves for Leakage Reduction in WDNs. Water 2018, 10, 466.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Water EISSN 2073-4441 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top