Skip to main content

Advertisement

SpringerLink
Log in

Penalty-Free Feasibility Boundary Convergent Multi-Objective Evolutionary Algorithm for the Optimization of Water Distribution Systems

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

This paper presents a new penalty-free multi-objective evolutionary approach (PFMOEA) for the optimization of water distribution systems (WDSs). The proposed approach utilizes pressure dependent analysis (PDA) to develop a multi-objective evolutionary search. PDA is able to simulate both normal and pressure deficient networks and provides the means to accurately and rapidly identify the feasible region of the solution space, effectively locating global or near global optimal solutions along its active constraint boundary. The significant advantage of this method over previous methods is that it eliminates the need for ad-hoc penalty functions, additional “boundary search” parameters, or special constraint handling procedures. Conceptually, the approach is downright straightforward and probably the simplest hitherto. The PFMOEA has been applied to several WDS benchmarks and its performance examined. It is demonstrated that the approach is highly robust and efficient in locating optimal solutions. Superior results in terms of the initial network construction cost and number of hydraulic simulations required were obtained. The improvements are demonstrated through comparisons with previously published solutions from the literature.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Afshar MH, Marino MA (2007) A parameter-free self-adapting boundary genetic search for pipe network optimization. Comput Optim Appl 37:83–102

    Article  Google Scholar 

  • Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900

    Article  Google Scholar 

  • Brkic D (2011) Iterative methods for looped network pipeline calculation. Water Resour Manag 25(12):2951–2987. doi:10.1007/s11269-011-9784-3

    Article  Google Scholar 

  • Brkic D (2012) Discussion of water distribution system analysis: Newton-Raphson method revisited. J Hydraul Eng ASCE 138:822–824

    Article  Google Scholar 

  • Chadwick A, Morfett J, Borthwick M (2004) Hydraulics in civil and environmental engineering. Spon, UK

    Google Scholar 

  • Cunha MC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plann Manag Div Am Soc Civ Eng 125(4):215–221

    Article  Google Scholar 

  • Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Meth Appl Mech Eng 186(2):311–338

    Article  Google Scholar 

  • Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197

    Article  Google Scholar 

  • Ekinci O, Konak H (2009) An optimization strategy for water distribution networks. Water Resour Manag 23:169–185

    Article  Google Scholar 

  • Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plann Manag ASCE 129(3):210–225

    Article  Google Scholar 

  • Farmani R, Wright JA, Savic DA, Walters GA (2005) Self-adaptive fitness formulation for evolutionary constrained optimization of water systems. J Comput Civ Eng ASCE 19(2):212–216

    Article  Google Scholar 

  • Fujiwara O, Khang DB (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26(4):539–549

    Article  Google Scholar 

  • Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3):259–280

    Article  Google Scholar 

  • Keedwell E, Khu ST (2006) A novel evolutionary metaheuristic for the multi-objective optimization of real-world water distribution networks. Eng Optim 38(3):319–333

    Article  Google Scholar 

  • Khu ST, Keedwell E (2005) Introducing choices (flexibility) in upgrading of water distribution network: the New York City tunnel network example. Eng Optim 37(3):291–305

    Article  Google Scholar 

  • Kumar SM, Narasimhan S, Bhallamudi SM (2010) Parameter estimation in water distribution networks. Water Resour Manag 24:1251–1272

    Article  Google Scholar 

  • Lansey KE, Mays LW (1989) Optimization model for design of water distribution systems. In: Mays LR (ed) Reliability analysis of water distribution system. ASCE, Reston, Va

  • Mahendra KS, Gupta R, Bhave PR (2008) Optimal design of water networks using genetic algorithm with reduction in search space. J Water Resour Plann Manag ASCE 134(2):147–160

    Article  Google Scholar 

  • Montesinos P, Garcia-Guzman A, Ayuso JL (1999) Water distribution network optimization using a modified genetic algorithm. Water Resour Res 35(11):3467–3473

    Article  Google Scholar 

  • Murphy LJ, Simpson AR, Dandy GC (1993) Pipe network optimization using an improved genetic algorithm. Res. Rep. No. R109, Dept. of Civ. and Envr. Eng., Univ. of Adelaide, Australia

  • Prasad TD, Park NS (2004) Multiobjective genetic algorithms for design of water distribution networks. J Hydraul Eng ASCE 130(1):73–82

    Google Scholar 

  • Rossman LA (2002) EPANET 2 User’s Manual, Water Supply and Water Resources Division, National Risk Management Research Laboratory, Cincinnati, OH45268

  • Savic DA, Walters GA (1997) Genetic algorithms for least-cost design of water distribution networks. J Water Resour Plann Manag ASCE 123(2):67–77

    Article  Google Scholar 

  • Siew C, Tanyimboh TT (2010) Pressure-dependent EPANET extension: extended period simulation. Proceedings of the 12th Annual Water Distribution Systems Analysis Conference, September 12–15, Tucson, Arizona

  • Siew C, Tanyimboh TT (2011) The computational efficiency of EPANET-PDX. Proceedings of the 13th Annual Water Distribution Systems Analysis Conference, WDSA 2011, May 22–26, Palm Springs, California

  • Siew C, Tanyimboh TT (2012) Pressure dependent EPANET extension. Water Resour Manag 26(6):1447–1498

    Article  Google Scholar 

  • Spiliotis M, Tsakiris G (2011) Water distribution system analysis: Newton-Raphson method revisited. J Hydraul Eng ASCE 137(8):852–855

    Article  Google Scholar 

  • Spiliotis M, Tsakiris G (2012a) Closure of water distribution system analysis: Newton-Raphson method revisited. J Hydraul Eng ASCE 138:824–826

    Article  Google Scholar 

  • Spiliotis M, Tsakiris G (2012b) Water distribution network analysis under fuzzy demands. Civ Eng Environ Syst 29(2):107–122

    Article  Google Scholar 

  • Su YC, Mays LW, Duan N, Lansey KE (1987) Reliability-based optimization model for water distribution systems. J Hydraul Eng ASCE 114(12):1539–1556

    Article  Google Scholar 

  • Tanyimboh TT, Kalungi P (2008) Optimal long-term design, rehabilitation and upgrading of water distribution networks. Eng Optim 40(7):637–654

    Article  Google Scholar 

  • Tanyimboh TT, Kalungi P (2009) Multi-criteria assessment of optimal design, rehabilitation and upgrading schemes for water distribution networks. Civ Eng Environ Syst 26(2):117–140

    Article  Google Scholar 

  • Tanyimboh TT, Templeman AB (2010) Seamless pressure-deficient water distribution system model. J Water Manag ICE 163(8):389–396

    Article  Google Scholar 

  • Tanyimboh TT, Burd R, Burrows R, Tabesh M (1999) Modelling and reliability analysis of water distribution systems. Water Sci Tech IWA 39(4):249–255

    Article  Google Scholar 

  • Todini E, Pilati S (1988) A gradient algorithm for the analysis of pipe networks. In: Coulbeck B, Orr C-H (eds) Computer applications in water supply, Volume 1: Systems analysis and simulation. Research Studies Press, Taunton, pp 1–20

    Google Scholar 

  • Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Comput Aided Civ Infrastruct Eng 15:374–382

    Article  Google Scholar 

  • Vairavamoorthy K, Ali M (2005) Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J Hydraul Eng ASCE 131(12):1117–1125

    Article  Google Scholar 

  • Wu ZY, Simpson AR (2002) A self-adaptive boundary search genetic algorithm and its application to water distribution systems. J Hydraul Res 40:191–203

    Article  Google Scholar 

  • Wu ZY, Walski T (2005) Self-adaptive penalty approach compared with other constraint-handling techniques for pipeline optimization. J Water Resour Plann Manage ASCE 131(3):181–192

    Article  Google Scholar 

  • Wu ZY, Boulos PF, Orr CH, Ro JJ (2001) Using genetic algorithm to rehabilitate distribution systems. J Am Water Works Assoc 93(11):74–85

    Google Scholar 

  • Yates DF, Templeman AB, Boffey TB (1984) The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng Optim 2:142–155

    Google Scholar 

Download references

Acknowledgments

The authors are grateful to the British Government (Overseas Research Students’ Award Scheme) and the University of Strathclyde for the funding for the first author’s PhD programme. Additional funding was provided by the UK Engineering and Physical Sciences Research Council under Grant Number EP/G055564/1.

Author information

Authors and Affiliations

  1. Department of Civil Engineering, University of Strathclyde Glasgow, John Anderson Building, 107 Rottenrow, Glasgow, G4 0NG, UK

    Calvin Siew, Tiku T. Tanyimboh & Tiku T. Tanyimboh

Authors
  1. Calvin Siew
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tiku T. Tanyimboh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tiku T. Tanyimboh.

Appendix A

Appendix A

Fig. 6
figure 6

Comparison of the evolutionary rate of cost improvement for the critical-node and network-wide DSR formulations

Full size image

Rights and permissions

Reprints and permissions

About this article

Cite this article

Siew, C., Tanyimboh, T.T. Penalty-Free Feasibility Boundary Convergent Multi-Objective Evolutionary Algorithm for the Optimization of Water Distribution Systems. Water Resour Manage 26, 4485–4507 (2012). https://doi.org/10.1007/s11269-012-0158-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-012-0158-2

Keywords

Search

Navigation