Next Article in Journal
“In-Process Type” Dynamic Muskingum Model Parameter Estimation Method
Next Article in Special Issue
Implementation of DMAs in Intermittent Water Supply Networks Based on Equity Criteria
Previous Article in Journal
Research on the Phenomenon of Chinese Residents’ Spiritual Contagion for the Reuse of Recycled Water Based on SC-IAT
Previous Article in Special Issue
A Hybrid Heuristic Optimization Approach for Leak Detection in Pipe Networks Using Ordinal Optimization Approach and the Symbiotic Organism Search
Article Menu
Issue 11 (November) cover image

Export Article

Open AccessArticle
Water 2017, 9(11), 845; https://doi.org/10.3390/w9110845

A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm

1
Department of Engineering, Universidad de Almería, Ctra. Sacramento S.N., La Cañada de S. Urbano, 04120 Almería, Spain
2
Department of Applied Physics, Universidad de Córdoba, Campus Universitario de Rabanales, 14071 Córdoba, Spain
*
Author to whom correspondence should be addressed.
Received: 30 September 2017 / Revised: 27 October 2017 / Accepted: 29 October 2017 / Published: 2 November 2017
Full-Text   |   PDF [1938 KB, uploaded 2 November 2017]   |  

Abstract

This work presents a new approach to increase the efficiency of the heuristics methods applied to the optimal design of water distribution systems. The approach is based on reducing the search space by bounding the diameters that can be used for every network pipe. To reduce the search space, two opposite extreme flow distribution scenarios are analyzed and velocity restrictions to the pipe flow are then applied. The first scenario produces the most uniform flow distribution in the network. The opposite scenario is represented by the network with the maximum flow accumulation. Both extreme flow distributions are calculated by solving a quadratic programming problem, which is a very robust and efficient procedure. This approach has been coupled to a Genetic Algorithm (GA). The GA has an integer coding scheme and variable number of alleles depending on the number of diameters comprised within the velocity restrictions. The methodology has been applied to several benchmark networks and its performance has been compared to a classic GA formulation with a non-bounded search space. It considerably reduced the search space and provided a much faster and more accurate convergence than the GA formulation. This approach can also be coupled to other metaheuristics. View Full-Text
Keywords: water distribution networks; optimization; heuristics; search space reduction; Genetic Algorithm; hybrid method water distribution networks; optimization; heuristics; search space reduction; Genetic Algorithm; hybrid method
Figures

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).
SciFeed
Printed Edition Available!
A printed edition of this Special Issue is available here.

Share & Cite This Article

MDPI and ACS Style

Reca, J.; Martínez, J.; López, R. A Hybrid Water Distribution Networks Design Optimization Method Based on a Search Space Reduction Approach and a Genetic Algorithm. Water 2017, 9, 845.

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

1

Comments

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