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.
Similar content being viewed by others
References
Adeyemo J, Stretch D (2018) Review of hybrid evolutionary algorithms for optimizing a reservoir. S Afr J Chem Eng 25:22–31
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, 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 A, Bozorg Haddad O, Marino M, Adams ABJ (2007) Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation. Frankl Inst 344(5):452–462
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
Bi X, Wang Y (2011) An improved artificial bee colony algorithm. In: 3rd international conference on computer research and development, Shanghai, China
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
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
Chang LC, Chang FJ, Wang KW, Dai ShY (2010) Constrained genetic algorithm for optimizing multi-use reservoir operation. J Hydrol 390:66–74
Chen M (2019) Improved artificial bee colony algorithm based on escaped foraging strategy. J Chin Inst Eng 42(6):516–524
Chen W, Xiao Y (2019) An improved ABC algorithm and its application in bearing fault diagnosis with EEMD. Algorithms 12(4):72
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
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
Huo J, Zhang Z (2018) Application of an improved ABC algorithm in urban land use prediction. Information 9:193
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, Afshar A, Marino MA (2007) Multi-colony ant algorithm for continuous multi-reservoir operation optimization problems. J Water Resour Res 21(9):1429–1447. https://doi.org/10.1007/s11269-006-9092-5
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471
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
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
Larson RE (1968) State increment dynamic programming. Elsevier Science, New York
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
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, 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, 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, Soltani-nezhad M, Daei M (2017) Constrained gravitational search algorithm for large scale reservoir operation optimization problem. Eng Appl Artif Intell 62:222–233
Murray DM, Yakowits S (1979) Constrained differential dynamic programming and its application to multi-reservoir control. Water Resour Reserv 15(5):1017–1027
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
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
Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manag 24:1107–1138
Reddy MJ, Kumar DN (2006) Ant colony optimization for multi-purpose reservoir operation. J Water Resour Manag 20:879–889
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
Sharma TK, Pant M, Singh VP (2012) Improved local search in artificial bee colony using golden section search. J Eng 1(1):14–19
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
Wardlaw R, Sharif M (1999) Evaluation of genetic algorithms for optimal reservoir system operation. Water Resour Plan Manag 125(1):25–33
Yang J, Peng Z (2018) Improved ABC algorithm optimizing the bridge sensor placement. Sensors (Basel) 18(7):2240
Yasar M (2016) Optimization of reservoir operation using cuckoo search algorithm: example of Adiguzel Dam, Denizli, Turkey. Math Probl Eng 1:1–7
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
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
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 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
Acknowledgements
This research did not receive any specific grant from funding agencies in the public, commercial, or not for-profit sector.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest statement.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Moeini, R., Soghrati, F. Optimum outflow determination of the multi-reservoir system using constrained improved artificial bee colony algorithm. Soft Comput 24, 10739–10754 (2020). https://doi.org/10.1007/s00500-019-04577-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-019-04577-0