Locating Pressure Control Elements for Leakage Minimisation in Water Supply Networks by Genetic Algorithms
The complex problem of choosing the types of pressure-control elements, locating them and determining their settings in order to minimise leakage in water supply networks is addressed. The difficulty stems from the discrete nature of the choice/location variables, as well as from the fact that the problem is invariably large-scale, due to the size of the networks involved, in addition to being nonlinear and non-convex due to the nature of the head-flow relationships. The paper describes the design of a genetic algorithm to solve the problem and compares the results obtained with those obtained by a mixedinteger programming model developed earlier by the authors.
KeywordsGenetic Algorithm Control Element Normalise Fitness String Length Gate Valve
Unable to display preview. Download preview PDF.
- Water Authorities Association (1985) Leakage control policy and practice.Google Scholar
- Baker, J. E., “Adaptive selection methods for genetic algorithms,” Proc. In-t. Conf. Genetic Algorithms and Their Applications, 1985, pp. 101-111.Google Scholar
- Bessey, S. G. (1985) Progress in pressure control, Aqua, No. 6, pp. 325-3330Google Scholar
- Bessey, S. G. (1985) Some developments in pressure reduction, Journal of the Institution of water Engineers and Scientists, Vol. 39, No. 6, pp. 501–505 (1985).Google Scholar
- Germanopoulos and Jowitt, P. J. (1989) Leakage reduction by excess pressure minimization in water supply networks, Proceedings of the Institution of Civil Engineers, Vol. 87, pp. 195–214.Google Scholar
- Hamam, Y. M. and Hindi, K. S. (1989) Steady-state solution of pipe networks: a new efficient optimisation-based algorithm, DTG Report, Computation Department, UMIST.Google Scholar