Skip to main content
SpringerLink
Log in

A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm

  • Published:
Water Resources Management Aims and scope Submit manuscript

Abstract

Due to large number of decision variables and several hydraulic constraints, optimal design of water distribution networks (WDNs) is considered as one of the most complex optimization problems. This paper introduces and applies a new optimization approach, improved crow search algorithm (ICSA), based on the improvement of original crow search algorithm (CSA) by adding an operator parameter. Both approaches (i.e., CSA and ICSA) were applied to two case studies (i.e., Two-Reservoir and Khorramshahr City networks) by linking the hydraulic simulator (e.g., EPANET 2.0). The proposed ICSA saved the total construction cost by 2.16% and 1.79% for the Two-Reservoir and Khorramshahr City networks compared to the original CSA based on optimal network design, respectively. Results revealed that the proposed ICSA provided outstanding design for the both WDNs compared to previous studies and original CSA.

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

Similar content being viewed by others

References

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

    Article  Google Scholar 

  • Artina S, Bragalli C, Erbacci G, Marchi A, Rivi M (2012) Contribution of parallel NSGA-II in optimal design of water distribution networks. J Hydroinf 14(2):310–323

    Article  Google Scholar 

  • Ashofteh PS, Haddad OB, Loáiciga HA (2015) Evaluation of climatic-change impacts on multiobjective reservoir operation with multiobjective genetic programming. J Water Resour Plan Manag 141(11):04015030

    Article  Google Scholar 

  • Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12

    Article  Google Scholar 

  • Chandramouli S (2015) Reliability based optimal design of a municipal water supply pipe network. Urban Water J 12(5):353–361

    Article  Google Scholar 

  • Cunha MDC, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 157(3):746–758

    Article  Google Scholar 

  • Cunha MDC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag 125(4):215–221

    Article  Google Scholar 

  • Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449–458

    Article  Google Scholar 

  • Dorigo M (1992). Optimization, learning and natural algorithms. PhD Thesis, Politecnico di Milano

  • Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30(9):2637–2646

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Farmani R, Abadia R, Savic D (2007) Optimum design and management of pressurized branched irrigation networks. J Irrig Drain Eng 133(6):528–537

    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 (2009) Particle-swarm harmony search for water network design. Eng Optim 41(4):297–311

    Article  Google Scholar 

  • Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125–133

    Article  Google Scholar 

  • Giudicianni C, Di Nardo A, Di Natale M, Greco R, Santonastaso G, Scala A (2018) Topological taxonomy of water distribution networks. Water 10(4):444

    Article  Google Scholar 

  • Giustolisi O, Laucelli D, Colombo AF (2009) Deterministic versus stochastic design of water distribution networks. J Water Resour Plan Manag 135(2):117–127

    Article  Google Scholar 

  • Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99

    Article  Google Scholar 

  • Haddad OB, Adams BJ, Mariño MA (2008) Optimum rehabilitation strategy of water distribution systems using the HBMO algorithm. J Water Supply Res Technol AQUA 57(5):337–350

    Article  Google Scholar 

  • Haddad OB, Latifi M, Bozorgi A, Rajabi MM, Naeeni ST, Loáiciga HA (2018) Development and application of the anarchic society algorithm (ASO) to the optimal operation of water distribution networks. Water Sci Technol Water Supply 18(1):318–332

    Article  Google Scholar 

  • Haghighi A, Samani HM, Samani ZM (2011) GA-ILP method for optimization of water distribution networks. Water Resour Manag 25(7):1791–1808

    Article  Google Scholar 

  • Jabbary A, Podeh HT, Younesi H, Haghiabi AH (2016) Development of central force optimization for pipe-sizing of water distribution networks. Water Sci Technol Water Supply 16(5):1398–1409

    Article  Google Scholar 

  • Johns MB, Keedwell E, Savic D (2014) Adaptive locally constrained genetic algorithm for least-cost water distribution network design. J Hydroinf 16(2):288–301

    Article  Google Scholar 

  • Kadu MS, Gupta R, Bhave PR (2008) Optimal design of water networks using a modified genetic algorithm with reduction in search space. J Water Resour Plan Manag 134(2):147–160

    Article  Google Scholar 

  • Kapelan Z, Babayan AV, Savic DA, Walters GA, Khu ST (2004) Two new approaches for the stochastic least cost design of water distribution systems. Water Sci Technol Water Supply 4(5–6):355–363

    Article  Google Scholar 

  • Keedwell E, Khu ST (2005) A hybrid genetic algorithm for the design of water distribution networks. Eng Appl Artif Intell 18(4):461–472

    Article  Google Scholar 

  • Lin MD, Liu YH, Liu GF, Chu CW (2007) Scatter search heuristic for least-cost design of water distribution networks. Eng Optim 39(7):857–876

    Article  Google Scholar 

  • Liong SY, Atiquzzaman M (2004) Optimal design of water distribution network using shuffled complex evolution. Journal of The Institution of Engineers, Singapore 44(1):93–107

    Google Scholar 

  • Mohammadi-Aghdam K, Mirzaei I, Pourmahmood N, Pourmahmood-Aghababa M (2015) Application of dynamic mutated particle swarm optimization algorithm to design water distribution networks. Journal of Water and Wastewater 26(4):88–99 (In Persian)

    Google Scholar 

  • Moosavian N, Roodsari BK (2014) Soccer league competition algorithm: a novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm and Evolutionary Computation 17:14–24

    Article  Google Scholar 

  • Mora-Melia D, Iglesias-Rey PL, Martinez-Solano FJ, Fuertes-Miquel VS (2013) Design of water distribution networks using a pseudo-genetic algorithm and sensitivity of genetic operators. Water Resour Manag 27(12):4149–4162

    Article  Google Scholar 

  • Mora-Melia D, Iglesias-Rey PL, Martinez-Solano FJ, Ballesteros-Pérez P (2015) Efficiency of evolutionary algorithms in water network pipe sizing. Water Resour Manag 29(13):4817–4831

    Article  Google Scholar 

  • Perelman L, Housh M, Ostfeld A (2013) Least-cost design of water distribution systems under demand uncertainty: the robust counterpart approach. J Hydroinf 15(3):737–750

    Article  Google Scholar 

  • Quindry GE, Liebman JC, Brill ED (1981) Optimization of looped water distribution systems. J Environ Eng Div 107(4):665–679

    Google Scholar 

  • Reca J, Martínez J, Gil C, Baños R (2008) Application of several meta-heuristic techniques to the optimization of real looped water distribution networks. Water Resour Manag 22(10):1367–1379

    Article  Google Scholar 

  • Rossman LA (2000). “EPANET 2: User Manual”. National Risk Management Research Laboratory, Office of Research and Development, US Environmental Protection Agency, Cincinnati, OH

  • Samani HM, Zanganeh A (2010). Optimisation of water networks using linear programming. In Proceedings of the Institution of Civil Engineers-Water Management (Vol. 163, No. 9, pp. 475–485). Thomas Telford Ltd

  • Schaake JC, Lai FH (1969). Linear programming and dynamic programming application to water distribution network design. MIT Hydrodynamics Laboratory

  • Sedki A, Ouazar D (2012) Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Adv Eng Inform 26(3):582–591

    Article  Google Scholar 

  • Sharma AK, Swamee PK (2013) Application of linear programming for looped water supply pipe network design. Water Sci Technol Water Supply 13(5):1195–1201

    Article  Google Scholar 

  • Sheikholeslami R, Zecchin AC, Zheng F, Talatahari S (2016) A hybrid cuckoo–harmony search algorithm for optimal design of water distribution systems. J Hydroinf 18(3):544–563

    Article  Google Scholar 

  • Shibu A, Reddy MJ (2014) Optimal design of water distribution networks considering fuzzy randomness of demands using cross entropy optimization. Water Resour Manag 28(12):4075–4094

    Article  Google Scholar 

  • Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manag 120(4):423–443

    Article  Google Scholar 

  • Suribabu CR (2010) Differential evolution algorithm for optimal design of water distribution networks. J Hydroinf 12(1):66–82

    Article  Google Scholar 

  • Suribabu CR (2012) Heuristic-based pipe dimensioning model for water distribution networks. Journal of Pipeline Systems Engineering and Practice 3(4):115–124

    Article  Google Scholar 

  • Suribabu CR, Neelakantan TR (2006) Design of water distribution networks using particle swarm optimization. Urban Water J 3(2):111–120

    Article  Google Scholar 

  • Tolson BA, Asadzadeh M, Maier HR, Zecchin A (2009) Hybrid discrete dynamically dimensioned search (HD-DDS) algorithm for water distribution system design optimization. Water Resour Res 45(12)

  • Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Computer-Aided Civil and Infrastructure Engineering 15(5):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 131(12):1117–1125

    Article  Google Scholar 

  • Wu ZY, Simpson AR (2001) Competent genetic-evolutionary optimization of water distribution systems. J Comput Civ Eng 15(2):89–101

    Article  Google Scholar 

  • Yazdani A, Jeffrey P (2011) Complex network analysis of water distribution systems. Chaos: An Interdisciplinary Journal of Nonlinear Science 21(1):016111

    Article  Google Scholar 

Download references

Acknowledgements

We firstly acknowledge Dr. Zanganeh and Dr. Jabbary for providing their assistance in giving Khorramshahr case data. The authors also would like to thank Dr. Farmani and Dr. Ghazanfari for their extremely helpful comments and suggestions on an earlier version of this paper. Authors acknowledge the editor and anonymous reviewers for providing constructive comments to improve the quality of the work.

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Graduate University of Advanced Technology-Kerman, P.O. Box 76315-116, Kerman, Iran

    Hossein Fallah & Mohammad Rezaie-Balf

  2. Faculty of Natural Sciences and Engineering, Ilia State University, Tbilisi, Georgia

    Ozgur Kisi

  3. Department of Railroad Construction and Safety Engineering, Dongyang University, Yeongju, 36040, South Korea

    Sungwon Kim

Authors
  1. Hossein Fallah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ozgur Kisi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sungwon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohammad Rezaie-Balf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sungwon Kim.

Ethics declarations

Conflict of Interests

The authors declare that they have no conflict of interest.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fallah, H., Kisi, O., Kim, S. et al. A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm. Water Resour Manage 33, 3595–3613 (2019). https://doi.org/10.1007/s11269-019-02322-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-019-02322-8

Keywords

Search

Navigation