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… 

Tables from this paper

Scheduling of Water Distribution System Rehabilitation Using Structured Messy Genetic Algorithms

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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

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

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