Please use this identifier to cite or link to this item: http://hdl.handle.net/2440/61955
Type: Thesis
Title: Messy genetic algorithms for optimisation of water distribution systems including water hammer.
Author: Wu, Zhengyi
Issue Date: 1999
School/Discipline: Dept. of Civil & Environmental Engineering
Abstract: A standard and/or improved GA, using a fixed-length genotype and crossover operation, have been widely used in science and engineering disciplines. It is well-known that the GA is robust in searching for the optimal combination of diameter and rehabilitation actions of water distribution systems but requires a large number of evaluations. A characteristic, which has been observed from the studies, is that the optimal solution of the design and rehabilitation of water distribution systems is located at the boundary of the feasible and infeasible regions of the search space. Previous research has not considered the sizing of pipe wall thicknesses and water hammer protection measures, which are always required in reality. In this research, first of all, the original messy genetic algorithm is applied to the optimisation of design and rehabilitation of water distribution systems. It has been found that the messy GA is more efficient and effective than the standard and improved GAs at solving the optimisation of water distribution systems, but it requires a huge initial population size. This has been overcome by introducing the fast messy GA. Secondly, a scheme of co-evolutionary and self-adaptive penalty has been proposed for the GA solving a constrained boundary optimisation problem. It is purposely designed to guide the GA to search the boundary of the feasible and infeasible regions of the search space. It has been shown that this approach is very effective and efficient for the optimisation of water distribution systems. Finally, the hydraulic network solver (EPANET) for steady state simulation has been incorporated into a transient model for simulation of water hammer in water distribution systems. A methodology for comprehensive optimisation of pipe diameters, pipe classes and surge tanks of the water distribution systems has been developed by carefully integrating the steady state hydraulic solver, the water hammer simulation model, the fast messy GA and the boundary search strategy.
Dissertation Note: Thesis (Ph.D. ) -- University of Adelaide, Dept. of Civil & Environmental Engineering, 1999
Keywords: genetics; algorithms; distribution systems; water hammer
Provenance: This electronic version is made publicly available by the University of Adelaide in accordance with its open access policy for student theses. Copyright in this thesis remains with the author. This thesis may incorporate third party material which has been used by the author pursuant to Fair Dealing exception. If you are the author of this thesis and do not wish it to be made publicly available or If you are the owner of any included third party copyright material you wish to be removed from this electronic version, please complete the take down form located at: http://www.adelaide.edu.au/legals
Appears in Collections:Research Theses

Files in This Item:
File Description SizeFormat 
01front.pdf418.14 kBAdobe PDFView/Open
02whole.pdf14.65 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.