Presenting a new hybrid evolutionary algorithm in optimizing reservoir operation based on new combinative distance-based assessment (CODAS)

Document Type : Complete scientific research article

Authors

1 Ph.D. Candidate of Civil Engineering, Department of Civil Engineering, Roudehen Branch, Islamic Azad University, Roudehen, Iran

2 Assistant Professor of Civil Engineering Department, Roudehen Branch, Islamic Azad University, Roudehen, Iran

Abstract

Background and objectives: Changes in meteorological and hydrological patterns have led to the use of water resources management tools to find a suitable solution for optimal reservoir operation. Regarding to the inability of conventional optimization methods in solving the complex optimization problems, the use of meta-heuristic algorithms has been considered more than before.
Materials and Methods: In the present study, a combined model of Crow Search (CSA) and Gray Wolf (GWO) Optimization algorithms called Gray Wolf - Crow Search Hybrid algorithm was introduced for the first time in the field of reservoir operation optimization. And its performance was evaluated in comparison with its constituent elements as a powerful tool for optimizing the operation of the single reservoir system of Golestan Dam, considering the objective function (providing downstream water demand). To compare the convergence and performance of these algorithms, the statistical parameters of each algorithm were calculated and compared with each other, as well as with the solution of
non-linear problem solving model (i.e., GAMS Software). Then, in order to analyze the performance of the algorithms, the Combinative Distance-based Assessment (CODAS) Multi-Criteria Decision Making Model was used to rank the decision alternatives (e.g., optimization algorithms) based on volumetric and time based reliability, reversibility, vulnerability criteria and the optimized objective function.
Results: The results suggest that the GWOCSA hybrid approach has a response closer to the absolute optimal value, with an average response rate of 93% of the absolute optimal response and an average of 92% and 83% of the GWO and CSA ones. In addition, the correlation coefficient in the hybrid algorithm is 23 and 1.67 times lower than that of the gray wolf and the crow search algorithm, respectively. On the other hand, the GWOCSA hybrid algorithm performs the best, except in terms of reversibility index in other indicators.
The CODAS Multi-Criteria Decision Making Model also identified the GWOCSA algorithm as the first to solve the problem of the reservoir operation compared to the other two passive algorithms. The gray wolf and the crow search algorithm then rank second and third, respectively.
Conclusion: The CODAS Multi-Criteria Decision Making Model identifies the GWOCSA algorithm in optimizing the objective function better than its constituent algorithms, namely CSA Optimization and GWO algorithm. And the gray wolf and crow search algorithm are then ranked second and third, respectively, so that not only is GWOCSA better at finding the optimal answer, but it also improves performance and increases the efficiency of the hybrid algorithm according to the model performance evaluation indicators.

Keywords


1.Ahmadebrahimpour, E. 2019. Optimal operation of reservoir systems using the Wolf Search Algorithm (WSA). Water Supply. 19: 1396-1404.
2.Akbarifard, S., Sharifi, M.R., and Qaderi, K. 2020. Data on optimization of the Karun-4 hydropower reservoir operation using evolutionary algorithms, Data in brief 29.105048. https://doi.org/10.1016/ j.dib.2019.105048.
3.Arora, S., Singh, H., Sharma, M., Sharma, S., and Anand, P. 2019. A New Hybrid Algorithm Based on Grey Wolf Optimization and Crow Search Algorithm for Unconstrained Function Optimization and Feature Selection. IEEE ACCESS.7: 26343-26361.
4.Askarzadeh, A. 2016. A novel meta-heuristic method for solving constrained engineering optimization problems:Crow search algorithm. Comput. Struct. 169: 1-12.
5.Donyaii, A., Sarraf, A., and Ahmadi, H. 2020. 'Using composite ranking toselect the most appropriate Multi-Criteria Decision Making (MCDM) methodin the optimal operation of the Dam reservoir.J. Hydr. Struct. 2: 6. 1-22. doi: 10.22055/jhs.2020.34402.1142.
6.Esmin, A.A., and Matwin, S. 2013. HPSOM: a hybrid particle swarm optimization algorithm with genetic mutation, Inter. J. Innov. Comput. Inf. Control (IJICIC). 9: 5. 1919-1934.
7.Farahnakian, T., Moeini, R., and Mousavi, S. 2018. Optimal operation of single-reservoir system of Dez dam using charged system search algorithm.J. Water Soil Cons. 25: 1. 107-125. doi: 10.22069/jwsc.2018.13785.2854. (in Persian)
8.Keshavarz-Ghorabaee, M., Kazimieras Zavadskas, E., Turskis, Z., and Antucheviciene, J. 2016. A new combinative distance-based assessment (CODAS) method for multi-criteria decision-making, Economic computation and economic cybernetics studies and research. 3: 50. 25-44.
9.Kumar, V., and Yadav, S.M. 2018. Optimization of Reservoir Operation with a New Approach in Evolutionary Computation Using TLBO Algorithm and Jaya Algorithm. Water Resources Management. Oct 1; 32: 13. 4375-91.
10.Mansouri, R., and Torabi, H. 2015. Application of Differential Evolution (DE) Algorithm for Optimizing Water Distribution Networks (Case Study: Ismail Abad Pressurized Irrigation Network), J. Water Soil Sci.25: 2. 81-95. (In Persian)
11.Mazandaranizadeh, H., Piadeh Koohsar, J., and Sadr, S. 2019. 'Evaluation of GA and PSO optimization algorithms in operation of multi-reservoir systems Case study: Gorgan-Rood basin dams', Journal of Water and Soil Conservation, 26: 2. 239-250. doi: 10.22069/jwsc. 2019.14894.2997.
12.Mirjalili, S.A., and Mirjalili, S.M. 2014. Grey Wolf Optimizer. Advances in Engineering Software. 69: 46-61.
13.Mohammadi, M., Mousavi, S.F., Farzin, S., and Karami, H. 2019. Optimal Operation of Salman Farsi dam reservoir using Wall algorithm and its hybrid with genetic algorithm based on multi criteria Decision. Eco. Hydrol. J. 6: 2. 281-293. (In Persian)
14.Neumaier, A., Shcherbina, O.,and Huyer, W. 2005. A comparisonof complete global optimization
solvers, Mathematical Programming. 103: 2. 335-356.
15.Noori, M. 2015. Multi-reservoir multi-objective water resources systems management using optimization model terms of climate change. PhD Thesis. 185 pages. Ferdowsi university of Mashhad. Iran. (In Persian)
16.Pedamallu, C.S., Ozdamar, L., Csendes, T., and Vinko, T. 2008. Efficient interval partitioning for constrained global optimization, J. Global Optim. 42: 3. 369-384.
17.Rouzegari, N., Hassanzadeh, Y., and Sattari, M.T. 2018. Optimization of Reservoir Operational Policy Using Simulated Annealing Algorithm (Case Study: Mahabad reservoir). Water and Soil Science. 28: 1. 173-185. (In Persian)
18.Shabani Bahluli, I., and Dastourani, M. 2019. Evaluation of Genetic and Particle Swarm Optimization Algorithms Based on Non-Dominating Sorting Approach for Multi Objective Optimization Operation of Reservoirs. J. Water Soil Cons. 26: 5. 165-179. doi: 0.22069/ jwsc.2020.16276.3162. (In Persian)
19.Sonaliya, S., and Suryanarayana, T.M.V. 2014. Optimal Reservoir Operation Using Genetic Algorithm: A Case Study of Ukai Reservoir Project. Inter.J. Innov. Res. Sci. Engin. Technol.
3: 6. 13681-13687.