Water Network Rehabilitation with Structured Messy Genetic Algorithm

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 poo...

Full description

Saved in:
Bibliographic Details
Published in:Journal of water resources planning and management 1997-05, Vol.123 (3), p.137-146
Main Authors: Halhal, D, Walters, G. A, Ouazar, D, Savic, D. A
Format: Article
Language:English
Subjects:
TECHNICAL PAPERS
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 genetic algorithm is developed, incorporating some of the principles of the messy genetic algorithm, such as strings that increase in length during the evolution of designs. The algorithm is shown to be an effective tool for the current optimization problem, being particularly suited both to the multiobjective approach and to problems that involve the selection of small sets of variables from large numbers of possibilities. Two examples are included that demonstrate the features of the method and show that the algorithm performs much better than a standard genetic algorithm for a large network.
ISSN:0733-9496
1943-5452
DOI:10.1061/(ASCE)0733-9496(1997)123:3(137)