Skip to main content
Top
Published in: Soft Computing 14/2020

03-12-2019 | Methodologies and Application

Optimum outflow determination of the multi-reservoir system using constrained improved artificial bee colony algorithm

Authors: Ramtin Moeini, Farnaz Soghrati

Published in: Soft Computing | Issue 14/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this research, a new meta-heuristic algorithm, named artificial bee colony (ABC) algorithm, is used to solve multi-reservoir operation optimization problem. For this purpose, two improved versions of ABC are proposed by modifying the structure of original standard form of ABC algorithm. Furthermore, in order to increase the performance of proposed algorithms for solving large-scale problems, the constrained versions of original and improved form of ABC algorithms have been proposed in which the problem constraints are explicitly satisfied. Two benchmark text examples, including four- and ten-reservoir operation optimization problems, are solved here using proposed algorithms, and the results are presented and compared. In order to solve these problems, here, two formulations are also proposed in which in the first formulation, the water releases from the reservoir and in the second one the water storage volumes of the reservoir are considered as the decision variables of the problem. Comparison of the results shows that by using the improved ABC algorithm, the better results are obtained with less computational effort in comparison with the original form of ABC algorithm in which the result improvement is notable when the proposed constrained version of the algorithms is used.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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!

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!

Literature
go back to reference Adeyemo J, Stretch D (2018) Review of hybrid evolutionary algorithms for optimizing a reservoir. S Afr J Chem Eng 25:22–31 Adeyemo J, Stretch D (2018) Review of hybrid evolutionary algorithms for optimizing a reservoir. S Afr J Chem Eng 25:22–31
go back to reference Afshar MH (2013) Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system. Electr Power Energy Syst 51:71–81 Afshar MH (2013) Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system. Electr Power Energy Syst 51:71–81
go back to reference Afshar MH, Moeini R (2008) Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water Resour Manag 22:1835–1857 Afshar MH, Moeini R (2008) Partially and fully constrained ant algorithms for the optimal solution of large scale reservoir operation problems. Water Resour Manag 22:1835–1857
go back to reference Afshar A, Bozorg Haddad O, Marino M, Adams ABJ (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Frankl Inst 344(5):452–462MATH Afshar A, Bozorg Haddad O, Marino M, Adams ABJ (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Frankl Inst 344(5):452–462MATH
go back to reference Bashiri-Atrabi H, Qaderi K, Rheinheimer D, Sharifi E (2015) Application of harmony search algorithm to reservoir operation optimization. Water Resour Manag 29(15):5729–5748 Bashiri-Atrabi H, Qaderi K, Rheinheimer D, Sharifi E (2015) Application of harmony search algorithm to reservoir operation optimization. Water Resour Manag 29(15):5729–5748
go back to reference Bi X, Wang Y (2011) An improved artificial bee colony algorithm. In: 3rd international conference on computer research and development, Shanghai, China Bi X, Wang Y (2011) An improved artificial bee colony algorithm. In: 3rd international conference on computer research and development, Shanghai, China
go back to reference BozorgHadad O, Afshar A, Marino MA (2008) Honey-bee mating optimization (HBMO) algorithm in deriving optimal operation rules for reservoirs. J Hydroinformatics 10(3):257–264 BozorgHadad O, Afshar A, Marino MA (2008) Honey-bee mating optimization (HBMO) algorithm in deriving optimal operation rules for reservoirs. J Hydroinformatics 10(3):257–264
go back to reference Castelletti A, Pianosi F, Restelli M (2013) A multiobjective reinforcement learning approach to water resources systems operation: pareto frontier approximation in a single run. Water Resour Res 49:3476–3486 Castelletti A, Pianosi F, Restelli M (2013) A multiobjective reinforcement learning approach to water resources systems operation: pareto frontier approximation in a single run. Water Resour Res 49:3476–3486
go back to reference Chang LC, Chang FJ, Wang KW, Dai ShY (2010) Constrained genetic algorithm for optimizing multi-use reservoir operation. J Hydrol 390:66–74 Chang LC, Chang FJ, Wang KW, Dai ShY (2010) Constrained genetic algorithm for optimizing multi-use reservoir operation. J Hydrol 390:66–74
go back to reference Chen M (2019) Improved artificial bee colony algorithm based on escaped foraging strategy. J Chin Inst Eng 42(6):516–524 Chen M (2019) Improved artificial bee colony algorithm based on escaped foraging strategy. J Chin Inst Eng 42(6):516–524
go back to reference Chen W, Xiao Y (2019) An improved ABC algorithm and its application in bearing fault diagnosis with EEMD. Algorithms 12(4):72MathSciNetMATH Chen W, Xiao Y (2019) An improved ABC algorithm and its application in bearing fault diagnosis with EEMD. Algorithms 12(4):72MathSciNetMATH
go back to reference Esat V, Hall MJ (1994) Water resources system optimization using genetic algorithms hydro informatics. In: Proceedings of the Ist international conference on hydro informatics, Balkema, Rotterdam, The Netherlands, pp 225–231 Esat V, Hall MJ (1994) Water resources system optimization using genetic algorithms hydro informatics. In: Proceedings of the Ist international conference on hydro informatics, Balkema, Rotterdam, The Netherlands, pp 225–231
go back to reference Hossain MDS, EI-shafie A (2014) Performance analysis of artificial bee colony (ABC) algorithm in optimizing release policy of Aswan High Dam. Neural Comput Appl 24:1199–1206 Hossain MDS, EI-shafie A (2014) Performance analysis of artificial bee colony (ABC) algorithm in optimizing release policy of Aswan High Dam. Neural Comput Appl 24:1199–1206
go back to reference Huo J, Zhang Z (2018) Application of an improved ABC algorithm in urban land use prediction. Information 9:193 Huo J, Zhang Z (2018) Application of an improved ABC algorithm in urban land use prediction. Information 9:193
go back to reference Jalali MR (2005) Optimal design and operation of hydro systems by ant colony algorithms: new heuristic approach. Ph.D. thesis, Department of Civil Engineering, Iran University of Science and Technology Jalali MR (2005) Optimal design and operation of hydro systems by ant colony algorithms: new heuristic approach. Ph.D. thesis, Department of Civil Engineering, Iran University of Science and Technology
go back to reference Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetMATH Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471MathSciNetMATH
go back to reference Karami H, Farzin S, Jahangiri A, Ehteram M, Kisi O, El-Shafie A (2019) Multi-reservoir system optimization based on hybrid gravitational algorithm to minimize water-supply deficiencies. Water Resour Manag 33(8):2741–2760 Karami H, Farzin S, Jahangiri A, Ehteram M, Kisi O, El-Shafie A (2019) Multi-reservoir system optimization based on hybrid gravitational algorithm to minimize water-supply deficiencies. Water Resour Manag 33(8):2741–2760
go back to reference Kumar V, Yadav SM (2018) Optimization of reservoir operation with a new approach in evolutionary computation using TLBO algorithm and jaya algorithm. Water Resour Manag 32(13):4375–4391 Kumar V, Yadav SM (2018) Optimization of reservoir operation with a new approach in evolutionary computation using TLBO algorithm and jaya algorithm. Water Resour Manag 32(13):4375–4391
go back to reference Larson RE (1968) State increment dynamic programming. Elsevier Science, New YorkMATH Larson RE (1968) State increment dynamic programming. Elsevier Science, New YorkMATH
go back to reference Ming B, Chang J, Huang Q, Wang Y, Huang S (2015) Optimal operation of multi-reservoir system based-on cuckoo search algorithm. Water Resour Manag 29(15):5671–5687 Ming B, Chang J, Huang Q, Wang Y, Huang S (2015) Optimal operation of multi-reservoir system based-on cuckoo search algorithm. Water Resour Manag 29(15):5671–5687
go back to reference Moeini R (2014) Performance evaluation of the ant colony optimization algorithm for the optimal operation of a multi-reservoir system: comparing four algorithms. Iran Water Resour Res 11(2):29–46 (in Persian) Moeini R (2014) Performance evaluation of the ant colony optimization algorithm for the optimal operation of a multi-reservoir system: comparing four algorithms. Iran Water Resour Res 11(2):29–46 (in Persian)
go back to reference Moeini R, Afshar MH (2013) Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. J Hydroinf 15(1):155–173 Moeini R, Afshar MH (2013) Extension of the constrained ant colony optimization algorithms for the optimal operation of multi-reservoir systems. J Hydroinf 15(1):155–173
go back to reference Moeini R, Babaei M (2017) Constrained improved particle swarm optimization algorithm for optimal operation of large scale reservoir: proposing three approaches. Evol Syst 8(4):287–301 Moeini R, Babaei M (2017) Constrained improved particle swarm optimization algorithm for optimal operation of large scale reservoir: proposing three approaches. Evol Syst 8(4):287–301
go back to reference Moeini R, Soltani-nezhad M, Daei M (2017) Constrained gravitational search algorithm for large scale reservoir operation optimization problem. Eng Appl Artif Intell 62:222–233 Moeini R, Soltani-nezhad M, Daei M (2017) Constrained gravitational search algorithm for large scale reservoir operation optimization problem. Eng Appl Artif Intell 62:222–233
go back to reference Murray DM, Yakowits S (1979) Constrained differential dynamic programming and its application to multi-reservoir control. Water Resour Reserv 15(5):1017–1027 Murray DM, Yakowits S (1979) Constrained differential dynamic programming and its application to multi-reservoir control. Water Resour Reserv 15(5):1017–1027
go back to reference Naveena S, Malathy S, Saranya D, Kumar DR (2015) An improved artificial bee colony (IABC) algorithm for numerical function optimization. Int J Appl Inf Commun Eng 1:13–17 Naveena S, Malathy S, Saranya D, Kumar DR (2015) An improved artificial bee colony (IABC) algorithm for numerical function optimization. Int J Appl Inf Commun Eng 1:13–17
go back to reference Pian J, Wang G, Li B (2018) An improved ABC algorithm based on initial population and neighborhood search, part of special issue. In: Qin SJ, Wayne Bequette B, Biegler LT, Guay M, Findeisen R, Wang J, Zavala V (eds) 10th IFAC symposium on advanced control of chemical processes ADCHEM 2018: Shenyang, China, 25–27 July, IFAC, vol 51(18), pp 251–256 Pian J, Wang G, Li B (2018) An improved ABC algorithm based on initial population and neighborhood search, part of special issue. In: Qin SJ, Wayne Bequette B, Biegler LT, Guay M, Findeisen R, Wang J, Zavala V (eds) 10th IFAC symposium on advanced control of chemical processes ADCHEM 2018: Shenyang, China, 25–27 July, IFAC, vol 51(18), pp 251–256
go back to reference Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24:1107–1138 Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24:1107–1138
go back to reference Reddy MJ, Kumar DN (2006) Ant colony optimization for multi-purpose reservoir operation. J Water Resour Manag 20:879–889 Reddy MJ, Kumar DN (2006) Ant colony optimization for multi-purpose reservoir operation. J Water Resour Manag 20:879–889
go back to reference Samadi-koucheksaraee A, Ahmadianfar I, Bozorg-Haddad O, Asghari-pari SA (2019) Gradient evolution optimization algorithm to optimize reservoir operation systems. Water Resour Manag 33(2):603–625 Samadi-koucheksaraee A, Ahmadianfar I, Bozorg-Haddad O, Asghari-pari SA (2019) Gradient evolution optimization algorithm to optimize reservoir operation systems. Water Resour Manag 33(2):603–625
go back to reference Sharma TK, Pant M, Singh VP (2012) Improved local search in artificial bee colony using golden section search. J Eng 1(1):14–19 Sharma TK, Pant M, Singh VP (2012) Improved local search in artificial bee colony using golden section search. J Eng 1(1):14–19
go back to reference Wang KW, Chang LC, Chang FJ (2011) Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation. Adv Water Resour 34:1343–1351 Wang KW, Chang LC, Chang FJ (2011) Multi-tier interactive genetic algorithms for the optimization of long-term reservoir operation. Adv Water Resour 34:1343–1351
go back to reference Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. Water Resour Plan Manag 125(1):25–33 Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. Water Resour Plan Manag 125(1):25–33
go back to reference Yang J, Peng Z (2018) Improved ABC algorithm optimizing the bridge sensor placement. Sensors (Basel) 18(7):2240 Yang J, Peng Z (2018) Improved ABC algorithm optimizing the bridge sensor placement. Sensors (Basel) 18(7):2240
go back to reference Yasar M (2016) Optimization of reservoir operation using cuckoo search algorithm: example of Adiguzel Dam, Denizli, Turkey. Math Probl Eng 1:1–7 Yasar M (2016) Optimization of reservoir operation using cuckoo search algorithm: example of Adiguzel Dam, Denizli, Turkey. Math Probl Eng 1:1–7
go back to reference Yaseen ZM, Falah Allawi M, Karami H, Ehteram M, Farzin S, Ahmed AN, Koting SB, Mohd NS, Jaafar WZB, Afan HA, El-Shafie A (2019) A hybrid bat–swarm algorithm for optimizing dam and reservoir operation. Neural Comput Appl 31(12):8807–8821 Yaseen ZM, Falah Allawi M, Karami H, Ehteram M, Farzin S, Ahmed AN, Koting SB, Mohd NS, Jaafar WZB, Afan HA, El-Shafie A (2019) A hybrid bat–swarm algorithm for optimizing dam and reservoir operation. Neural Comput Appl 31(12):8807–8821
go back to reference Zarei A, Mousavi SF, Eshaghi Gordji M, Karami H (2019) Optimal reservoir operation using bat and particle swarm algorithm and game theory based on optimal water allocation among consumers. Water Resour Manag 33(9):3071–3093 Zarei A, Mousavi SF, Eshaghi Gordji M, Karami H (2019) Optimal reservoir operation using bat and particle swarm algorithm and game theory based on optimal water allocation among consumers. Water Resour Manag 33(9):3071–3093
go back to reference Zhang J, Wu ZH, Cheng CH, Zhang SH (2011) Improved particle swarm optimization algorithm for multi-reservoir system operation. Water Sci Eng 4(1):61–73 Zhang J, Wu ZH, Cheng CH, Zhang SH (2011) Improved particle swarm optimization algorithm for multi-reservoir system operation. Water Sci Eng 4(1):61–73
go back to reference Zhang X, Yu X, Qin H (2016) Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization. J Hydro Environ Res 10:50–63 Zhang X, Yu X, Qin H (2016) Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization. J Hydro Environ Res 10:50–63
Metadata
Title
Optimum outflow determination of the multi-reservoir system using constrained improved artificial bee colony algorithm
Authors
Ramtin Moeini
Farnaz Soghrati
Publication date
03-12-2019
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 14/2020
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04577-0

Other articles of this Issue 14/2020

Soft Computing 14/2020 Go to the issue

Methodologies and Application

Reduction of an information system

Premium Partner