Skip to main content

2019 | OriginalPaper | Buchkapitel

MATLAB Code for Linking Genetic Algorithm and EPANET for Reliability Based Optimal Design of a Water Distribution Network

verfasst von : S. Chandramouli

Erschienen in: Water Resources and Environmental Engineering I

Verlag: Springer Singapore

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

search-config
loading …

Abstract

Many researchers have developed different approaches for optimal design of water supply pipe networks. But, none of them provide a detailed coding for design procedure involved. Students and young researchers who are working in field of water distribution networks generally spend their valuable time searching for the procedure to link up Genetic Algorithm (GA) and EPANET. Therefore, in order to facilitate the young researchers and students, a detailed design procedure using EPANET solver with Genetic Algorithms in the MATLAB for reliability-based optimal design of water supply pipe networks is developed and presented in this paper with a case study.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Reehuis, E.: Multiobjective Robust Optimization of Water Distribution Networks. A Master thesis submitted to Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands (2010) Reehuis, E.: Multiobjective Robust Optimization of Water Distribution Networks. A Master thesis submitted to Leiden Institute of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333 CA Leiden, The Netherlands (2010)
2.
Zurück zum Zitat Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13, 885–900 (1997)CrossRef Alperovits, E., Shamir, U.: Design of optimal water distribution systems. Water Resour. Res. 13, 885–900 (1997)CrossRef
3.
Zurück zum Zitat Quindry, G.E., Brill, E.D., Liebman, J.C.: Optimization of looped water distribution systems. J. Environ. Eng. Div. 107, 665–679 (1981) Quindry, G.E., Brill, E.D., Liebman, J.C.: Optimization of looped water distribution systems. J. Environ. Eng. Div. 107, 665–679 (1981)
4.
Zurück zum Zitat Kessler, A., Shamir, U.: Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25, 1469–1480 (1989)CrossRef Kessler, A., Shamir, U.: Analysis of the linear programming gradient method for optimal design of water supply networks. Water Resour. Res. 25, 1469–1480 (1989)CrossRef
5.
Zurück zum Zitat Shamir, U.: Optimal design and operation of water distribution systems. Water Resour. Res. 10, 27–36 (1974)CrossRef Shamir, U.: Optimal design and operation of water distribution systems. Water Resour. Res. 10, 27–36 (1974)CrossRef
6.
Zurück zum Zitat Duan, N., Mays, L.W., Lansey, K.E.: Optimal reliability-based design of pumping and distribution systems. J. Hydraul. Eng. 116, 249–268 (1990)CrossRef Duan, N., Mays, L.W., Lansey, K.E.: Optimal reliability-based design of pumping and distribution systems. J. Hydraul. Eng. 116, 249–268 (1990)CrossRef
7.
Zurück zum Zitat Dandy, G.C., Simpson, A.R., Murphy, L.J.: An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32, 449–458 (1996)CrossRef Dandy, G.C., Simpson, A.R., Murphy, L.J.: An improved genetic algorithm for pipe network optimization. Water Resour. Res. 32, 449–458 (1996)CrossRef
8.
Zurück zum Zitat Savic, D.A., Walters, G.A.: Genetic algorithms for least cost design of water distribution networks. J. Water Resour. Plan. Manage. 123, 67–77 (1997) Savic, D.A., Walters, G.A.: Genetic algorithms for least cost design of water distribution networks. J. Water Resour. Plan. Manage. 123, 67–77 (1997)
9.
Zurück zum Zitat Gupta, A., Gupta, I., Khanna, P.: Genetic algorithm for optimization of water distribution systems. Environ. Model. Softw. 4, 437–446 (1999)CrossRef Gupta, A., Gupta, I., Khanna, P.: Genetic algorithm for optimization of water distribution systems. Environ. Model. Softw. 4, 437–446 (1999)CrossRef
10.
Zurück zum Zitat Vairavamoorthy, K., Ali, M.: Optimal design of water distribution networks using genetic algorithm. J. Comput. Aided Civ. Infrastruct. Eng. 15, 374–382 (2000)CrossRef Vairavamoorthy, K., Ali, M.: Optimal design of water distribution networks using genetic algorithm. J. Comput. Aided Civ. Infrastruct. Eng. 15, 374–382 (2000)CrossRef
11.
Zurück zum Zitat Reca, J., Martinez, J., Banos, R., Gil, C.: Optimal design of gravity-fed looped water distribution networks considering the resilience index. J. Water Resour. Plan. Manage. 134, 234–238 (2008) Reca, J., Martinez, J., Banos, R., Gil, C.: Optimal design of gravity-fed looped water distribution networks considering the resilience index. J. Water Resour. Plan. Manage. 134, 234–238 (2008)
12.
Zurück zum Zitat Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)CrossRef Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)CrossRef
13.
Zurück zum Zitat Loganathan, G.V., Greene, J.J., Ahn, TJ.: Design heuristic for globally minimum cost water-distribution systems. J. Water Resour. Plan. Manage. 121, 182–192 (1995) Loganathan, G.V., Greene, J.J., Ahn, TJ.: Design heuristic for globally minimum cost water-distribution systems. J. Water Resour. Plan. Manage. 121, 182192 (1995)
14.
Zurück zum Zitat Cunha, M.D.C., Sousa, J.: Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plan. Manage. 125, 215–221 (1999)CrossRef Cunha, M.D.C., Sousa, J.: Water distribution network design optimization: simulated annealing approach. J. Water Resour. Plan. Manage. 125, 215–221 (1999)CrossRef
15.
Zurück zum Zitat Glover, F.: Tabu search – Part 1. ORSA, J. Comput. 1, 190–206 (1989)CrossRef Glover, F.: Tabu search – Part 1. ORSA, J. Comput. 1, 190–206 (1989)CrossRef
16.
Zurück zum Zitat Cunha, M., Ribeiro, L.: Tabu search algorithms for water network optimization. Eur. J. Oper. Res. 157, 746–758 (2004)CrossRef Cunha, M., Ribeiro, L.: Tabu search algorithms for water network optimization. Eur. J. Oper. Res. 157, 746–758 (2004)CrossRef
17.
Zurück zum Zitat Storn, R., Price, K.: Differential evolution—a simple and efficient Heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)CrossRef Storn, R., Price, K.: Differential evolution—a simple and efficient Heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341–359 (1997)CrossRef
18.
Zurück zum Zitat Vasan, A., Simonovic, S.: Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manage. 136, 279–287 (2010)CrossRef Vasan, A., Simonovic, S.: Optimization of water distribution network design using differential evolution. J. Water Resour. Plan. Manage. 136, 279–287 (2010)CrossRef
19.
Zurück zum Zitat Banos, R., Gil, C., Agulleiro, J.I., Reca, J.: A memetic algorithm for water distribution network design. Soft Comput. Ind. Appl. 39, 279–289 (2007) Banos, R., Gil, C., Agulleiro, J.I., Reca, J.: A memetic algorithm for water distribution network design. Soft Comput. Ind. Appl. 39, 279–289 (2007)
20.
Zurück zum Zitat Banos, R., Gil, C., Reca, J., Montoya, F.G.: A memetic algorithm applied to the design of water distribution networks. Appl. Soft Comput. 10, 261–266 (2010)CrossRef Banos, R., Gil, C., Reca, J., Montoya, F.G.: A memetic algorithm applied to the design of water distribution networks. Appl. Soft Comput. 10, 261–266 (2010)CrossRef
22.
Zurück zum Zitat 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, 855–876 (2007)CrossRef 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, 855–876 (2007)CrossRef
23.
Zurück zum Zitat Chu, C., Lin, M., Liu, G., Sung, Y.: Application of immune algorithms on solving minimum-cost problem of water distribution network. J. Math. Comput. Model. 48, 1888–1900 (2008) Chu, C., Lin, M., Liu, G., Sung, Y.: Application of immune algorithms on solving minimum-cost problem of water distribution network. J. Math. Comput. Model. 48, 1888–1900 (2008)
24.
Zurück zum Zitat Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manage. 129, 210–225 (2003)CrossRef Eusuff, M.M., Lansey, K.E.: Optimization of water distribution network design using the shuffled frog leaping algorithm. J. Water Resour. Plan. Manage. 129, 210–225 (2003)CrossRef
25.
Zurück zum Zitat Maier, H., Simpson, A., Zecchin, A., Foong, W., Phang, K., Seah, H., Tan, C.: Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manage. 129, 200–209 (2003)CrossRef Maier, H., Simpson, A., Zecchin, A., Foong, W., Phang, K., Seah, H., Tan, C.: Ant colony optimization for design of water distribution systems. J. Water Resour. Plan. Manage. 129, 200–209 (2003)CrossRef
26.
Zurück zum Zitat 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 Trans. Evol. Comput. 9, 175–179 (2005)CrossRef 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 Trans. Evol. Comput. 9, 175–179 (2005)CrossRef
27.
Zurück zum Zitat Zecchin, A.C., Simpson, A.R., Maier, H.R., Leonard, M., Roberts, A.J., Berrisford, MJ.: Application of two ant colony optimization algorithms to water distribution system optimization. Math. Comput. Model. 44, 451–468 (2006) Zecchin, A.C., Simpson, A.R., Maier, H.R., Leonard, M., Roberts, A.J., Berrisford, MJ.: Application of two ant colony optimization algorithms to water distribution system optimization. Math. Comput. Model. 44, 451–468 (2006)
28.
Zurück zum Zitat Izquierdo, M., Izquierdo, J., Perez, R., Tung, M.M.: Particle swarm optimization applied to the design of water supply systems. Comput. Math. Appl. 56, 769–776 (2008) Izquierdo, M., Izquierdo, J., Perez, R., Tung, M.M.: Particle swarm optimization applied to the design of water supply systems. Comput. Math. Appl. 56, 769–776 (2008)
29.
Zurück zum Zitat Geem, Z.: Optimal cost design of water distribution networks using harmony search. Eng. Optim. 38, 259–277 (2006)CrossRef Geem, Z.: Optimal cost design of water distribution networks using harmony search. Eng. Optim. 38, 259–277 (2006)CrossRef
30.
Zurück zum Zitat Geem, Z.W., Kim, H.H., Jeong, S.H.: Cost efficient and practical design of water supply network using harmony search. Afr. J. Agric. Res. 6, 3110–3116 (2011) Geem, Z.W., Kim, H.H., Jeong, S.H.: Cost efficient and practical design of water supply network using harmony search. Afr. J. Agric. Res. 6, 3110–3116 (2011)
31.
Zurück zum Zitat Geem, Z.W., Cho, Y.H.: Optimal design of water distribution networks using parameter-setting-free harmony search for two major parameters. J. Water Resour. Plan. Manage. 137, 377–380 (2010)CrossRef Geem, Z.W., Cho, Y.H.: Optimal design of water distribution networks using parameter-setting-free harmony search for two major parameters. J. Water Resour. Plan. Manage. 137, 377–380 (2010)CrossRef
32.
Zurück zum Zitat Geem, Z.W.: Harmony search optimization to the pump-induced water distribution network design. Civ. Eng. Environ. Syst. 26, 211–221 (2009)CrossRef Geem, Z.W.: Harmony search optimization to the pump-induced water distribution network design. Civ. Eng. Environ. Syst. 26, 211–221 (2009)CrossRef
33.
Zurück zum Zitat Abebe, A.J., Solomatine, D.P.: Application of global optimization to the design of pipe networks. In: 3rd International Conferences on Hydroinformatics, Copenhagen, Denmark, pp. 989–996 (1998) Abebe, A.J., Solomatine, D.P.: Application of global optimization to the design of pipe networks. In: 3rd International Conferences on Hydroinformatics, Copenhagen, Denmark, pp. 989–996 (1998)
34.
Zurück zum Zitat Wu, Z.Y., Simpson, A.R.: Competent genetic evolutionary optimization of water distribution systems. J. Comput. Civ. Eng. 15, 89–101 (2001)CrossRef Wu, Z.Y., Simpson, A.R.: Competent genetic evolutionary optimization of water distribution systems. J. Comput. Civ. Eng. 15, 89–101 (2001)CrossRef
35.
Zurück zum Zitat Prasad, T.D., Sung-Hoon, H., Namsik, P.: Reliability based design of water distribution networks using multiobjective genetic algorithms. KSCE J. Civ. Eng. 7, 351–361 (2003)CrossRef Prasad, T.D., Sung-Hoon, H., Namsik, P.: Reliability based design of water distribution networks using multiobjective genetic algorithms. KSCE J. Civ. Eng. 7, 351–361 (2003)CrossRef
36.
Zurück zum Zitat Prasad, T.D., Park, N.S.: Multiobjective genetic algorithms for design of water distribution networks. J. Water Resour. Plan. Manage. 130, 73–82 (2004)CrossRef Prasad, T.D., Park, N.S.: Multiobjective genetic algorithms for design of water distribution networks. J. Water Resour. Plan. Manage. 130, 73–82 (2004)CrossRef
37.
Zurück zum Zitat Tolson, B.A., Maier, H.R., Simpson, A.R., Lence, B.J.: Genetic algorithms for reliability-based optimization of water distribution systems. J. Water Resour. Plan. Manage. 130, 63–72 (2004) Tolson, B.A., Maier, H.R., Simpson, A.R., Lence, B.J.: Genetic algorithms for reliability-based optimization of water distribution systems. J. Water Resour. Plan. Manage. 130, 63–72 (2004)
38.
Zurück zum Zitat Van Vuuren, S.J., Van Rooyen, P.G., Van Zyl, J.E., Van Dijk, M.: Application and Conceptual Development of Genetic Algorithms for Optimization in the Water Industry. WRC Report No. 1388/1/05. Water Research Commission, Pretoria, South Africa (2005) Van Vuuren, S.J., Van Rooyen, P.G., Van Zyl, J.E., Van Dijk, M.: Application and Conceptual Development of Genetic Algorithms for Optimization in the Water Industry. WRC Report No. 1388/1/05. Water Research Commission, Pretoria, South Africa (2005)
39.
Zurück zum Zitat Nagesh Kumar, D., Raju, K.S., Ashok, B.: Optimal reservoir operation for irrigation of multiple crops using genetic algorithms. J. Irrig. Drain. Eng. 132, 123–129 (2006)CrossRef Nagesh Kumar, D., Raju, K.S., Ashok, B.: Optimal reservoir operation for irrigation of multiple crops using genetic algorithms. J. Irrig. Drain. Eng. 132, 123–129 (2006)CrossRef
40.
Zurück zum Zitat Konaka, A., Coitb, D.W., Smithc, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91, 992–1007 (2006) Konaka, A., Coitb, D.W., Smithc, A.E.: Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf. 91, 992–1007 (2006)
41.
Zurück zum Zitat Babyyan, A.V., Savic, D.A., Walters, G.A., Kapelan, Z.S.: Robust least cost design of water distribution networks using redundancy and integration based methodologies. J. Water Resour. Plan. Manage. ASCE, 133(1), 67–77 (2007) Babyyan, A.V., Savic, D.A., Walters, G.A., Kapelan, Z.S.: Robust least cost design of water distribution networks using redundancy and integration based methodologies. J. Water Resour. Plan. Manage. ASCE, 133(1), 67–77 (2007)
42.
Zurück zum Zitat Vamvakeridou-Lyroudia, L.S., Savic, D.A., Walters, G.A.: Fuzzy Hierarchical decision support system for water distribution network optimization. J. Civ. Eng. Environ. Syst. 23(3), 237–261 (2007)CrossRef Vamvakeridou-Lyroudia, L.S., Savic, D.A., Walters, G.A.: Fuzzy Hierarchical decision support system for water distribution network optimization. J. Civ. Eng. Environ. Syst. 23(3), 237–261 (2007)CrossRef
43.
Zurück zum Zitat Van Dijk, M., Van Vuuren, S.J., Van Zyl, J.E.: Optimizing water distribution systems using a weighted penalty in a genetic algorithm. J. Water SA (online) 34(5) (2008) Van Dijk, M., Van Vuuren, S.J., Van Zyl, J.E.: Optimizing water distribution systems using a weighted penalty in a genetic algorithm. J. Water SA (online) 34(5) (2008)
44.
Zurück zum Zitat Prasad, G.V.K.S.: Optimal design of water distribution network for uniform supply in intermittent system. A Ph.D. thesis submitted to NIT, Warangal, India (2008) Prasad, G.V.K.S.: Optimal design of water distribution network for uniform supply in intermittent system. A Ph.D. thesis submitted to NIT, Warangal, India (2008)
45.
Zurück zum Zitat Afshar, M.H.: Application of a Compact Genetic Algorithm to pipe network optimization problems, SceitiaIranica. Trans. A: Civ. Eng. 16, 264–271 (2009) Afshar, M.H.: Application of a Compact Genetic Algorithm to pipe network optimization problems, SceitiaIranica. Trans. A: Civ. Eng. 16, 264–271 (2009)
46.
Zurück zum Zitat Fujiwara, O., Khang, D.B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26, 539–549 (1990)CrossRef Fujiwara, O., Khang, D.B.: A two-phase decomposition method for optimal design of looped water distribution networks. Water Resour. Res. 26, 539–549 (1990)CrossRef
47.
Zurück zum Zitat Liong, S.Y., Atiquzzaman, M.: Optimal design of water distribution network using shuffled complex evolution. J. Inst. Eng. 44, 93–107 (2004) Liong, S.Y., Atiquzzaman, M.: Optimal design of water distribution network using shuffled complex evolution. J. Inst. Eng. 44, 93–107 (2004)
48.
Zurück zum Zitat Van Dijk, M., Van Vuuren, S., Van Zyl, J.: Optimising water distribution systems using a weighted penalty in a genetic algorithm. Water SA 34, 537–548 (2008) Van Dijk, M., Van Vuuren, S., Van Zyl, J.: Optimising water distribution systems using a weighted penalty in a genetic algorithm. Water SA 34, 537–548 (2008)
Metadaten
Titel
MATLAB Code for Linking Genetic Algorithm and EPANET for Reliability Based Optimal Design of a Water Distribution Network
verfasst von
S. Chandramouli
Copyright-Jahr
2019
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-2044-6_16