Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2019 | OriginalPaper | Buchkapitel

Solving the Multi-Period Water Distribution Network Design Problem with a Hybrid Simulated Anealling

verfasst von : Carlos Bermudez, Carolina Salto, Gabriela Minetti

Erschienen in: Computer Science – CACIC 2018

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.

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

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

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"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Nächstes Kapitel Checkpoint and Restart: An Energy Consumption Characterization in Clusters
Fußnoten
1
The base loads can be found in the EPANET input files of the instances.
 
Literatur
1.
Yates, D.F., Templeman, A.B., Boffey, T.B.: The computational complexity of the problem of determining least capital cost designs for water supply networks. Eng. Optim. 7(2), 143–155 (1984)CrossRef
2.
Alperovits, A., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13(6), 885–900 (1977)CrossRef
3.
Kessler, A., Shamir, U.: Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25(7), 1469–1480 (1989)CrossRef
4.
Fujiwara, O., Khang, D.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26(4), 539–549 (1990)CrossRef
5.
Duan, N., Mays, L.W., Lansey, K.E.: Optimal reliability-based design of pumping and distribution systems. J. Hydraul. Eng. 116(2), 249–268 (1990)CrossRef
6.
Loganathan, G., Greene, J., Ahn, T.: Design heuristic for globally minimum cost water-distribution systems. J. Water Res. Plan. Manag. 121(2), 182–192 (1995)CrossRef
7.
da Conceicao Cunha, M., Sousa, J.: Hydraulic infrastructures design using simulated annealing. J. Infrastruct. Syst. 7(1), 32–39 (2001)CrossRef
8.
da Conceicao Cunha, M., Ribeiro, L.: Tabu search algorithms for water network optimization. Eur. J. Oper. Res. 157(3), 746–758 (2004)MATHCrossRef
9.
Maier, H.R., et al.: Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manag. 129(3), 200–209 (2003)CrossRef
10.
Zecchin, A.C., Simpson, A.R., Maier, H.R., Nixon, J.B.: Parametric study for an ant algorithm applied to water distribution system optimization. IEEE Transact. Evol. Comput. 9(2), 175–191 (2005)CrossRef
11.
Dandy, G.C., Simpson, A.R., Murphy, L.J.: An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32(2), 449–458 (1996)CrossRef
12.
Gupta, I., Gupta, A., Khanna, P.: Genetic algorithm for optimization of water distribution systems. Environ. Model. Softw. 14(5), 437–446 (1999)CrossRef
13.
Bi, W., Dandy, G.C., Maier, H.R.: Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge. Environ. Model. Softw. 69, 370–381 (2015)CrossRef
14.
Lin, M.-D., Liu, Y.-H., Liu, G.-F., Chu, C.-W.: Scatter search heuristic for least-cost design of water distribution networks. Eng. Optim. 39(7), 857–876 (2007)CrossRef
15.
Vasan, A., Simonovic, S.P.: Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manag. 136(2), 279–287 (2010)CrossRef
16.
Farmani, R., Walters, G.A., Savic, D.A.: Trade-off between total cost and reliability for anytown water distribution network. J. Water Resour. Plan. Manag. 131(3), 161–171 (2005)CrossRef
17.
Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., Toth, P.: On the optimal design of water distribution networks: a practical MINLP approach. Optim. Eng. 13(2), 219–246 (2012)MathSciNetMATHCrossRef
18.
Uma, R.: Optimal design of water distribution network using differential evolution. Int. J. Sci. Res. (IJSR) 5(11), 1515–1520 (2016)
19.
20.
De Corte, A., Sörensen, K.: An iterated local search algorithm for water distribution network design optimization. Network 67(3), 187–198 (2016)CrossRef
21.
Bermudez, C.A., Minetti, G.F., Salto, C.: SA to optimize the multi-period water distribution network design. In: XXIX Congreso Argentino de Ciencias de la Computación, CACIC 2018, pp. 12–21 (2018)
22.
Rossman, L.A.: The EPANET Programmer’s Toolkit for Analysis of Water Distribution Systems (1999)
23.
24.
25.
26.
27.
Metadaten
Titel
Solving the Multi-Period Water Distribution Network Design Problem with a Hybrid Simulated Anealling
verfasst von
Carlos Bermudez
Carolina Salto
Gabriela Minetti
Copyright-Jahr
2019
Buch
Computer Science – CACIC 2018

Print ISBN: 978-3-030-20786-1

Electronic ISBN: 978-3-030-20787-8

Copyright-Jahr: 2019

DOI
https://doi.org/10.1007/978-3-030-20787-8_1