Optimal improvement of water distribution systems using structured messy genetic algorithm (1994-1998)

Funding body: British Council

The problem of choosing the best possible set of network improvements to make with a limited budget is presented as a large optimisation problem to which conventional optimisation techniques are poorly suited. A multi-objective approach is developed, using capital cost and benefit as dual objectives, enabling a range of non-inferior 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 which increase in length during the evolution of designs. The algorithm is shown to be an effective tool for the current optimisation problem, being particularly suited both to the multi-objective approach and to problems which involve the selection of small sets of variables from large numbers of possibilities.


  • Halhal, D. (1998) "Optimal Improvement of Water Distribution Systems", PhD Thesis, University of Exeter
  • Halhal, D., G.A. Walters, D. Ouazar, and D.A. Savic, (1997), Multi-Objective Improvement of Water Distribution Systems Using a Structured Messy Genetic Algorithm Approach, ASCE Journal of Water Resources Planning and Management, Vol. 123, No. 3, pp. 137-146.
  • Halhal, D., G.A. Walters, D.A. Savic and D. Ouazar, (1999), Scheduling of Water Distribution System Rehabilitation using Structured Messy Genetic Algorithms, Evolutionary Computation, Vol. 7, No. 3, pp. 311-329.
  • Walters, G.A., D.Halhal, D.A,Savic and D.Ouazar (1999), Im-proved Design of ?Anytown? Network Using Structured Messy Genetic Algorithms, Urban Water, Vol. 1, No. 1, pp. 23-38.
  • Halhal, D., G.A. Walters, D. Ouazar and D.A. Savic, (1995), Us-ing Genetic Algorithm Hybrids for the Optimal Improvement of Water Distribution Systems, presented at the third international conference on Computer Methods and Water Resources CMWR ?95, Beirut, Lebanon.
  • Walters, G.A., D.A. Savic, R. Thurley, D. Halhal, Z. Kapelan and R. Atkinson, (1999), Optimal Design of Water Systems Using Genetic Algorithms: Some Recent Developments, in Computing and Control for the Water Industry, R. Powell and K.S. Hindi (eds.), Research Studies Press, Baldock, Hertfordshire, England, pp. 337-344.
  • Halhal, D., G.A. Walters, D.A. Savic and D. Ouazar (1999) Optimal Phasing of Water Distribution Systems Rehabilitation, in Water Industry Systems: Modelling and Optimisation Applications, Vol. 2, Savic, D.A. and G.A. Walters (eds.), Research Studies Press, Baldock, Hertfordshire, England, pp. 437-448.

Back to Water distribution system management