Advertisement

Water Resources Management

, Volume 33, Issue 10, pp 3595–3613 | Cite as

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

  • Hossein Fallah
  • Ozgur Kisi
  • Sungwon KimEmail author
  • Mohammad Rezaie-Balf
Article
  • 68 Downloads

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.

Keywords

Improved crow search algorithm Meta-heuristic algorithms Optimization Water distribution networks 

Notes

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.

Compliance with Ethical Standards

Conflict of Interests

The authors declare that they have no conflict of interest.

References

  1. Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900Google Scholar
  2. 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–323Google Scholar
  3. 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):04015030Google Scholar
  4. Askarzadeh A (2016) A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 169:1–12Google Scholar
  5. Chandramouli S (2015) Reliability based optimal design of a municipal water supply pipe network. Urban Water J 12(5):353–361Google Scholar
  6. Cunha MDC, Ribeiro L (2004) Tabu search algorithms for water network optimization. Eur J Oper Res 157(3):746–758Google Scholar
  7. Cunha MDC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag 125(4):215–221Google Scholar
  8. Dandy GC, Simpson AR, Murphy LJ (1996) An improved genetic algorithm for pipe network optimization. Water Resour Res 32(2):449–458Google Scholar
  9. Dorigo M (1992). Optimization, learning and natural algorithms. PhD Thesis, Politecnico di MilanoGoogle Scholar
  10. Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30(9):2637–2646Google Scholar
  11. 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–225Google Scholar
  12. Farmani R, Abadia R, Savic D (2007) Optimum design and management of pressurized branched irrigation networks. J Irrig Drain Eng 133(6):528–537Google Scholar
  13. Fujiwara O, Khang DB (1990) A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour Res 26(4):539–549Google Scholar
  14. Geem ZW (2009) Particle-swarm harmony search for water network design. Eng Optim 41(4):297–311Google Scholar
  15. Geem ZW, Kim JH, Loganathan GV (2002) Harmony search optimization: application to pipe network design. Int J Model Simul 22(2):125–133Google Scholar
  16. Giudicianni C, Di Nardo A, Di Natale M, Greco R, Santonastaso G, Scala A (2018) Topological taxonomy of water distribution networks. Water 10(4):444Google Scholar
  17. Giustolisi O, Laucelli D, Colombo AF (2009) Deterministic versus stochastic design of water distribution networks. J Water Resour Plan Manag 135(2):117–127Google Scholar
  18. Goldberg DE, Holland JH (1988) Genetic algorithms and machine learning. Mach Learn 3(2):95–99Google Scholar
  19. 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–350Google Scholar
  20. 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–332Google Scholar
  21. Haghighi A, Samani HM, Samani ZM (2011) GA-ILP method for optimization of water distribution networks. Water Resour Manag 25(7):1791–1808Google Scholar
  22. 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–1409Google Scholar
  23. Johns MB, Keedwell E, Savic D (2014) Adaptive locally constrained genetic algorithm for least-cost water distribution network design. J Hydroinf 16(2):288–301Google Scholar
  24. 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–160Google Scholar
  25. 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–363Google Scholar
  26. Keedwell E, Khu ST (2005) A hybrid genetic algorithm for the design of water distribution networks. Eng Appl Artif Intell 18(4):461–472Google Scholar
  27. 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–876Google Scholar
  28. 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–107Google Scholar
  29. 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
  30. 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–24Google Scholar
  31. 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–4162Google Scholar
  32. 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–4831Google Scholar
  33. 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–750Google Scholar
  34. Quindry GE, Liebman JC, Brill ED (1981) Optimization of looped water distribution systems. J Environ Eng Div 107(4):665–679Google Scholar
  35. 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–1379Google Scholar
  36. Rossman LA (2000). “EPANET 2: User Manual”. National Risk Management Research Laboratory, Office of Research and Development, US Environmental Protection Agency, Cincinnati, OHGoogle Scholar
  37. 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 LtdGoogle Scholar
  38. Schaake JC, Lai FH (1969). Linear programming and dynamic programming application to water distribution network design. MIT Hydrodynamics LaboratoryGoogle Scholar
  39. 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–591Google Scholar
  40. Sharma AK, Swamee PK (2013) Application of linear programming for looped water supply pipe network design. Water Sci Technol Water Supply 13(5):1195–1201Google Scholar
  41. 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–563Google Scholar
  42. 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–4094Google Scholar
  43. Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipe optimization. J Water Resour Plan Manag 120(4):423–443Google Scholar
  44. Suribabu CR (2010) Differential evolution algorithm for optimal design of water distribution networks. J Hydroinf 12(1):66–82Google Scholar
  45. Suribabu CR (2012) Heuristic-based pipe dimensioning model for water distribution networks. Journal of Pipeline Systems Engineering and Practice 3(4):115–124Google Scholar
  46. Suribabu CR, Neelakantan TR (2006) Design of water distribution networks using particle swarm optimization. Urban Water J 3(2):111–120Google Scholar
  47. 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)Google Scholar
  48. Vairavamoorthy K, Ali M (2000) Optimal design of water distribution systems using genetic algorithms. Computer-Aided Civil and Infrastructure Engineering 15(5):374–382Google Scholar
  49. Vairavamoorthy K, Ali M (2005) Pipe index vector: a method to improve genetic-algorithm-based pipe optimization. J Hydraul Eng 131(12):1117–1125Google Scholar
  50. Wu ZY, Simpson AR (2001) Competent genetic-evolutionary optimization of water distribution systems. J Comput Civ Eng 15(2):89–101Google Scholar
  51. Yazdani A, Jeffrey P (2011) Complex network analysis of water distribution systems. Chaos: An Interdisciplinary Journal of Nonlinear Science 21(1):016111Google Scholar

Copyright information

© Springer Nature B.V. 2019

Authors and Affiliations

  1. 1.Department of Civil EngineeringGraduate University of Advanced Technology-KermanKermanIran
  2. 2.Faculty of Natural Sciences and EngineeringIlia State UniversityTbilisiGeorgia
  3. 3.Department of Railroad Construction and Safety EngineeringDongyang UniversityYeongjuSouth Korea

Personalised recommendations