Skip to main content

A Hybrid Search Technique for Inverse Transient Analysis in Water Distribution Systems

  • Conference paper
Adaptive Computing in Design and Manufacture V

Abstract

Leak detection and calibration of water distribution system (WDS) hydraulic models for pipe internal roughnesses and other parameters is, undoubtedly, an important issue. In this paper, an inverse transient model capable of detecting leaks in pipe networks is presented. First, a brief review of existing leak detection approaches is given. The review is followed by the presentation of a inverse transient model which is formulated as an optimisation problem, with the objective function in the form of weighted least squares and a set of relevant constraints. After identifying advantages and disadvantages of both, Genetic Algorithms (GA) and the Levenberg-Marquardt (LM) search method, a hybrid genetic algorithm was developed to solve the inverse transient problem. Finally, a summary is made and relevant conclusions are drawn.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  • Chen, L.C. (1995), “Pipe Network Transient Analysis — The Forward and Inverse Problems”, PhD Thesis, Faculty of the Graduate School, Cornell University, p. 163.

    Google Scholar 

  • Cooley, R.L., and Naff, R.L. (1990), “Regression Modelling of Ground-Water Flow”, Techniques of Water Resources Investigations, USGS, vol. Book 3, Chapter B4, p. 232.

    Google Scholar 

  • Goldberg, D.E. (1989), “Genetic Algorithms in Search, Optimisation and Machine Learning”, Addison-Wesley Publishing Co.

    Google Scholar 

  • Holland, J.H. (1975), “Adaption in Natural and Artificial Systems”, MIT Press.

    Google Scholar 

  • Kapelan, Z.S., Savic, D.A., and Walters, G.A. (2001), “A Hybrid Inverse Transient Model for Leakage Detection and Roughness Calibration in Pipe Networks: Theoretical Development and Applications”, Report No. 2001/01, Centre for Water Systems, University of Exeter.

    Google Scholar 

  • Karney, B.W., and Mclnnis, D. (1992), “Efficient Calculation of Transient Flow in Simple Pipe Networks”, Journal of Hydraulic Engineering, ASCE, 118(7), 1014–1030.

    Article  Google Scholar 

  • Liggett, J.A., and Chen, L.C. (1994), “Inverse Transient Analysis in Pipe Networks”, Journal of Hydraulic Engineering, ASCE, 120(8), 934–955.

    Article  Google Scholar 

  • Mclnnis, D.A. (1992), “Comprehensive Hydraulic Analysis of Complex Pipe Systems”, PhD Thesis, Department of Civil Engineering, University of Toronto.

    Google Scholar 

  • Morley, M.S., Atkinson, R.M., Savic, D.A., and Walters, G.A. (2001), “GAnet: Genetic Algorithm platform for pipe network optimisation”, Advances in Engineering Software, 32(6), 467–475.

    Article  MATH  Google Scholar 

  • Moscato, P. (1989), “On Evolution, Search, Optimisation, Genetic Algorithms and Martial Arts”, Report No. 826, California Institute of Technology.

    Google Scholar 

  • Murphy, L.J., and Simpson, A.R. (1992), “Genetic Algorithms in Pipe Network Optimisation”, Report No. R93, Department of Civil and Environmental Engineering, University of Adelaide.

    Google Scholar 

  • Nash, G.A., and Karney, B.W. (1999), “Efficient Inverse Transient Analysis in Series Pipe Systems”, Journal of Hydraulic Engineering, ASCE, 125(7), 761–764.

    Article  Google Scholar 

  • Norman, M.G., and Moscato, P. (1989), “A Competitive and Cooperative Approach to Complex Combinatorial Search”, Report No. 790, California Institute of Technology.

    Google Scholar 

  • Pudar, R.S., and Liggett, J.A. (1992), “Leaks in Pipe Networks”, Journal of Hydraulic Engineering, ASCE, 118(7), 1031–1046.

    Article  Google Scholar 

  • Savic, D., and Walters, G. (1997), “Genetic Algorithms for the Least-Cost Design of Water Distribution Networks”, Journal of Water Resources Planning and Management, ASCE, 123(2), 67–77.

    Article  Google Scholar 

  • Savic, D.A., and Walters, G.A. (1995), “Genetic Algorithm Techniques for Calibrating Network Models”, Report No. 95/12, Centre for Systems and Control Engineering, University of Exeter, p. 41.

    Google Scholar 

  • Simpson, A.R., and Vitkovsky, J.P. (1997), “A Review of Pipe Calibration and Leak Detection Methodologies for Water Distribution Networks”, Proc. 17th Federal Convention, Australian Water and Wastewater Association, Australia, vol. 1, 680–687.

    Google Scholar 

  • Vicini, A., and Quagliarella, D. (1998), “Airfoil and Wing Design Through Hybrid Optimization Strategies”, Proc. 16th Applied Aerodynamics Conference, Albuquerque, New Mexico.

    Google Scholar 

  • Vitkovsky, J.P., and Simpson, A.R. (1997), “Calibration and Leak Detection in Pipe Networks Using Inverse Transient Analysis and Genetic Algorithms”, Report No. R 157, Department of Civil and Environmental Engineering, University of Adelaide, p. 97.

    Google Scholar 

  • Vitkovsky, J.P., Simpson, A.R., and Lambert, M.F. (2000), “Leak Detection and Calibration Using Transients and Genetic Algorithms”, Journal of Water Resources Planning and Management, ASCE, 126(4), 262–265.

    Article  Google Scholar 

  • Wylie, E.B., and Streeter, V.L. (1978), “Fluid Transients”, McGraw-Hill International Book Company, p. 384.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag London

About this paper

Cite this paper

Kapelan, Z.S., Savic, D.A., Walters, G.A. (2002). A Hybrid Search Technique for Inverse Transient Analysis in Water Distribution Systems. In: Parmee, I.C. (eds) Adaptive Computing in Design and Manufacture V. Springer, London. https://doi.org/10.1007/978-0-85729-345-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-0-85729-345-9_7

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-85233-605-9

  • Online ISBN: 978-0-85729-345-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics