scholarly journals Design of Water Distribution Networks using a Pseudo-Genetic Algorithm and Sensitivity of Genetic Operators

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

scholarly journals Differential evolution algorithm for optimal design of water distribution networks

2009 ◽  
Vol 12 (1) ◽  
pp. 66-82 ◽  
Author(s):  
C. R. Suribabu
Keyword(s):  
Genetic Algorithm ◽  
Differential Evolution ◽  
Water Distribution ◽  
Differential Evolution Algorithm ◽  
Water Distribution Network ◽  
Distribution Networks ◽  
Good Alternative ◽  
Water Distribution Networks ◽  
Stochastic Methods ◽  
Evolution Algorithm

Water distribution networks are considered as the most important entity in the urban infrastructure system and need huge investment for construction. The inherent problem associated with cost optimisation in the design of water distribution networks is due to the nonlinear relationship between flow and head loss and availability of the discrete nature of pipe sizes. In the last few decades, many researchers focused on several stochastic methods of optimisation algorithms. The present paper is focused on the Differential Evolution algorithm (henceforth referred to as DE) and utilises a similar concept as the genetic algorithm to achieve a goal of optimisation of the specified objective function. A simulation–optimisation model is developed in which the optimization is done by DE. Four well-known benchmark networks were taken for application of the DE algorithm to optimise pipe size and rehabilitation of the water distribution network. The findings of the present study reveal that DE is a good alternative to the genetic algorithm and other heuristic approaches for optimal sizing of water distribution pipes.

scholarly journals All-in-one model for designing optimal water distribution pipe networks

2017 ◽  
Author(s):  
Dagnachew Aklog ◽  
Yoshihiko Hosoi
Keyword(s):  
Genetic Algorithm ◽  
Linear Programming ◽  
Water Distribution ◽  
Reduction Method ◽  
Distribution Networks ◽  
Optimization Techniques ◽  
Water Distribution Networks ◽  
Benchmark Problems ◽  
Optimal Solutions ◽  
Pipe Networks

Abstract. This paper discusses development of an easy-to-use, all-in-one model for designing optimal water distribution networks. The model combines different optimization techniques into a single package in which a user can easily choose what optimizer to use and can compare results of different optimizers to gain confidence on the performances of the models. At present, three optimization techniques are included in the model: linear programming (LP), genetic algorithm (GA), and a heuristic one by one reduction method (OBORM) which was previously developed by the authors. The optimizers were tested on a number of benchmark problems and performed very well in terms of finding optimal or near-optimal solutions with a reasonable computation effort. The results indicate that the model effectively addresses the issues of complexity and limited performance trust associated with previous models and thus can be used for practical purposes.

scholarly journals A Novel Lazy Serpent Algorithm for the Prioritization of Leak Repairs in Water Networks

Water ◽  
2020 ◽  
Vol 12 (8) ◽  
pp. 2235
Author(s):  
Samer El-Zahab ◽  
Abobakr Al-Sakkaf ◽  
Eslam Mohammed Abdelkader ◽  
Tarek Zayed
Keyword(s):  
Genetic Algorithm ◽  
Water Distribution ◽  
Computation Time ◽  
Distribution Networks ◽  
Optimization Techniques ◽  
Water Distribution Networks ◽  
Optimal Order ◽  
Novel Approach ◽  
First In First Out ◽  
Modern Era

Maximizing benefit from budget allocation is a major challenge for municipalities in the modern era. This is especially significant when it comes to infrastructure network management such as water distribution networks. The main challenges of water distribution networks are leakage and leak repairs. Municipalities commonly use first-in-first-out approaches to determine which leaks to allocate budget for first. Yet, the deterioration of leaks is not linear through time and requires a more in-depth assessment of the condition of the leak. Therefore, this article presents two prioritization approaches for the scheduling of leaks while incorporating deterioration over time. This paper proposes and compares two optimization techniques: (1) a well-known genetic algorithm and (2) a novel approach named the Lazy Serpent Algorithm. The Lazy Serpent Algorithm has proved capable of surpassing the genetic algorithm in determining a more optimal order by using much less computation time. The Lazy Serpent Algorithm helps municipalities better distribute their resources to maximize their desired benefits.

Sign in / Sign up

Export Citation Format

Share Document