Skip to main content
Erschienen in: Water Resources Management 5/2012

01.03.2012

Artificial Life Algorithm for Management of Multi-reservoir River Systems

verfasst von: Tibebe Dessalegne, John W. Nicklow

Erschienen in: Water Resources Management | Ausgabe 5/2012

Einloggen

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

search-config
loading …

Abstract

The design and operation of civil engineering systems, particularly water resources systems, has been pursued from the perspective of minimizing costs and related negative impacts, maximizing benefits, or a combination thereof. Due to the complex, nonlinear nature of the majority of systems, together with an increase in digital computing capabilities, global search algorithms are becoming a common means of meeting these objectives. This paper employs an artificial life algorithm, derived from the artificial life paradigm. The algorithm is evaluated using standard optimization test functions and is subsequently applied to determine optimal dam operations in multi-reservoir river systems. The optimal dam operation scheme is that which indirectly minimizes environmental impacts caused by short-term water level fluctuations. Optimal releases are sought by coupling an artificial life algorithm with FLDWAV, a one-dimensional, steady flow simulation model. The resulting multi-reservoir management model is successfully applied to a portion of the Illinois River Waterway.

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!

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!

Literatur
Zurück zum Zitat Anderson BG, Rutherfurd ID, Western AW (2006) An analysis of the influence of riparian vegetation on the propagation of flood waves. Environ Model Softw 21(9):1290–1296CrossRef Anderson BG, Rutherfurd ID, Western AW (2006) An analysis of the influence of riparian vegetation on the propagation of flood waves. Environ Model Softw 21(9):1290–1296CrossRef
Zurück zum Zitat Assad MA, Packard NH (1993) Emergent colonization in an artificial ecology, toward a practice of autonomous systems. In: Proceedings of the First European Conference on Artificial Life, 143–152. MIT Press, Cambridge, MA, USA Assad MA, Packard NH (1993) Emergent colonization in an artificial ecology, toward a practice of autonomous systems. In: Proceedings of the First European Conference on Artificial Life, 143–152. MIT Press, Cambridge, MA, USA
Zurück zum Zitat Chan Hilton AB, Culver TB (2000) Constraint handling for genetic algorithms in optimal remediation design. J Water Resour Plng Mgmt 126(3):128–137CrossRef Chan Hilton AB, Culver TB (2000) Constraint handling for genetic algorithms in optimal remediation design. J Water Resour Plng Mgmt 126(3):128–137CrossRef
Zurück zum Zitat Cieniawski SE, Wayland J, Ranjithan S (1995) Using genetic algorithms to solve multiobjective groundwater monitoring problem. Water Resour Res 31(2):399–409CrossRef Cieniawski SE, Wayland J, Ranjithan S (1995) Using genetic algorithms to solve multiobjective groundwater monitoring problem. Water Resour Res 31(2):399–409CrossRef
Zurück zum Zitat Coello Coello CA (1999) A survey of constraint handling techniques used with evolutionary algorithms. Technical report: Lania-RI-99-04, Laboratorio Nacional de Informatica Avanzada (Mexico) Coello Coello CA (1999) A survey of constraint handling techniques used with evolutionary algorithms. Technical report: Lania-RI-99-04, Laboratorio Nacional de Informatica Avanzada (Mexico)
Zurück zum Zitat Cunha MC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plng Mgmt 125(4):215–221CrossRef Cunha MC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plng Mgmt 125(4):215–221CrossRef
Zurück zum Zitat Deb K, Agrawal S (1999) A niched-penalty approach for constraint handling in genetic algorithms. In: Proceedings of the Fourth International Conference on Neural Networks and Genetic Algorithms (ICANNGA 99), 235–243 Deb K, Agrawal S (1999) A niched-penalty approach for constraint handling in genetic algorithms. In: Proceedings of the Fourth International Conference on Neural Networks and Genetic Algorithms (ICANNGA 99), 235–243
Zurück zum Zitat Demissie M, Xia RK, Knapp HV (1999) Significance of water level fluctuation management in the restoration of large rivers. In: Proceedings of the 1999 International Water Resources Engineering Conf Demissie M, Xia RK, Knapp HV (1999) Significance of water level fluctuation management in the restoration of large rivers. In: Proceedings of the 1999 International Water Resources Engineering Conf
Zurück zum Zitat Dessalegne T, Nicklow JW, Minder E (2004) Evolutionary computation to control unnatural water level fluctuations in multi-reservoir river systems. River Res Appl 20(6):619–634CrossRef Dessalegne T, Nicklow JW, Minder E (2004) Evolutionary computation to control unnatural water level fluctuations in multi-reservoir river systems. River Res Appl 20(6):619–634CrossRef
Zurück zum Zitat Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artificial Life 5(2):137–172CrossRef Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artificial Life 5(2):137–172CrossRef
Zurück zum Zitat Dougherty MDE, Marryott RA (1991) Optimal groundwater management. 1. simulated annealing. Water Resour Res 27(10):2493–2503CrossRef Dougherty MDE, Marryott RA (1991) Optimal groundwater management. 1. simulated annealing. Water Resour Res 27(10):2493–2503CrossRef
Zurück zum Zitat Fread DL, Lewis JM (1998) The NWS FLDWAV Model. Hydrologic Research Laboratory, Department of Commerce, NOAA, NWS, Silver Spring, Maryland Fread DL, Lewis JM (1998) The NWS FLDWAV Model. Hydrologic Research Laboratory, Department of Commerce, NOAA, NWS, Silver Spring, Maryland
Zurück zum Zitat Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civ Eng-ASCE 1(2):128–141CrossRef Goldberg DE, Kuo CH (1987) Genetic algorithms in pipeline optimization. J Comput Civ Eng-ASCE 1(2):128–141CrossRef
Zurück zum Zitat Hadji G, Murphy LJ (1990) Genetic algorithms for pipe network optimization. 4th Year student Civ. Engrg. Res. Rep., University of Adelaide, Adelaide, Australia Hadji G, Murphy LJ (1990) Genetic algorithms for pipe network optimization. 4th Year student Civ. Engrg. Res. Rep., University of Adelaide, Adelaide, Australia
Zurück zum Zitat Hayashi D, Satoh T, Okita D (1996) Distributed optimization by using artificial life. Trans IEE Japan 116-C(5):584–590 (in Japanese) Hayashi D, Satoh T, Okita D (1996) Distributed optimization by using artificial life. Trans IEE Japan 116-C(5):584–590 (in Japanese)
Zurück zum Zitat Langton C (1989) Artificial Life. In: Artificial Life, Reading, MA: Addison-Wesley Langton C (1989) Artificial Life. In: Artificial Life, Reading, MA: Addison-Wesley
Zurück zum Zitat Larouche B, Marche C (2008) Formulation of transfer functions flow between the hydroelectric River Peribonka. Can J Civ Eng 35(7):676–688CrossRef Larouche B, Marche C (2008) Formulation of transfer functions flow between the hydroelectric River Peribonka. Can J Civ Eng 35(7):676–688CrossRef
Zurück zum Zitat Li Y, Chan Hilton AB, Tong L (2004) Development of ant colony optimization for long-term groundwater monitoring. In: Proc., World Water and Environmental Resources Congress, ASCE Li Y, Chan Hilton AB, Tong L (2004) Development of ant colony optimization for long-term groundwater monitoring. In: Proc., World Water and Environmental Resources Congress, ASCE
Zurück zum Zitat Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for the design of water distribution systems. J Water Resour Plng Mgmt 129(3):200–209CrossRef Maier HR, Simpson AR, Zecchin AC, Foong WK, Phang KY, Seah HY, Tan CL (2003) Ant colony optimization for the design of water distribution systems. J Water Resour Plng Mgmt 129(3):200–209CrossRef
Zurück zum Zitat Meyer PD, Eheart JW, Ranjithan S, Valocchi AJ (1992) Groundwater monitoring network design at hazardous waste disposal facilities under conditions of uncertainty. Proj. Rep. 91–061, Hazard. Waste Res. and Inf. Cent., Univ. of Ill. at Urbana-Champaign, Urbana, Illinois Meyer PD, Eheart JW, Ranjithan S, Valocchi AJ (1992) Groundwater monitoring network design at hazardous waste disposal facilities under conditions of uncertainty. Proj. Rep. 91–061, Hazard. Waste Res. and Inf. Cent., Univ. of Ill. at Urbana-Champaign, Urbana, Illinois
Zurück zum Zitat Michalewicz Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4(1):1–32CrossRef Michalewicz Z, Schoenauer M (1996) Evolutionary algorithms for constrained parameter optimization problems. Evol Comput 4(1):1–32CrossRef
Zurück zum Zitat Murphy LJ, Simpson AR (1992) Genetic algorithms in pipe network optimization. Res. Rep. No. R93, Dept. of Civ. and Envir. Engrg., University of Adelaide, Adelaide, Australia Murphy LJ, Simpson AR (1992) Genetic algorithms in pipe network optimization. Res. Rep. No. R93, Dept. of Civ. and Envir. Engrg., University of Adelaide, Adelaide, Australia
Zurück zum Zitat Nicklow JW, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, Zechman E (2010) State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plng Manag, ASCE 136(4):412–432CrossRef Nicklow JW, Reed P, Savic D, Dessalegne T, Harrell L, Chan-Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, Zechman E (2010) State of the art for genetic algorithms and beyond in water resources planning and management. J Water Resour Plng Manag, ASCE 136(4):412–432CrossRef
Zurück zum Zitat Oliveira R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852CrossRef Oliveira R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852CrossRef
Zurück zum Zitat Savic DA, Walters GA (1997) Genetic algorithms for least cost design of water distribution networks. J Water Resour Plng Mgmt 123(2):67–77CrossRef Savic DA, Walters GA (1997) Genetic algorithms for least cost design of water distribution networks. J Water Resour Plng Mgmt 123(2):67–77CrossRef
Zurück zum Zitat Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipeoptimization. J Water Resour Plng Mgmt 120(4):423–443CrossRef Simpson AR, Dandy GC, Murphy LJ (1994) Genetic algorithms compared to other techniques for pipeoptimization. J Water Resour Plng Mgmt 120(4):423–443CrossRef
Zurück zum Zitat Skaggs RL, Mays LW, Vail LW (2001) Simulated annealing with memory and directional search for groundwater remediation design. J American Water Res Assoc 37(4):853–866CrossRef Skaggs RL, Mays LW, Vail LW (2001) Simulated annealing with memory and directional search for groundwater remediation design. J American Water Res Assoc 37(4):853–866CrossRef
Zurück zum Zitat Sparks RE, Nelson JC, Yin Y (1998) Naturalization of the flood regime in regulated rivers. BioScience 48(9):706–720CrossRef Sparks RE, Nelson JC, Yin Y (1998) Naturalization of the flood regime in regulated rivers. BioScience 48(9):706–720CrossRef
Zurück zum Zitat Teegavarapu RSV, Simonovic SP (2002) Optimal operation of reservoir system using simulated annealing. Water Resour Manag 16(5):401–428CrossRef Teegavarapu RSV, Simonovic SP (2002) Optimal operation of reservoir system using simulated annealing. Water Resour Manag 16(5):401–428CrossRef
Zurück zum Zitat Tsakiris G, Bellos V, Ziogas C (2010) Embankement dam failure: a downstream flood hazard assessment. European Water 32:35–45 Tsakiris G, Bellos V, Ziogas C (2010) Embankement dam failure: a downstream flood hazard assessment. European Water 32:35–45
Zurück zum Zitat Walters GA, Cembrowicz RG (1993) Optimal design of water distribution networks. In: Cabrera E, Martinez F (eds) Water supply systems, state-of-the-art and future trends. Computational Mechanics Inc., Southampton, pp 91–117 Walters GA, Cembrowicz RG (1993) Optimal design of water distribution networks. In: Cabrera E, Martinez F (eds) Water supply systems, state-of-the-art and future trends. Computational Mechanics Inc., Southampton, pp 91–117
Zurück zum Zitat Wang M, Zheng C (1997) Optimal groundwater management policy selection under general conditions. Ground Water 35(5):757–764CrossRef Wang M, Zheng C (1997) Optimal groundwater management policy selection under general conditions. Ground Water 35(5):757–764CrossRef
Zurück zum Zitat Wang M, Zheng C (1998) Groundwater management optimization using genetic algorithms and simulated annealing: formulation and comparison. J Am Water Resour Assoc 34(3):519–530CrossRef Wang M, Zheng C (1998) Groundwater management optimization using genetic algorithms and simulated annealing: formulation and comparison. J Am Water Resour Assoc 34(3):519–530CrossRef
Zurück zum Zitat Wurbs R (1993) Reservoir-system simulation and optimization models. J Water Resour Plng Mgmt 119(4):455–472CrossRef Wurbs R (1993) Reservoir-system simulation and optimization models. J Water Resour Plng Mgmt 119(4):455–472CrossRef
Zurück zum Zitat Yang B, Lee Y (2000) Artificial life algorithm for function optimization. In: Proceedings of the 2000 ASME IDTEC/CIE Design and Automation Conference Yang B, Lee Y (2000) Artificial life algorithm for function optimization. In: Proceedings of the 2000 ASME IDTEC/CIE Design and Automation Conference
Zurück zum Zitat Yang B, Lee Y, Choi B, Kim H (2001) Optimum design of short journal bearings by artificial life algorithm. Tribol Int 34(7):427–435CrossRef Yang B, Lee Y, Choi B, Kim H (2001) Optimum design of short journal bearings by artificial life algorithm. Tribol Int 34(7):427–435CrossRef
Zurück zum Zitat Yeh W (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818CrossRef Yeh W (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818CrossRef
Zurück zum Zitat Young KA, Song JD, Yang B (2003) Optimal design of engine mount using an artificial life algorithm. J Sound Vibration 261:309–328CrossRef Young KA, Song JD, Yang B (2003) Optimal design of engine mount using an artificial life algorithm. J Sound Vibration 261:309–328CrossRef
Metadaten
Titel
Artificial Life Algorithm for Management of Multi-reservoir River Systems
verfasst von
Tibebe Dessalegne
John W. Nicklow
Publikationsdatum
01.03.2012
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 5/2012
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-011-9950-7

Weitere Artikel der Ausgabe 5/2012

Water Resources Management 5/2012 Zur Ausgabe