# WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM

@article{Halhal1997WATERNR, title={WATER NETWORK REHABILITATION WITH STRUCTURED MESSY GENETIC ALGORITHM}, author={Driss Halhal and Godfrey A. Walters and Driss Ouazar and Dragan A. Savi{\'c}}, journal={Journal of Water Resources Planning and Management}, year={1997}, volume={123}, pages={137-146} }

The importance of water distribution network rehabilitation, replacement, and expansion is discussed. The problem of choosing the best possible set of network improvements to make with a limited budget is presented as a large optimization problem to which conventional optimization techniques are poorly suited. A multiobjective approach is described, using capital cost and benefit as dual objectives, enabling a range of noninferior solutions of varying cost to be derived. A structured messy…

## 324 Citations

### Scheduling of Water Distribution System Rehabilitation Using Structured Messy Genetic Algorithms

- Computer ScienceEvolutionary Computation
- 1999

A methodology is presented for the optimal design and scheduling of investment for the rehabilitation of water distribution networks based on the evolutionary programming technique known as Structured Messy Genetic Algorithms, which provides non-dominated optimal solutions over a range of costs and benefits.

### Multiobjective Genetic Algorithms for Design of Water Distribution Networks

- Engineering
- 2004

This paper presents a multiobjective genetic algorithm approach to the design of a water distribution network. The objectives considered are minimization of the network cost and maximization of a…

### Competent Genetic-Evolutionary Optimization of Water Distribution Systems

- Computer Science
- 2001

This paper employs one of competent genetic-evolutionary algorithms—a messy genetic algorithm to enhance the efficiency of an optimization pro- cedure of a large-scale water distribution system.

### Near-optimal rehabilitation scheduling of water distribution systems based on a multi-objective genetic algorithm

- Engineering
- 2006

An increase in breakage frequency and a decrease in system efficiency are observed when pipes become older. Rehabilitation strategies are necessary to face this problem in order to define when, where…

### Optimal Design of Water Networks Using a Modified Genetic Algorithm with Reduction in Search Space

- Computer Science
- 2008

A modified GA is proposed that uses basic operators along with their derivatives randomly and a methodology based on critical path method is suggested to reduce the search space.

### Fuzzy Multiobjective Optimization of Water Distribution Networks

- Computer Science
- 2005

An original approach to the optimal design of water distribution networks is presented, i.e., minimizing costs and maximizing a benefit/quality function, the tradeoff curve being produced by a genetic algorithm.

### Using Genetic Algorithms to Rehabilitate Distribution Systems

- Business
- 2001

Many US water supply infrastructure systems are nearly 100 years old. Where as some are working nearly as efficiently as when they were first installed, others are showing their age with clogging,…

### Genetic Algorithm Optimization of Water Supply Networks

- Computer Science
- 2005

The development of a genetic algorithm (GA) formulation by using real (actual) representation for the water distribution networks optimization, which demonstrates its potential as a substitute to the traditional optimization methods for water systems designing and planning.

### EVOLUTIONARY COMPUTING TECHNIQUES FOR OPTIMAL PRESSURE REGULATION IN WATER DISTRIBUTION NETWORKS

- Engineering
- 2003

This paper addresses the problem of appropriate electrical motor valves setting for the pressure regulation of a water distribution networks for specified nodal demands by using both genetic…

### Optimal Scheduling of Water Pipe Replacement Using Genetic Algorithms

- Engineering
- 2001

Like most other utilities, water authorities must manage many aging capital assets that are in varying degrees of deterioration; some of which are nearing the end of their useful lives. The annual…

## References

SHOWING 1-10 OF 30 REFERENCES

### Optimum Design and Operation of Pumped Water Distribution Systems

- Business
- 1994

All communities need an adequate water supply. A water distribution pipe network, water storage tanks and pumping station facilities are the usual features of a water supply system. The selection of…

### Optimal Rehabilitation Model for Water‐Distribution Systems

- Engineering
- 1993

This paper describes a new methodology that can select the pipes to be rehabilitated and/or replaced in an existing water‐distribution system and determine the increase in pumping capacities so that…

### Model for the Optimal Rehabilitation and Replacement of Water Distribution System Components

- Engineering
- 1987

The objective of the model presented is to determine the minimum cost solution, given the nonlinear nature of the equations required to describe the cost and the hydraulics of a water distribution…

### Messy Genetic Algorithms: Motivation, Analysis, and First Results

- Computer ScienceComplex Syst.
- 1989

The mGA presented herein repeatedly achieves globally optimal results without prior knowledge of good string arrangements, and it does so at the very first generation in which strings are long enough to cover the problem.

### Messy Genetic Algorithms Revisited: Studies in Mixed Size and Scale

- Computer ScienceComplex Syst.
- 1990

Although additional basic work is both needed and recommended, the compelling convergence and efficiency demonstrated by mGAs recommends them for immediate application in some of the many tough, blind combinatorial optimization problems of science and engineering that have gone unsolved for want of more tractable solution techniques.

### Handbook Of Genetic Algorithms

- Computer Science
- 1990

This book sets out to explain what genetic algorithms are and how they can be used to solve real-world problems, and introduces the fundamental genetic algorithm (GA), and shows how the basic technique may be applied to a very simple numerical optimisation problem.

### the utility of using the genetic algorithm approach on the problem of Davis, L. (1991), Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.

- Computer Science
- 1991

The complex effect of genetic algorithm's (GA) operators and parameters to Davis (7) proposed a method that would make the operators evolve or adapt to the problem as Handbook of Genetic Algorithms.…

### Battle of the network models: Epilogue

- Engineering
- 1987

Several models that can be used to optimally size water distribution pipes were applied to a hypothetical system. The results are summarized in this paper. The models produced solutions with costs…

### An Analytic Approach to Scheduling Pipe Replacement

- Business
- 1979

Water main breaks are a problem of concern to many water supply agencies. Breaks cause disruption in service, pose a potential danger when they reduce temporarily fire fighting capabilities, may…

### Making Water System Rehabilitation Decisions

- Engineering
- 1986

Making decisions regarding water distribution systems has always involved a great deal of judgment due to the complexity of the decisions involved. This paper presents a framework for approaching the…