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

Water ◽  
2017 ◽  
Vol 9 (11) ◽  
pp. 845 ◽  
Author(s):  
Juan Reca ◽  
Juan Martínez ◽  
Rafael López
Author(s):  
Tiku T. Tanyimboh

Abstract Genetic algorithms have been shown to be highly effective for optimization problems in various disciplines, and binary coding is generally adopted as it is straightforward to implement and lends itself to problems with discrete-valued decision variables. However, a difficulty associated with binary coding is the existence of redundant codes that do not correspond to any element in the finite discrete set that the encoded parameter belongs to. A common technique used to address redundant binary codes is to discard the chromosomes in which they occur. Effective alternatives to the outright removal of redundant codes are lacking in the literature. This article presents illustrative examples based on the problem of optimizing the design of water distribution networks. Two benchmark networks in the literature and two different multi-objective design optimization models were considered. Different fixed mapping schemes gave significantly different solutions in the search space. The main inference from the results is that mapping schemes that improved diversity in the population of solutions achieved better results, which may pave the way for the development of practical and effective mapping schemes.


2013 ◽  
Vol 27 (12) ◽  
pp. 4149-4162 ◽  
Author(s):  
D. Mora-Melia ◽  
P. L. Iglesias-Rey ◽  
F. J. Martinez-Solano ◽  
V. S. Fuertes-Miquel

2013 ◽  
Vol 16 (3) ◽  
pp. 649-670 ◽  
Author(s):  
Myrna V. Casillas Ponce ◽  
Luis E. Garza Castañón ◽  
Vicenç Puig Cayuela

In this paper, we propose a new approach for model-based leak detection and location in water distribution networks (WDN), which considers an extended time-horizon analysis of pressure sensitivities. Five different ways of using the leak sensitivity matrix to isolate the leaks are described and compared. The first method is based on the binarization approach. The second, third and fourth methods are based on the comparison of the measured pressure vectors with the leak sensitivity matrix using different metrics: correlation, angle between vectors and Euclidean distance, respectively. The fifth method is based on the least square optimization method. The performance of these methods is compared when applied to two academic small networks (Hanoi and Quebra) widely used in the literature. Finally, the three methods with better performance are applied to a district metering area of the Barcelona WDN using real data.


Sign in / Sign up

Export Citation Format

Share Document