Skip to main content
Erschienen in: Water Resources Management 10/2016

01.08.2016

Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach

verfasst von: Mojtaba Moravej, Seyed-Mohammad Hosseini-Moghari

Erschienen in: Water Resources Management | Ausgabe 10/2016

Einloggen

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

search-config
loading …

Abstract

Reservoirs are built to provide a powerful tool to control and manage surface water resources in order to cover inconsistency between water resources and demands. Due to finite available water and the increasing demands for water especially in arid and semi-arid regions like Iran, reservoirs must be optimally operated in order to use water in the most efficient way. This study applies the Interior Search Algorithm (ISA) to solve large scale reservoirs system operation optimization problems. The ISA is a meta-heuristic algorithm inspired from a systematic methodology of architecture process and mirror work utilized by Persian designers for decoration. Unlike other meta-heuristic algorithms, the ISA just have one parameter to tune which is a great advantage. In this study the parameter of the ISA tuned automatically using a linear equation. A real-world one-reservoir operation problem (i.e. Karun-4) and two large scale benchmark problems (i.e. four-reservoir and ten-reservoir operation problem) were employed to show the effectiveness of the ISA. The results shows the high ability of the ISA to solve reservoirs system operation problems as it achieved solutions 99.97, 99.99 and 99.95 % of global optimum for Karun-4 reservoir, four-reservoir and ten-reservoir system operation problems, respectively. These results are the best results reported so far in the studied problems. Comparing results of the ISA with those of non-linear programming (NLP), linear programming (LP), genetic algorithm (GA) and other meta-heuristic algorithms indicates fast convergence to global optimum. Considering the results, it can be stated that the ISA is a powerful tool to optimize complex large scale reservoir system operation problems.

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 Afshar A, Massoumi F, Afshar A, Mariño MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 1–14. doi:10.1007/s11269-015-1016-9 Afshar A, Massoumi F, Afshar A, Mariño MA (2015) State of the art review of ant colony optimization applications in water resource management. Water Resour Manag 1–14. doi:10.​1007/​s11269-015-1016-9
Zurück zum Zitat Ahmad A, El-Shafie A, Razali SFM, Mohamad ZS (2014) Reservoir optimization in water resources: a review. Water Resour Manag 28(11):3391–3405CrossRef Ahmad A, El-Shafie A, Razali SFM, Mohamad ZS (2014) Reservoir optimization in water resources: a review. Water Resour Manag 28(11):3391–3405CrossRef
Zurück zum Zitat Arunkumar R, Jothiprakash V (2012) Optimal reservoir operation for hydropower generation using non-linear programming model. J Inst Eng India Ser 93(2):111–120CrossRef Arunkumar R, Jothiprakash V (2012) Optimal reservoir operation for hydropower generation using non-linear programming model. J Inst Eng India Ser 93(2):111–120CrossRef
Zurück zum Zitat Bashiri-Atrabi H, Qaderi K, Rheinheimer DE, Sharifi E (2015) Application of harmony search algorithm to reservoir operation optimization. Water Resour Manag 29(15):5729–5748CrossRef Bashiri-Atrabi H, Qaderi K, Rheinheimer DE, Sharifi E (2015) Application of harmony search algorithm to reservoir operation optimization. Water Resour Manag 29(15):5729–5748CrossRef
Zurück zum Zitat Blanchin F, Ukovich W (1993) Linear programming approach to the control of discrete-time periodic systems with uncertain inputs. J Optim Theory Appl 78(3):523–539CrossRef Blanchin F, Ukovich W (1993) Linear programming approach to the control of discrete-time periodic systems with uncertain inputs. J Optim Theory Appl 78(3):523–539CrossRef
Zurück zum Zitat Bozorg-Haddad O, Afshar A, Mariño MA (2010) Multireservoir optimisation in discrete and continuous domains. Proc ICE Water Manag 164(2):57–72CrossRef Bozorg-Haddad O, Afshar A, Mariño MA (2010) Multireservoir optimisation in discrete and continuous domains. Proc ICE Water Manag 164(2):57–72CrossRef
Zurück zum Zitat Bozorg-Haddad O, Karimirad I, Seifollahi-Aghmiuni S, Loáiciga HA (2014) Development and application of the bat algorithm for optimizing the operation of reservoir systems. J Water Resour Plan Manag. doi:10.1061/(ASCE)WR.1943-5452.0000498 Bozorg-Haddad O, Karimirad I, Seifollahi-Aghmiuni S, Loáiciga HA (2014) Development and application of the bat algorithm for optimizing the operation of reservoir systems. J Water Resour Plan Manag. doi:10.​1061/​(ASCE)WR.​1943-5452.​0000498
Zurück zum Zitat Celeste AB, Billib M (2009) Evaluation of stochastic reservoir operation optimization models. Adv Water Resour 32(9):1429–1443CrossRef Celeste AB, Billib M (2009) Evaluation of stochastic reservoir operation optimization models. Adv Water Resour 32(9):1429–1443CrossRef
Zurück zum Zitat Chetty S, Adewumi AO (2014) Comparison study of swarm intelligence techniques for the annual crop planning problem. IEEE Trans Evol Comput 18(2):258–268CrossRef Chetty S, Adewumi AO (2014) Comparison study of swarm intelligence techniques for the annual crop planning problem. IEEE Trans Evol Comput 18(2):258–268CrossRef
Zurück zum Zitat Cho H, Olivera F (2012) Application of multimodal optimization for uncertainty estimation of computationally expensive hydrologic models. J Water Resour Plan Manag 140(3):313–321CrossRef Cho H, Olivera F (2012) Application of multimodal optimization for uncertainty estimation of computationally expensive hydrologic models. J Water Resour Plan Manag 140(3):313–321CrossRef
Zurück zum Zitat Chow VT, Cortes-Rivera G (1974) Application of DDDP in water resources planning. University of Illinois at Urbana-Champaign, Water Resources Center Chow VT, Cortes-Rivera G (1974) Application of DDDP in water resources planning. University of Illinois at Urbana-Champaign, Water Resources Center
Zurück zum Zitat Dariane AB, Sarani S (2013) Application of intelligent water drops algorithm in reservoir operation. Water Resour Manag 27(14):4827–4843CrossRef Dariane AB, Sarani S (2013) Application of intelligent water drops algorithm in reservoir operation. Water Resour Manag 27(14):4827–4843CrossRef
Zurück zum Zitat Davidsen C, Pereira-Cardenal SJ, Liu S, Mo X, Rosbjerg D, Bauer-Gottwein P (2014). Using stochastic dynamic programming to support water resources management in the Ziya River Basin, China. J Water Resour Plan Manag 141(7). doi:10.1061/(ASCE)WR.1943-5452.0000482 Davidsen C, Pereira-Cardenal SJ, Liu S, Mo X, Rosbjerg D, Bauer-Gottwein P (2014). Using stochastic dynamic programming to support water resources management in the Ziya River Basin, China. J Water Resour Plan Manag 141(7). doi:10.​1061/​(ASCE)WR.​1943-5452.​0000482
Zurück zum Zitat Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183CrossRef Gandomi AH (2014) Interior search algorithm (ISA): a novel approach for global optimization. ISA Trans 53(4):1168–1183CrossRef
Zurück zum Zitat Gandomi AH, Roke D (2014) Engineering optimization using interior search algorithm. In: Swarm Intelligence (SIS), 2014 I.E. Symposium on (pp 1–7). IEEE. Gandomi AH, Roke D (2014) Engineering optimization using interior search algorithm. In: Swarm Intelligence (SIS), 2014 I.E. Symposium on (pp 1–7). IEEE.
Zurück zum Zitat Gaur S, Srinivasa Raju K, Kumar DN, Graillot D (2015) Multiobjective fuzzy optimization for sustainable groundwater management using particle swarm optimization and analytic element method. Hydrol Process. doi:10.1002/hyp.10441 Gaur S, Srinivasa Raju K, Kumar DN, Graillot D (2015) Multiobjective fuzzy optimization for sustainable groundwater management using particle swarm optimization and analytic element method. Hydrol Process. doi:10.​1002/​hyp.​10441
Zurück zum Zitat Gil C, Baños R, Ortega J, Márquez AL, Fernández A, Montoya MG (2011) Ant colony optimization for water distribution network design: a comparative study. In: Advances in computational intelligence. Springer, Berlin, pp 300–307CrossRef Gil C, Baños R, Ortega J, Márquez AL, Fernández A, Montoya MG (2011) Ant colony optimization for water distribution network design: a comparative study. In: Advances in computational intelligence. Springer, Berlin, pp 300–307CrossRef
Zurück zum Zitat Hashemi SS, Tabesh M, Ataeekia B (2014) Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks. Urban Water J 11(5):335–347CrossRef Hashemi SS, Tabesh M, Ataeekia B (2014) Ant-colony optimization of pumping schedule to minimize the energy cost using variable-speed pumps in water distribution networks. Urban Water J 11(5):335–347CrossRef
Zurück zum Zitat Hossain MS, El-shafie A (2013) Intelligent systems in optimizing reservoir operation policy: a review. Water Resour Manag 27(9):3387–3407CrossRef Hossain MS, El-shafie A (2013) Intelligent systems in optimizing reservoir operation policy: a review. Water Resour Manag 27(9):3387–3407CrossRef
Zurück zum Zitat Hosseini-Moghari SM, Banihabib ME (2014) Optimizing operation of reservoir for agricultural water supply using firefly algorithm. J Soil Water Resour Conserv 3(4):17–31 Hosseini-Moghari SM, Banihabib ME (2014) Optimizing operation of reservoir for agricultural water supply using firefly algorithm. J Soil Water Resour Conserv 3(4):17–31
Zurück zum Zitat Hosseini-Moghari SM, Morovati R, Moghadas M, Araghinejad S (2015) Optimum operation of reservoir using two evolutionary algorithms: Imperialist Competitive Algorithm (ICA) and Cuckoo Optimization Algorithm (COA). Water Resour Manag 29(10):3749–3769. doi:10.1007/s11269-015-1027-6 CrossRef Hosseini-Moghari SM, Morovati R, Moghadas M, Araghinejad S (2015) Optimum operation of reservoir using two evolutionary algorithms: Imperialist Competitive Algorithm (ICA) and Cuckoo Optimization Algorithm (COA). Water Resour Manag 29(10):3749–3769. doi:10.​1007/​s11269-015-1027-6 CrossRef
Zurück zum Zitat Jalali MR, Afshar A, Marino MA (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manag 21(9):1429–1447CrossRef Jalali MR, Afshar A, Marino MA (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problem. Water Resour Manag 21(9):1429–1447CrossRef
Zurück zum Zitat Jha MK, Sahoo S (2015) Efficacy of neural network and genetic algorithm techniques in simulating spatio-temporal fluctuations of groundwater. Hydrol Process 29(5):671–691CrossRef Jha MK, Sahoo S (2015) Efficacy of neural network and genetic algorithm techniques in simulating spatio-temporal fluctuations of groundwater. Hydrol Process 29(5):671–691CrossRef
Zurück zum Zitat Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithm. Water Resour Manag 20(6):917–929CrossRef Jothiprakash V, Shanthi G (2006) Single reservoir operating policies using genetic algorithm. Water Resour Manag 20(6):917–929CrossRef
Zurück zum Zitat Kaini P, Artita K, Nicklow JW (2012) Optimizing structural best management practices using SWAT and genetic algorithm to improve water quality goals. Water Resour Manag 26(7):1827–1845CrossRef Kaini P, Artita K, Nicklow JW (2012) Optimizing structural best management practices using SWAT and genetic algorithm to improve water quality goals. Water Resour Manag 26(7):1827–1845CrossRef
Zurück zum Zitat Karamouz M, Houck MH (1987) Comparison of stochastic and deterministic dynamic programming for reservoir operating rule generation. Water Resour Bull 23(1):1–9CrossRef Karamouz M, Houck MH (1987) Comparison of stochastic and deterministic dynamic programming for reservoir operating rule generation. Water Resour Bull 23(1):1–9CrossRef
Zurück zum Zitat Kumar DN, Reddy MJ (2006) Ant colony optimization for multipurpose reservoir operation. Water Resour Manag 20(6):879–898CrossRef Kumar DN, Reddy MJ (2006) Ant colony optimization for multipurpose reservoir operation. Water Resour Manag 20(6):879–898CrossRef
Zurück zum Zitat Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130(2):93–111CrossRef Labadie JW (2004) Optimal operation of multireservoir systems: state-of-the-art review. J Water Resour Plan Manag 130(2):93–111CrossRef
Zurück zum Zitat Loucks DP, Van Beek E, Stedinger JR, Dijkman JP, Villars MT (2005) Water resources systems planning and management: an introduction to methods, models and applications. UNESCO, Paris Loucks DP, Van Beek E, Stedinger JR, Dijkman JP, Villars MT (2005) Water resources systems planning and management: an introduction to methods, models and applications. UNESCO, Paris
Zurück zum Zitat McPhee J, Yeh WWG (2004) Multiobjective optimization for sustainable groundwater management in semiarid regions. J Water Resour Plan Manag 130(6):490–497CrossRef McPhee J, Yeh WWG (2004) Multiobjective optimization for sustainable groundwater management in semiarid regions. J Water Resour Plan Manag 130(6):490–497CrossRef
Zurück zum Zitat Mendes L, de Barros M, Zambon R, Yeh W (2015) Trade-off analysis among multiple water uses in a hydropower system: case of São Francisco River basin, Brazil. J Water Resour Plan Manag. doi:10.1061/(ASCE)WR.1943-5452.0000527, 04015014 Mendes L, de Barros M, Zambon R, Yeh W (2015) Trade-off analysis among multiple water uses in a hydropower system: case of São Francisco River basin, Brazil. J Water Resour Plan Manag. doi:10.​1061/​(ASCE)WR.​1943-5452.​0000527, 04015014
Zurück zum Zitat Ming B, Chang JX, Huang Q, Wang YM, Huang SZ (2015) Optimal operation of multi-reservoir system based-on cuckoo search algorithm. Water Resour Manag 29(15):5671–5687CrossRef Ming B, Chang JX, Huang Q, Wang YM, Huang SZ (2015) Optimal operation of multi-reservoir system based-on cuckoo search algorithm. Water Resour Manag 29(15):5671–5687CrossRef
Zurück zum Zitat Mora-Melia D, Iglesias-Rey PL, Martinez-Solano FJ, Ballesteros-Perez P (2015) Efficiency of evolutionary algorithms in water network pipe sizing. Water Resour Manag 29(13):4817–4831CrossRef Mora-Melia D, Iglesias-Rey PL, Martinez-Solano FJ, Ballesteros-Perez P (2015) Efficiency of evolutionary algorithms in water network pipe sizing. Water Resour Manag 29(13):4817–4831CrossRef
Zurück zum Zitat Mousavi SJ, Ponnambalam K, Karray F (2005) Reservoir operation using a dynamic programming fuzzy rule–based approach. Water Resour Manag 19(5):655–672CrossRef Mousavi SJ, Ponnambalam K, Karray F (2005) Reservoir operation using a dynamic programming fuzzy rule–based approach. Water Resour Manag 19(5):655–672CrossRef
Zurück zum Zitat Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15(5):1017–1027CrossRef Murray DM, Yakowitz SJ (1979) Constrained differential dynamic programming and its application to multireservoir control. Water Resour Res 15(5):1017–1027CrossRef
Zurück zum Zitat Ponnambalam K, Vannelli A, Unny TE (1989) An application of Karmarkar’s interior-point linear programming algorithm for multi-reservoir operations optimization. Stoch Hydrol Hydraul 3(1):17–29CrossRef Ponnambalam K, Vannelli A, Unny TE (1989) An application of Karmarkar’s interior-point linear programming algorithm for multi-reservoir operations optimization. Stoch Hydrol Hydraul 3(1):17–29CrossRef
Zurück zum Zitat Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24(6):1107–1138CrossRef Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24(6):1107–1138CrossRef
Zurück zum Zitat Reshma T, Reddy KV, Pratap D, Ahmedi M, Agilan V (2015) Optimization of calibration parameters for an event based watershed model using genetic algorithm. Water Resour Manag 29(13):4589–4606CrossRef Reshma T, Reddy KV, Pratap D, Ahmedi M, Agilan V (2015) Optimization of calibration parameters for an event based watershed model using genetic algorithm. Water Resour Manag 29(13):4589–4606CrossRef
Zurück zum Zitat Revelle C, Joeres E, Kirby W (1969) The linear decision rule in reservoir management and design: 1. Development of the stochastic model. Water Resour Res 5(4):767–777CrossRef Revelle C, Joeres E, Kirby W (1969) The linear decision rule in reservoir management and design: 1. Development of the stochastic model. Water Resour Res 5(4):767–777CrossRef
Zurück zum Zitat Schardong A, Simonovic S (2015) Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation. J Water Resour Plan Manag. doi:10.1061/(ASCE)WR.1943-5452.0000525, 04015015 Schardong A, Simonovic S (2015) Coupled self-adaptive multiobjective differential evolution and network flow algorithm approach for optimal reservoir operation. J Water Resour Plan Manag. doi:10.​1061/​(ASCE)WR.​1943-5452.​0000525, 04015015
Zurück zum Zitat Sharif M, Swamy VSV (2014) Development of LINGO-based optimisation model for multi-reservoir systems operation. Int J Hydrol Sci Technol 4(2):126–138CrossRef Sharif M, Swamy VSV (2014) Development of LINGO-based optimisation model for multi-reservoir systems operation. Int J Hydrol Sci Technol 4(2):126–138CrossRef
Zurück zum Zitat Skardi MJE, Afshar A, Saadatpour M, Solis SS (2015) Hybrid ACO–ANN-based multi-objective simulation–optimization model for pollutant load control at basin scale. Environ Model Assess 20(1):29–39CrossRef Skardi MJE, Afshar A, Saadatpour M, Solis SS (2015) Hybrid ACO–ANN-based multi-objective simulation–optimization model for pollutant load control at basin scale. Environ Model Assess 20(1):29–39CrossRef
Zurück zum Zitat Szemis JM, Maier HR, Dandy GC (2014) An adaptive ant colony optimization framework for scheduling environmental flow management alternatives under varied environmental water availability conditions. Water Resour Res 50(10):7606–7625CrossRef Szemis JM, Maier HR, Dandy GC (2014) An adaptive ant colony optimization framework for scheduling environmental flow management alternatives under varied environmental water availability conditions. Water Resour Res 50(10):7606–7625CrossRef
Zurück zum Zitat Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33CrossRef Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. J Water Resour Plan Manag 125(1):25–33CrossRef
Zurück zum Zitat Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82CrossRef
Zurück zum Zitat Yeh WWG (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818CrossRef Yeh WWG (1985) Reservoir management and operations models: a state-of-the-art review. Water Resour Res 21(12):1797–1818CrossRef
Zurück zum Zitat Zahraie B, Hosseini SM (2009) Development of reservoir operation policies considering variable agricultural water demands. Expert Syst Appl 36(3):4980–4987CrossRef Zahraie B, Hosseini SM (2009) Development of reservoir operation policies considering variable agricultural water demands. Expert Syst Appl 36(3):4980–4987CrossRef
Metadaten
Titel
Large Scale Reservoirs System Operation Optimization: the Interior Search Algorithm (ISA) Approach
verfasst von
Mojtaba Moravej
Seyed-Mohammad Hosseini-Moghari
Publikationsdatum
01.08.2016
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 10/2016
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-016-1358-y

Weitere Artikel der Ausgabe 10/2016

Water Resources Management 10/2016 Zur Ausgabe