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.

Pinch Multi-Agent Genetic Algorithm for Optimizing Water-Using Networks.

Optimal operation of water supply systems based on genetic algorithm

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

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

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

A Contaminant Intrusion Simulation Based Method for Optimizing Water Quality Monitoring Stations in Water Distribution Systems

Ant Colony Optimization Algorithms for Direct Optimal Scheduling of Water Distribution System

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

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

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

Improved Understanding on the Searching Behavior of Nsga-Ii Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems

Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design

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

Using genetic algorithms to solve a multiple objective groundwater pollution containment problem

Genetic Algorithms for Least-Cost Design of Water Distribution Networks

Comparison of the Searching Behavior of Nsga-Ii, Samode, and Borg Moeas Applied to Water Distribution System Design Problems

An Efficient Hybrid Approach for Multiobjective Optimization of Water Distribution Systems

Multiobjective genetic algorithms for optimal monitoring station placement in large water distribution systems

A Hybrid Multi-Objective Evolutionary Algorithm for Optimal Groundwater Management under Variable Density Conditions

Gene expression programming algorithms for optimization of water distribution networks

Parameterization Of Nsga-Ii For The Optimal Design Of Water Distribution Systems