Skip to main content
Erschienen in: Water Resources Management 14/2013

01.11.2013

Application of Intelligent Water Drops Algorithm in Reservoir Operation

verfasst von: A. B. Dariane, S. Sarani

Erschienen in: Water Resources Management | Ausgabe 14/2013

Einloggen

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

search-config
loading …

Abstract

Optimum reservoir operation is a challenging problem in water resources systems. In this paper, Intelligent Water Drops (IWD) algorithm is applied in a reservoir operation problem. IWD is a population based algorithm and is initially proposed for solving combinatorial problems. The algorithm mimics the dynamics of river system and the behavior of water drops in the rivers. For this purpose data from Dez reservoir, located in southwestern Iran, has been used to examine the performance of the model. Moreover, due to similarities between IWD and the Ant Colony Optimization (ACO) algorithms, the results are compared with those of the ACO algorithm. Comparison of the results shows that while the IWD algorithm finds relatively better solutions, it is able to overcome the computational time consumption deficiencies inherited in the ACO methods. This is very important in large models with too many decision variables where run time becomes a limiting factor for optimization model applications.

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 Abbaspour KC, Schulin R, Van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841CrossRef Abbaspour KC, Schulin R, Van Genuchten MT (2001) Estimating unsaturated soil hydraulic parameters using ant colony optimization. Adv Water Resour 24(8):827–841CrossRef
Zurück zum Zitat Bozorg Haddad O, Afshar A, Mariño MA (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20(5):661–680CrossRef Bozorg Haddad O, Afshar A, Mariño MA (2006) Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization. Water Resour Manag 20(5):661–680CrossRef
Zurück zum Zitat Brassard G, Bratley P (1988) Fundamentals of algorithmics. Prentice Hall, Englewood Cliffs, NJ Brassard G, Bratley P (1988) Fundamentals of algorithmics. Prentice Hall, Englewood Cliffs, NJ
Zurück zum Zitat Dariane AB, Farahmandfar Z (2013) A comparative study of marriage in honey bees optimization (MBO) algorithm in multi-reservoir system optimization. WaterSA 39(2):327–334 Dariane AB, Farahmandfar Z (2013) A comparative study of marriage in honey bees optimization (MBO) algorithm in multi-reservoir system optimization. WaterSA 39(2):327–334
Zurück zum Zitat Dariane AB, Momtahen S (2009) Optimization of multi-reservoir system operation using modified direct search genetic algorithm. J of Water Resour Plan and Manag 135(3):141–148CrossRef Dariane AB, Momtahen S (2009) Optimization of multi-reservoir system operation using modified direct search genetic algorithm. J of Water Resour Plan and Manag 135(3):141–148CrossRef
Zurück zum Zitat Dariane AB, Moradi AM (2009) Reservoir operating by ant colony optimization for continuous domains (ACOR)- case study: dez reservoir. International J of Mathematical, Physical, and Engineering Sciences 3(2):125–129 Dariane AB, Moradi AM (2009) Reservoir operating by ant colony optimization for continuous domains (ACOR)- case study: dez reservoir. International J of Mathematical, Physical, and Engineering Sciences 3(2):125–129
Zurück zum Zitat Dariane AB, Mortazavi M (2008) Comparison of heuristic methods applied for optimal operation of water resources. Water & Waste Water (in Persian) 19(68):57–66 Dariane AB, Mortazavi M (2008) Comparison of heuristic methods applied for optimal operation of water resources. Water & Waste Water (in Persian) 19(68):57–66
Zurück zum Zitat Dorigo M, Gambardella M (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella M (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
Zurück zum Zitat Duan H, Liu S, Lei X (2008) Air robot path planning based on intelligent water drops optimization. Institute of Electrical and Electronics Engineers Inc., Hong Kong, China, pp 1397–1401 Duan H, Liu S, Lei X (2008) Air robot path planning based on intelligent water drops optimization. Institute of Electrical and Electronics Engineers Inc., Hong Kong, China, pp 1397–1401
Zurück zum Zitat Duan H, Liu S, Wu J (2009) Novel intelligent water drops optimization approach to single ucav smooth trajectory planning. Aerosp Sci Technol 13:442–449CrossRef Duan H, Liu S, Wu J (2009) Novel intelligent water drops optimization approach to single ucav smooth trajectory planning. Aerosp Sci Technol 13:442–449CrossRef
Zurück zum Zitat Esat V, Hall MJ (1994) Water resources system optimization using genetic algorithms. Hydroinformatics 94:225–231 Esat V, Hall MJ (1994) Water resources system optimization using genetic algorithms. Hydroinformatics 94:225–231
Zurück zum Zitat Hendrawan Y, Murase H (2011) Neural-intelligent water drops algorithm to select relevant textural features for developing precision irrigation system using machine vision. Comput Electron Agric 77(2):214–228CrossRef Hendrawan Y, Murase H (2011) Neural-intelligent water drops algorithm to select relevant textural features for developing precision irrigation system using machine vision. Comput Electron Agric 77(2):214–228CrossRef
Zurück zum Zitat Kamkar I, Akbarzadeh MR, Yaghoobi M (2010) Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. IEEE Int. Conf. on Systems Man and Cybernetics (SMC), Istanbul, Turkey, 4142–4146. Kamkar I, Akbarzadeh MR, Yaghoobi M (2010) Intelligent water drops a new optimization algorithm for solving the vehicle routing problem. IEEE Int. Conf. on Systems Man and Cybernetics (SMC), Istanbul, Turkey, 4142–4146.
Zurück zum Zitat Kesavamoorthy R, Arunshunmugam D, Thangamariappan L (2011) Solving traveling salesman problem by modified intelligent water drop algorithm. International Conference on Emerging Technology Trends (ICETT). Proceedings published by International Journal of Computer Applications (IJCA) 2:18–23 Kesavamoorthy R, Arunshunmugam D, Thangamariappan L (2011) Solving traveling salesman problem by modified intelligent water drop algorithm. International Conference on Emerging Technology Trends (ICETT). Proceedings published by International Journal of Computer Applications (IJCA) 2:18–23
Zurück zum Zitat Kumar ND, Reddy JM (2005) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898CrossRef Kumar ND, Reddy JM (2005) Ant colony optimization for multi-purpose reservoir operation. Water Resour Manag 20:879–898CrossRef
Zurück zum Zitat Larson RE (1966) State increment dynamic programming. Elsevier Science, New York Larson RE (1966) State increment dynamic programming. Elsevier Science, New York
Zurück zum Zitat Lenin K, Kalavathi MS (2012) An intelligent water drop algorithm for solving optimal reactive power dispatch problem. Internat J on Elect Engin and Inform 4(3):450–463 Lenin K, Kalavathi MS (2012) An intelligent water drop algorithm for solving optimal reactive power dispatch problem. Internat J on Elect Engin and Inform 4(3):450–463
Zurück zum Zitat Maier H, Simpson AR, Cozecchin A, Foong W, Phang K, Seah H, Tan C (2003) Ant colony optimization for design of water distribution systems. J of Water Resour Plan and Manag 129(3):200–209CrossRef Maier H, Simpson AR, Cozecchin A, Foong W, Phang K, Seah H, Tan C (2003) Ant colony optimization for design of water distribution systems. J of Water Resour Plan and Manag 129(3):200–209CrossRef
Zurück zum Zitat Mehta R, Jain SK (2009) Optimal operation of a multi-purpose reservoir using neurofuzzy technique. Water Resour Manag 23(3):509–29CrossRef Mehta R, Jain SK (2009) Optimal operation of a multi-purpose reservoir using neurofuzzy technique. Water Resour Manag 23(3):509–29CrossRef
Zurück zum Zitat Momtahen S, Dariane AB (2007) Direct search approach using the genetic algorithm method for optimization of water reservoir operating policies. J of Water Resour Plan and Manag 113(3):202–209CrossRef Momtahen S, Dariane AB (2007) Direct search approach using the genetic algorithm method for optimization of water reservoir operating policies. J of Water Resour Plan and Manag 113(3):202–209CrossRef
Zurück zum Zitat Moradi AM, Dariane AB (2009) Particle swarm optimization: application to reservoir operation problem. Advance Computing Conference, IACC2009, IEEE International, 6–7 March, India 1048–1051. Moradi AM, Dariane AB (2009) Particle swarm optimization: application to reservoir operation problem. Advance Computing Conference, IACC2009, IEEE International, 6–7 March, India 1048–1051.
Zurück zum Zitat Niu SH, Onq SK, Nee AYC (2011) An improved intelligent water drops algorithm for achieving optimal job shop scheduling solutions. International Journal of Production Research, TPRS-2011-IJPR-0151 Niu SH, Onq SK, Nee AYC (2011) An improved intelligent water drops algorithm for achieving optimal job shop scheduling solutions. International Journal of Production Research, TPRS-2011-IJPR-0151
Zurück zum Zitat Oliveria R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852CrossRef Oliveria R, Loucks DP (1997) Operating rules for multi-reservoir systems. Water Resour Res 33(4):839–852CrossRef
Zurück zum Zitat Palanikkumar D, Gowsalya E, Rithu B, Anbuselven P (2012) An intelligent water drops algorithm based service selection and composition in service oriented architecture. J of Theor and App Info Tech 39(1):45–51 Palanikkumar D, Gowsalya E, Rithu B, Anbuselven P (2012) An intelligent water drops algorithm based service selection and composition in service oriented architecture. J of Theor and App Info Tech 39(1):45–51
Zurück zum Zitat Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization algorithms and complexity. Prentice Hall, Englewood Cliffs, NJ Papadimitriou CH, Steiglitz K (1982) Combinatorial optimization algorithms and complexity. Prentice Hall, Englewood Cliffs, NJ
Zurück zum Zitat Rayapudi SR (2011) An intelligent water drop algorithm for solving economic load dispatch. World Academy of Science, Engineering, and Technology 82:6–12 Rayapudi SR (2011) An intelligent water drop algorithm for solving economic load dispatch. World Academy of Science, Engineering, and Technology 82:6–12
Zurück zum Zitat Reis LFR, Walters G, Savic D, Chaudhry FH (2004) Multi-Reservoir Operation Planning using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach. J Water Resour Manag 20:227–255CrossRef Reis LFR, Walters G, Savic D, Chaudhry FH (2004) Multi-Reservoir Operation Planning using Hybrid Genetic Algorithm and Linear Programming (GA-LP): An Alternative Stochastic Approach. J Water Resour Manag 20:227–255CrossRef
Zurück zum Zitat Shah-Hosseini H (2007) Problem solving by intelligent water drops. IEEE Congress on Evolutionary Computation. Swissotel, The Stamford Shah-Hosseini H (2007) Problem solving by intelligent water drops. IEEE Congress on Evolutionary Computation. Swissotel, The Stamford
Zurück zum Zitat Shah-Hosseini H (2009a) Optimization with the nature-inspired intelligent water drops algorithm. Source: Evolutionary Computation, Book edited by: Wellington Pinheiro dos Santos, ISBN 978-953-307-008-7. I-Tech, Vienna, Austria, p 572 Shah-Hosseini H (2009a) Optimization with the nature-inspired intelligent water drops algorithm. Source: Evolutionary Computation, Book edited by: Wellington Pinheiro dos Santos, ISBN 978-953-307-008-7. I-Tech, Vienna, Austria, p 572
Zurück zum Zitat Shah-Hosseini H (2009b) The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspired Computation, Vol. 1, Nos. 1/2 Shah-Hosseini H (2009b) The intelligent water drops algorithm: a nature-inspired swarm-based optimization algorithm. Int. J. Bio-Inspired Computation, Vol. 1, Nos. 1/2
Zurück zum Zitat Shah-Hosseini H et al. (2008) Population-based optimization algorithms for solving the travelling salesman problem, source: travelling salesman problem. Book edited by: Federico Greco, ISBN 978-953-7619-10-7, pp. 202, September, I-Tech, Vienna, Austria. Shah-Hosseini H et al. (2008) Population-based optimization algorithms for solving the travelling salesman problem, source: travelling salesman problem. Book edited by: Federico Greco, ISBN 978-953-7619-10-7, pp. 202, September, I-Tech, Vienna, Austria.
Zurück zum Zitat Shoujo Li, Yingxi Liu, He Yu (2006) Parameter estimation approach in groundwater hydrology using hybrid ant colony system. Irwin (Eds.):ICIC, LNBI 4115, pp. 182–191. Shoujo Li, Yingxi Liu, He Yu (2006) Parameter estimation approach in groundwater hydrology using hybrid ant colony system. Irwin (Eds.):ICIC, LNBI 4115, pp. 182–191.
Zurück zum Zitat Shourian M, Mousavi SJ, Tahershamsi A (2008) Basin-wide Water Resources Planning by Integrating PSO Algorithm and MODSIM. Water Resour Manag 22:1347–1366CrossRef Shourian M, Mousavi SJ, Tahershamsi A (2008) Basin-wide Water Resources Planning by Integrating PSO Algorithm and MODSIM. Water Resour Manag 22:1347–1366CrossRef
Zurück zum Zitat Teegavarapu RSV, Simonovic SP (2001) Optimal operation of water resource systems:trade-offs between modeling and practical solutions, Integr. Water Res. Manage., IAHS Red Book, 272, IAHS, 257–262. Teegavarapu RSV, Simonovic SP (2001) Optimal operation of water resource systems:trade-offs between modeling and practical solutions, Integr. Water Res. Manage., IAHS Red Book, 272, IAHS, 257–262.
Zurück zum Zitat Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J of Water Resour Plan and Manag 125(1):25–33CrossRef Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J of Water Resour Plan and Manag 125(1):25–33CrossRef
Metadaten
Titel
Application of Intelligent Water Drops Algorithm in Reservoir Operation
verfasst von
A. B. Dariane
S. Sarani
Publikationsdatum
01.11.2013
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 14/2013
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-013-0441-x

Weitere Artikel der Ausgabe 14/2013

Water Resources Management 14/2013 Zur Ausgabe