Multi-Reservoir System Optimization Based on Hybrid Gravitational Algorithm to Minimize Water-Supply Deficiencies

Abstract

The growing prevalence of droughts and water scarcity have increased the importance of operating dam and reservoir systems efficiently. Several methods based on algorithms have been developed in recent years in a bid to optimize water release operation policy, in order to overcome or minimize the impact of droughts. However, all of these algorithms suffer from some weaknesses or drawbacksnotably early convergence, a low rate of convergence, or trapping in local optimizationsthat limit their effectiveness and efficiency in seeking to determine the global optima for the operation of water systems. Against this background, the present study seeks to introduce and test a Hybrid Algorithm (HA) which integrates the Gravitational Search Algorithm (GSA) with the Particle Swarm Optimization Algorithm (PSOA) with the goal of minimizing irrigation deficiencies in a multi-reservoir system. The proposed algorithm was tested for a specific important multi-reservoir system in Iran: namely the Golestan Dam and Voshmgir Dam system. The results showed that applying the HA could reduce average irrigation deficiencies for the Golestan Dam substantially, to only 2 million cubic meters (MCM), compared to deficiency values for the Genetic Algorithm (GA), PSOA and GSA of 15.1, 6.7 and 5.8 MCM respectively. In addition, the HA performed very efficiently, reducing substantially the computational time needed to achieve the global optimal when compared with the other algorithms tested. Furthermore, the HA showed itself capable of assuring a high volumetric reliability index (VRI) to meet the pattern of water demand downstream from the dams, as well as clearly outperforming the other algorithms on other important indices. In conclusion, the proposed HA seems to offer considerable potential as an optimizer for dam and reservoir operations world-wide.

A Method for Predicting Long-Term Municipal Water Demands Under Climate Change

“…The goal of the optimisation algorithm is to determine the best parameter values of the system under different conditions (Ahmed et al, 2016). Recently, the gravitational search algorithm (GSA) proposed by Rashedi et al (2009) has been applied to tackle various optimisation issues such as unconstrained global optimisation problems (García-Ródenas et al, 2019), hydrology (Karami et al, 2019) and in the geothermal power plant optimisation (Özkaraca and Keçebaş, 2019). Particle Swarm Optimisation (PSO) algorithm has been used in different fields such as sediment yield forecasting (Meshram et al, 2019), operation rule derivation of hydropower reservoir (Feng et al, 2019) and semi-supervised data clustering (Lai et al, 2019).…”

A Novel Urban Tourism Path Planning Approach Based on a Multiobjective Genetic Algorithm

“…GA is based primarily on Darwin's theory. In 1975, J. Holland proposed an algorithm based on natural selection because the new generation exhibits the best characteristics of previous generations [30]. GA is considered a heuristic search algorithm and is very suitable in computing operations and integration with other algorithms.…”

Operation Policies through Dynamic Programming and Genetic Algorithms, for a Reservoir with Irrigation and Water Supply Uses

“…The best policy was obtained by combining the WEAP with the Non-dominated Sorting Genetic Algorithm-II (NSGA-II). Karami et al (2019) used a hybrid optimization method combining particle cluster optimization and gravitational search. Their results reduced the average irrigation withdrawal deficiencies from a two-reservoir system in the Gorgan Basin in Iran, compared to those using GA, particle cluster optimization or gravitational search.…”