nach oben

Water Resources Management

Erschienen in:

20.07.2019

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

verfasst von: Hossein Fallah, Ozgur Kisi, Sungwon Kim, Mohammad Rezaie-Balf

Erschienen in: Water Resources Management | Ausgabe 10/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Representing Local Dynamics of Water Resource Systems through a Data-Driven Emulation Approach

Nächster Artikel Transient-state Analytical Solution for Arbitrarily-Located Multiwells in Triangular-Shaped Unconfined Aquifer

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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–323CrossRef

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):04015030CrossRef

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

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

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

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

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

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–2646CrossRef

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–225CrossRef

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

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

Geem ZW (2009) Particle-swarm harmony search for water network design. Eng Optim 41(4):297–311CrossRef

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

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

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

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

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–350CrossRef

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–332CrossRef

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

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–1409CrossRef

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

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–160CrossRef

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–363CrossRef

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

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–876CrossRef

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

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)

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–24CrossRef

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–4162CrossRef

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–4831CrossRef

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–750CrossRef

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

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–1379CrossRef

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–591CrossRef

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

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–563CrossRef

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–4094CrossRef

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

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

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

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

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–382CrossRef

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

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

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

Titel: A New Optimization Approach for the Least-Cost Design of Water Distribution Networks: Improved Crow Search Algorithm
verfasst von: Hossein Fallah
Ozgur Kisi
Sungwon Kim
Mohammad Rezaie-Balf
Publikationsdatum: 20.07.2019
Verlag: Springer Netherlands
Erschienen in: Water Resources Management / Ausgabe 10/2019
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI: https://doi.org/10.1007/s11269-019-02322-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 10/2019

Feasibility Improved Stochastic Dynamic Programming for Optimization of Reservoir Operation

Disentangling the Contributions of Climate and Basin Characteristics to Water Yield Across Spatial and Temporal Scales in the Yangtze River Basin: A Combined Hydrological Model and Boosted Regression Approach

Transient-state Analytical Solution for Arbitrarily-Located Multiwells in Triangular-Shaped Unconfined Aquifer

Spatial Assessment of Climate Risk for Investigating Climate Adaptation Strategies by Evaluating Spatial-Temporal Variability of Extreme Precipitation

Flooding Control and Hydro-Energy Assessment for Urban Stormwater Drainage Systems under Climate Change: Framework Development and Case Study

A Fair Approach for Multi-Objective Water Resources Allocation