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
Open AccessArticle

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.
Water 2017, 9(11), 845; https://doi.org/10.3390/w9110845
Received: 30 September 2017 / Revised: 27 October 2017 / Accepted: 29 October 2017 / Published: 2 November 2017
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
Show Figures

Figure 1

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.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop