Optimal dimensioning model of water distribution systems

Gomes, Heber Pimentel; Bezerra, Saulo de Tarso Marques; Carvalho, Paulo Sergio Oliveira de; Salvino, Moisés Menezes

doi:10.4314/wsa.v35i4.76801

Cited by 12 publications

(13 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…A fourth benchmarking network was included in the analysis: the R-9 network of Joao Pessoa (Gomes et al 2009). The search space of this network is also medium-sized but closer to the next category of benchmarking problem sizes (intermediate).…”

Section: Methodology and Case Studiesmentioning

confidence: 99%

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

Mora-Meliá

Iglesias-Rey

Martínez-Solano

et al. 2015

Water Resour Manage

View full text Add to dashboard Cite

The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking.A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm.The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.

show abstract

Section: Methodology and Case Studiesmentioning

confidence: 99%

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

Mora-Meliá

Iglesias-Rey

Martínez-Solano

et al. 2015

Water Resour Manage

View full text Add to dashboard Cite

show abstract

“…Consequently, many different solutions are available in the literature, but they are small problems compared to a real water distribution system. Therefore, another simplified real network is presented, called the R-9 Joao Pessoa network [45]. This network is also medium size, but it is closer to the intermediate category.…”

Section: Test Problems and Resultsmentioning

confidence: 99%

Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization

Mora-Meliá

Gutiérrez-Bahamondes

Iglesias-Rey

et al. 2016

Water

View full text Add to dashboard Cite

Different Population-based Algorithms (PbAs) have been used in recent years to solve all types of optimization problems related to water resource issues. However, the performances of these techniques depend heavily on correctly setting some specific parameters that guide the search for solutions. The initial random population size P is the only parameter common to all PbAs, but this parameter has received little attention from researchers. This paper explores P behaviour in a pipe-sizing problem considering both quality and speed criteria. To relate both concepts, this study applies a method based on an efficiency ratio E. First, specific parameters in each algorithm are calibrated with a fixed P. Second, specific parameters remain fixed, and the initial population size P is modified. After more than 600,000 simulations, the influence of P on obtaining successful solutions is statistically analysed. The proposed methodology is applied to four well-known benchmark networks and four different algorithms. The main conclusion of this study is that using a small population size is more efficient above a certain minimum size. Moreover, the results ensure optimal parameter calibration in each algorithm, and they can be used to select the most appropriate algorithm depending on the complexity of the problem and the goal of optimization.

show abstract

“…They applied the proposed variant on a two-loop and two source network to minimize the total cost. Surco et al, 2018 [33] proposed a discrete variant of PSO for WDNs and implemented it for solving on the two-loop network, Hanoi Network, and a network model proposed in [34].…”

Section: ) Applications Of Particle Swarm Optimization (Pso) and Its Variantsmentioning

confidence: 99%

“…The minimum pressure head required is 30 m. 34 pipes and 32 nodes of this network are combined through 3 loops. The availability of commercial pipes is restricted to 6 therefore the number of possible combinations is calculated as 6 34 = 2.865 * 10 26 . Relevant data [11] of the Hanoi network is given in Tables 3 and 4.…”

Section: B Network 2 -Hanoi Water Distribution Networkmentioning

confidence: 99%

Design Optimization of Water Distribution Networks through a Novel Differential Evolution

2021

View full text Add to dashboard Cite

Optimization algorithms have proven to be a useful tool in different areas of water resource management including water distribution network (WDN), which may be modelled as a large scale, combinatorial problem subject to constraints with the typical objective of minimizing the cost. In this study, a fuzzy C-means adaptive differential evolution (FCADE) is proposed to solve three well-known WDN problems: the two-loop distribution network problem, the Hanoi distribution network problem, and New York tunnel distribution network problem. FCADE is integrated with a well-known simulation software EPANET to manage the pressure constraints requirement. A comparative analysis of results through various performance metrics indicate the competence of FCADE for solving complex WDN problems.

show abstract

Optimal dimensioning model of water distribution systems

Cited by 12 publications

References 16 publications

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

Efficiency of Evolutionary Algorithms in Water Network Pipe Sizing

Efficiency Criteria as a Solution to the Uncertainty in the Choice of Population Size in Population-Based Algorithms Applied to Water Network Optimization

Design Optimization of Water Distribution Networks through a Novel Differential Evolution

Contact Info

Product

Resources

About