Skip to main content

2019 | OriginalPaper | Buchkapitel

Penalty-Free Self-adaptive Search Space Reduction Method for Multi-objective Evolutionary Design Optimization of Water Distribution Networks

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

search-config
loading …

Abstract

Evolutionary optimization approaches such as genetic algorithms are being used increasingly in the optimization of water distribution networks. The number of hydraulic simulations required to find good solutions can be extremely large and time-consuming. It is, therefore, highly desirable to reduce the search or solution space to speed up the optimization process. The new approach herein considers the importance of every path through the network, an intrinsic property of the statistical flow entropy function. Pre-processing, setting or initialization of the reduced solution space is not required a priori. Instead, the reduced solution space is determined adaptively using maximum entropy principles. The methodology comprises two main phases. In the first phase, the entire solution space is explored until a feasible solution is identified. In the second phase, exploitation is effected by means of a reference solution that is updated in every generation. The reduced set of pipe diameter options considered in each generation in the second phase is defined relative to the reference solution. The algorithm was applied to a benchmark network. The solutions obtained were generally less expensive for similar entropy values than solutions from the full solution space. The results revealed that the solution space reduction algorithm limits the search to the areas close to the feasibility boundary. Consistently good results were achieved in terms of the quality of the solutions and computational efficiency.

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 Abdy Sayyed, M.A.H., Gupta, R., Tanyimboh, T.T.: Flow-based penalty in GA for optimal design of water distribution network. In: 22nd International Conference on Hydraulics, Water Resources and Coastal Engineering, Ahmedabad, India, 21–23 December 2017, pp. 1439–1446 (2017) Abdy Sayyed, M.A.H., Gupta, R., Tanyimboh, T.T.: Flow-based penalty in GA for optimal design of water distribution network. In: 22nd International Conference on Hydraulics, Water Resources and Coastal Engineering, Ahmedabad, India, 21–23 December 2017, pp. 1439–1446 (2017)
2.
Zurück zum Zitat Bhave, P.R.: Noncomputer optimization of single-source network. J. Environ. Eng. 104(4), 799–814 (1978) Bhave, P.R.: Noncomputer optimization of single-source network. J. Environ. Eng. 104(4), 799–814 (1978)
3.
Zurück zum Zitat Czajkowska, A.M.: Maximum entropy based evolutionary optimization of water distribution networks under multiple operating conditions and self-adaptive search space reduction method. Ph.D. thesis. University of Strathclyde, Glasgow (2016) Czajkowska, A.M.: Maximum entropy based evolutionary optimization of water distribution networks under multiple operating conditions and self-adaptive search space reduction method. Ph.D. thesis. University of Strathclyde, Glasgow (2016)
4.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
6.
Zurück zum Zitat Haghighi, A., Samani, H.M., Samani, Z.M.: GA-ILP method for optimization of water distribution networks. Water Resour. Manag. 25(7), 1791–1808 (2011)CrossRef Haghighi, A., Samani, H.M., Samani, Z.M.: GA-ILP method for optimization of water distribution networks. Water Resour. Manag. 25(7), 1791–1808 (2011)CrossRef
7.
Zurück zum Zitat Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. 106, 620–630 and 108, 171–190 (1957) Jaynes, E.T.: Information theory and statistical mechanics. Phys. Rev. 106, 620–630 and 108, 171–190 (1957)
8.
Zurück zum Zitat Kadu, M.S., Gupta, R., Bhave, P.R.: Optimal design of water networks using a modified genetic algorithm with reduction in search space. J. Water Res. Pl.- ASCE 134(2), 147–160 (2008)CrossRef Kadu, M.S., Gupta, R., Bhave, P.R.: Optimal design of water networks using a modified genetic algorithm with reduction in search space. J. Water Res. Pl.- ASCE 134(2), 147–160 (2008)CrossRef
9.
Zurück zum Zitat Khinchin, A.I.: The entropy concept in probability theory. Uspekhi Mathematicheskikh Nauk 8(3), 3–20 (1953)MATH Khinchin, A.I.: The entropy concept in probability theory. Uspekhi Mathematicheskikh Nauk 8(3), 3–20 (1953)MATH
10.
Zurück zum Zitat Khinchin, A.I.: Mathematical Foundations of Information Theory, pp. 1–28. Dover, New York (1957)MATH Khinchin, A.I.: Mathematical Foundations of Information Theory, pp. 1–28. Dover, New York (1957)MATH
11.
Zurück zum Zitat Rossman, L.A.: EPANET 2 User’s Manual. Water Supply and Water Resources Division, National Risk Management Research Laboratory. US EPA, Cincinnati (2000) Rossman, L.A.: EPANET 2 User’s Manual. Water Supply and Water Resources Division, National Risk Management Research Laboratory. US EPA, Cincinnati (2000)
12.
Zurück zum Zitat Saleh, S.H.A., Tanyimboh, T.T.: Optimal design of water distribution systems based on entropy and topology. Water Resour. Manag. 28(11), 3555–3575 (2014)CrossRef Saleh, S.H.A., Tanyimboh, T.T.: Optimal design of water distribution systems based on entropy and topology. Water Resour. Manag. 28(11), 3555–3575 (2014)CrossRef
13.
Zurück zum Zitat Saleh, S.H.A., Tanyimboh, T.T.: Multi-directional maximum-entropy approach to the evolutionary design optimization of water distribution systems. Water Resour. Manag. 30(6), 1885–1901 (2016)CrossRef Saleh, S.H.A., Tanyimboh, T.T.: Multi-directional maximum-entropy approach to the evolutionary design optimization of water distribution systems. Water Resour. Manag. 30(6), 1885–1901 (2016)CrossRef
14.
15.
Zurück zum Zitat Siew, C., Tanyimboh, T.T.: Practical application of the head dependent gradient method for water distribution networks. Water Sci. Technol. – Water Supply 11(4), 444–450 (2011)CrossRef Siew, C., Tanyimboh, T.T.: Practical application of the head dependent gradient method for water distribution networks. Water Sci. Technol. – Water Supply 11(4), 444–450 (2011)CrossRef
16.
Zurück zum Zitat Siew, C., Tanyimboh, T.T.: Penalty-free feasibility boundary-convergent multi-objective evolutionary algorithm for the optimization of water distribution systems. Water Resour. Manag. 26(15), 4485–4507 (2012)CrossRef Siew, C., Tanyimboh, T.T.: Penalty-free feasibility boundary-convergent multi-objective evolutionary algorithm for the optimization of water distribution systems. Water Resour. Manag. 26(15), 4485–4507 (2012)CrossRef
17.
Zurück zum Zitat Siew, C., Tanyimboh, T.T., Seyoum, A.G.: Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems. Water Resour. Manag. 28(2), 373–389 (2014)CrossRef Siew, C., Tanyimboh, T.T., Seyoum, A.G.: Assessment of penalty-free multi-objective evolutionary optimization approach for the design and rehabilitation of water distribution systems. Water Resour. Manag. 28(2), 373–389 (2014)CrossRef
19.
Zurück zum Zitat Tanyimboh, T.T., Seyoum, A.G.: Multi-objective evolutionary optimization of water distribution systems: Exploiting diversity with infeasible solutions. J. Environ. Manag. 183, 133–141 (2016)CrossRef Tanyimboh, T.T., Seyoum, A.G.: Multi-objective evolutionary optimization of water distribution systems: Exploiting diversity with infeasible solutions. J. Environ. Manag. 183, 133–141 (2016)CrossRef
20.
Zurück zum Zitat Tanyimboh, T.T., Siew, C., Saleh, S.H., Czajkowska, A.M.: Comparison of surrogate measures for the reliability and redundancy of water distribution systems. Water Resour. Manag. 30(10), 3535–3552 (2016)CrossRef Tanyimboh, T.T., Siew, C., Saleh, S.H., Czajkowska, A.M.: Comparison of surrogate measures for the reliability and redundancy of water distribution systems. Water Resour. Manag. 30(10), 3535–3552 (2016)CrossRef
21.
Zurück zum Zitat Tanyimboh, T.T., Templeman, A.B.: Using entropy in water distribution networks. In: Coulbeck, B. (ed.) Integrated Computer Applications in Water Supply, Volume 1: Methods and Procedures for Systems Simulation and Control, pp. 77–90. Research Studies Press, Taunton (1993) Tanyimboh, T.T., Templeman, A.B.: Using entropy in water distribution networks. In: Coulbeck, B. (ed.) Integrated Computer Applications in Water Supply, Volume 1: Methods and Procedures for Systems Simulation and Control, pp. 77–90. Research Studies Press, Taunton (1993)
22.
Zurück zum Zitat Vairavamoorthy, K., Ali, M.: Pipe index vector: a method to improve genetic algorithm based pipe optimization. J. Hydraul. Eng. 131(12), 1117–1125 (2005)CrossRef Vairavamoorthy, K., Ali, M.: Pipe index vector: a method to improve genetic algorithm based pipe optimization. J. Hydraul. Eng. 131(12), 1117–1125 (2005)CrossRef
23.
Zurück zum Zitat Woldesenbet, Y.G., Yen, G.G., Tessema, B.G.: Constraint handling in multi-objective evolutionary optimization. IEEE Trans. Evol. Comput. 13(3), 514–525 (2009)CrossRef Woldesenbet, Y.G., Yen, G.G., Tessema, B.G.: Constraint handling in multi-objective evolutionary optimization. IEEE Trans. Evol. Comput. 13(3), 514–525 (2009)CrossRef
Metadaten
Titel
Penalty-Free Self-adaptive Search Space Reduction Method for Multi-objective Evolutionary Design Optimization of Water Distribution Networks
verfasst von
Tiku T. Tanyimboh
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-97773-7_21

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.