Abstract:The paper describes the development of a computer model GANET that involves the application of an area of evolutionary computing, better known as genetic algorithms, to the problem of least-cost design of water distribution networks. Genetic algorithms represent an efficient search method for nonlinear optimization problems; this method is gaining acceptance among water resources managersplanners. These algorithms share the favorable attributes of Monte Carlo techniques over local optimization methods in that they do not require linearizing assumptions nor the calculation of partial derivatives, and they avoid numerical instabilities associated with matrix inversion. In addition, their sampling is global, rather than local, thus reducing the tendency to become entrapped in local minima and avoiding dependency on a starting point. Genetic algorithms are introduced in their original form followed by different improvements that were found to be necessary for their effective implementation in the optimization of water distribution networks. An example taken from the literature illustrates the approach used for the formulation of the problem. To illustrate the capability of GANET to efficiently identify good designs, three previously published problems have been solved. This led to the discovery of inconsistencies in predictions of network performance caused by different interpretations of the widely adopted Hazen-Williams pipe flow equation in the past studies. As well as being very efficient for network optimization, GANET is also easy to use, having almost the same input requirements as hydraulic simulation models. The only additional data requirements are a few genetic algorithm parameters that take values recommended in the literature. Two network examples, one of a new network design and one of parallel network expansion, illustrate the potential of GANET as a tool for water distribution network planning and management.

Comparasion of the least-cost design of water distribution systems using genetic algorithm and its variations

A Method for Assessing the Performance of Genetic Algorithm Optimization for Water Distribution Design

Dynamically Expanding Choice-Table Approach to Genetic Algorithm Optimization of Water Distribution Systems

Optimal operation of water supply systems based on genetic algorithm

Research on Genetic Algorithm Model of Direct Optimal Operation of Water Supply System

A Performance Comparison of Differential Evolution and Genetic Algorithm Variants Applied to Water Distribution System Optimization

An Improved Genetic Algorithm For Optimal Layout Of Flow Meters And Valves In Water Network Partitioning

Max-min Ant Colony Optimization for Design of Water Distribution System

Noncrossover Dither Creeping Mutation-Based Genetic Algorithm for Pipe Network Optimization

An Orthogonal Multi-Agent Algorithm for Solving the Direct Optimal Operation Model of Water Distribution Network

A combined NLP-differential evolution algorithm approach for the optimization of looped water distribution systems

Auto-enhanced Population Diversity and Ranking Selection-Based Differential Evolutionary Algorithm Applied to the Optimal Design of Water Distribution System

Gene expression programming algorithms for optimization of water distribution networks

A graph decomposition‐based approach for water distribution network optimization

Comparing the Real-Time Searching Behavior of Four Differential-Evolution Variants Applied to Water-Distribution-network Design Optimization.

Genetic Algorithms for Least-Cost Design of Water Distribution Networks

Self-adaptive differential evolution algorithm applied to water distribution system optimization

Performance Study of Differential Evolution with Various Mutation Strategies Applied to Water Distribution System Optimization

Minimum Transport-Driven Algorithm for Water Distribution Network Partitioning

Joint pipe size-material optimization of water distribution systems

An Improved Genetic Algorithm for Pipe Network Optimization