scholarly journals Application of Cellular Automata in Bi-Objective Operation of Multi Reservoir Systems

Water ◽  
2021 ◽  
Vol 13 (19) ◽  
pp. 2740
Author(s):  
Mohammad Hadi Afshar ◽  
Reza Hajiabadi
Keyword(s):  
Simulated Annealing ◽  
Cellular Automata ◽  
Water Resource Management ◽  
Computational Cost ◽  
Search Space ◽  
Optimal Operation ◽  
Reservoir System ◽  
Conflicting Objectives ◽  
Reservoir Systems ◽  
Southwestern Iran

Optimal operation of multi-reservoir systems is one the most challenging problems in water resource management due to their multi-objective nature and time-consuming solving process. In this paper, Multi-Reservoir Parallel Cellular Automata-Simulated Annealing (MPCA-SA), a hybrid method based on cellular automata and simulated annealing is presented for solving bi-objective operations of multi-reservoir systems problems. The problem considers the bi-objective operation of a multi-reservoir system with the two conflicting objectives of water supply and hydropower generation. The MPCA-SA method uses two single-objective cellular automata acting in parallel to explore the problem search space and find the optimal solutions based on the probabilistic interaction with each other. Bi-objective operation of the Dez-Gotvand-Masjed Soleyman three-reservoir system, as a real-world system in southwestern Iran for a period of 60 months, is considered in order to evaluate the ability of the proposed method. In addition, a Non-dominated Sorting Genetic Algorithm (NSGAII) is also used to solve the problems and the results are compared with those of MPCA-SA, indicating the capabilities of the proposed MPCA-SA method. The results show that the MPCA-SA method is able to produce solutions comparable to those of NSGAII with a much-reduced computational cost equal to 1.2% of that required by the NSGAII, emphasizing the efficiency and practicality of the proposed method.

scholarly journals Optimal hydropower operation of multi-reservoir systems: hybrid cellular automata-simulated annealing approach

2020 ◽  
Vol 22 (5) ◽  
pp. 1236-1257
Author(s):  
Mohamad Azizipour ◽  
Ali Sattari ◽  
Mohammad Hadi Afshar ◽  
Erfan Goharian ◽  
Samuel Sandoval Solis
Keyword(s):  
Simulated Annealing ◽  
Cellular Automata ◽  
Large Scale ◽  
Computational Cost ◽  
Population Based ◽  
Benchmark Problems ◽  
Hybrid Cellular Automata ◽  
Reservoir Systems ◽  
The Usa ◽  
Hydropower Operation

Abstract Hydropower operation of multi-reservoir systems is very difficult to solve mostly due to their nonlinear, nonconvex and large-scale nature. While conventional methods are long known to be incapable of solving these types of problems, evolutionary algorithms are shown to successfully handle the complexity of these problems at the expense of very large computational cost, particularly when population-based methods are used. A novel hybrid cellular automata-simulated annealing (CA-SA) method is proposed in this study which avoids the shortcomings of the existing conventional and evolutionary methods for the optimal hydropower operation of multi-reservoir systems. The start and the end instances of time at each operation period is considered as the CA cells with the reservoir storages at these instances are taken as the cell state which leads to a cell neighborhood defined by the two adjacent periods. The local updating rule of the proposed CA is derived by projecting the objective function and the constraints of the original problem on the cell neighborhoods represented by an optimization sub-problem with the number of decision variables equal to the number of reservoirs in the system. These sub-problems are subsequently solved by a modified simulated annealing approach to finding the updated values of the cell states. Once all the cells are covered, the cell states are updated and the process is iterated until the convergence is achieved. The proposed method is first used for hydropower operation of two well-known benchmark problems, namely the well-known four- and ten-reservoir problems. The results are compared with the existing results obtained from cellular automata. Genetic algorithm and particle swarm optimization indicating that the proposed method is much more efficient than existing algorithms. The proposed method is then applied for long-term hydropower operation of a real-world three-reservoir system in the USA, and the results are presented and compared with the existing results.

scholarly journals Multi-Objective Joint Optimal Operation of Reservoir System and Analysis of Objectives Competition Mechanism: A Case Study in the Upper Reach of the Yangtze River

Water ◽  
2019 ◽  
Vol 11 (12) ◽  
pp. 2542 ◽  
Author(s):  
Mufeng Chen ◽  
Zengchuan Dong ◽  
Wenhao Jia ◽  
Xiaokuan Ni ◽  
Hongyi Yao
Keyword(s):  
Power Generation ◽  
Water Supply ◽  
Yangtze River ◽  
Water Resource Management ◽  
Flood Control ◽  
Optimal Operation ◽  
Total Power ◽  
The Yangtze River ◽  
Multi Objective ◽  
Reservoir System

The multi-objective optimal operation and the joint scheduling of giant-scale reservoir systems are of great significance for water resource management; the interactions and mechanisms between the objectives are the key points. Taking the reservoir system composed of 30 reservoirs in the upper reaches of the Yangtze River as the research object, this paper constructs a multi-objective optimal operation model integrating four objectives of power generation, ecology, water supply, and shipping under the constraints of flood control to analyze the inside interaction mechanisms among the objectives. The results are as follows. (1) Compared with single power generation optimization, multi-objective optimization improves the benefits of the system. The total power generation is reduced by only 4.09% at most, but the water supply, ecology, and shipping targets are increased by 98.52%, 35.09%, and 100% at most under different inflow conditions, respectively. (2) The competition between power generation and the other targets is the most obvious; the relationship between water supply and ecology depends on the magnitude of flow required by the control section for both targets, and the restriction effect of the shipping target is limited. (3) Joint operation has greatly increased the overall benefits. Compared with the separate operation of each basin, the benefits of power generation, water supply, ecology, and shipping increased by 5.50%, 45.99%, 98.49%, and 100.00% respectively in the equilibrium scheme. This study provides a widely used method to analyze the multi-objective relationship mechanism, and can be used to guide the actual scheduling rules.

Optimal operation of reservoir systems using the Wolf Search Algorithm (WSA)

2019 ◽  
Vol 19 (5) ◽  
pp. 1396-1404 ◽  
Author(s):  
Edris Ahmadebrahimpour
Keyword(s):  
Genetic Algorithm ◽  
Water Resources Management ◽  
Simple Structure ◽  
Search Algorithm ◽  
Global Optimum ◽  
Optimal Operation ◽  
Resources Management ◽  
Reservoir System ◽  
Hydropower Plants ◽  
Reservoir Systems

Abstract Optimizing hydropower plants is complex due to nonlinearity, complexity, and multidimensionality. This study introduces and evaluates the performance of the Wolf Search Algorithm (WSA) for optimizing the operation of a four-reservoir system and a single hydropower system in Iran. Results indicate WSA could reach 99.95 and 99.91 percent of the global optimum for the four-reservoir system and single reservoir system, respectively. Comparing the results of WSA with a genetic algorithm (GA) also indicates WSA's supremacy over GA. Thus, due to its simple structure and high capability, WSA is recommended for use in other water resources management problems.

scholarly journals Introducing modified version of penguins search optimization algorithm (PeSOA) and its application in optimal operation of reservoir systems

2017 ◽  
Vol 18 (4) ◽  
pp. 1484-1496 ◽  
Author(s):  
Afshin Mansouri ◽  
Babak Aminnejad ◽  
Hassan Ahmadi
Keyword(s):  
Genetic Algorithm ◽  
Optimization Algorithm ◽  
Real World ◽  
Global Optimum ◽  
Optimal Operation ◽  
The Other ◽  
Reservoir System ◽  
Search Optimization ◽  
Real World Problem ◽  
Reservoir Systems

Abstract In the current study, modified version of the penguins search optimization algorithm (PeSOA) was introduced, and its usage was assessed in the water resources field. In the modified version (MPeSOA), the Gaussian exploration was added to the algorithm. The MPeSOA performance was evaluated in optimal operation of a hypothetical four-reservoir system and Karun-4 reservoir as a real world problem. Also, genetic algorithm (GA) was used as a criterion for evaluating the performance of PeSOA and MPeSOA. The results revealed that in a four-reservoir system problem, the PeSOA performance was much weaker than the GA; but on the other hand, the MPeSOA had better performance than the GA. In the mentioned problem, PeSOA, GA, and MPeSOA reached 78.43, 97.46, and 98.30% of the global optimum, respectively. In the operation of Karun-4 reservoir, although PeSOA performance had less difference with the two other algorithms than four-reservoir problem, its performance was not acceptable. The average values of objective function in this case were equal to 26.49, 23.84, and 21.48 for PeSOA, GA, and MPeSOA, respectively. According to the results obtained in the operation of Karun-4 reservoir, the algorithms including MPeSOA, GA, and PeSOA were situated in ranks one to three in terms of efficiency, respectively.

Hierarchical simulated annealing vs. a Gauss‐Newton scheme applying analytical Jacobians for the solution of a source current distribution problem

2001 ◽  
Vol 20 (2) ◽  
pp. 497-506
Author(s):  
Bernhard Brandstätter ◽  
Christian Magele
Keyword(s):  
Simulated Annealing ◽  
Linear Problem ◽  
Computational Cost ◽  
Search Space ◽  
Quadratic Program ◽  
Source Current ◽  
Ill Posed ◽  
Newton Scheme ◽  
Future Work ◽  
The Magnetic Field

Considers, without loss of generality, a simple linear problem, where in a certain domain the magnetic field, generated by infinitely long conductors, whose locations as well as the currents are unknown, has to meet a certain figure. The problem is solved by applying hierarchical simulated annealing, which iteratively reduces the dimension of the search space to save computational cost. A Gauss‐Newton scheme, making use of analytical Jacobians, preceding a sequential quadratic program (SQP), will be applied as a second approach to tackle this severely ill‐posed problem. The results of these two techniques will be analyzed and discussed and some comments on future work will be given.

scholarly journals Optimal operation of multi-reservoir systems: comparative study of three robust metaheuristic algorithms

2020 ◽  
Author(s):  
Saeid Akbarifard ◽  
Mohammad Reza Sharifi ◽  
Kourosh Qaderi ◽  
Mohamad Reza Madadi
Keyword(s):  
Harmony Search ◽  
Imperialist Competitive Algorithm ◽  
Complex Problem ◽  
Global Optimum ◽  
Optimal Operation ◽  
Metaheuristic Algorithms ◽  
Reservoir System ◽  
Optimal Value ◽  
Reservoir Systems ◽  
Cpu Usage

Abstract In this study, the capability of recently introduced Moth Swarm Algorithm (MSA) was compared with two robust meta-heuristics of harmony search (HS) algorithm and imperialist competitive algorithm (ICA). First, the performance of these algorithms was assessed by seven benchmark functions having 2–30 dimensions. Next, they were compared in optimization of complex problem of 4-reservoir and 10-reservoir systems operation. Furthermore, the results of these algorithms were compared with nine other metaheuristic algorithms developed by several researchers. Sensitivity analysis was performed to determine the appropriate values of the algorithms parameters. The statistical indices of R2, RMSE, MAE, MSE, NMSE, MAPE, and Willmott's index of agreement were used to compare the algorithms performance. The results showed that the MSA was the superior algorithm in solving all benchmark functions in terms of obtaining the optimal value and saving the CPU usage. ICA and HS were placed in the next orders, respectively. It was found that by increasing the dimensions of the problem, the performance of ICA and HS dropped but the MSA has still performed extraordinary. In addition, the minimum CPU usage and the best solutions for optimal operation of four-reservoir system were obtained by MSA algorithm with values of (269.7s and 308.83) which are very close to the global optimum solution. Corresponding values for ICA and HS were (486.73, 306.47) and (638.61s, 264.61) respectively, which put them in the next ranks. Similar results were observed for ten-reservoir system; the CPU time and optimal value obtained by MSA were (722.5s, 1,195.58) while for ICA and HS were (1,421.62s, 1,136.22) and (1,963.41s, 1,060.76), respectively. The values of R2 and RMSE achieved by MSA were (0.951, 0.528) and (0.985, 0.521) for 4-reservoir and 10-reservoir systems which demonstrated the outstanding performance of this algorithm in optimal operation of multi-reservoir systems. In a general comparison, it was concluded that among the twelve investigated algorithms, MSA was the best, and it is recommended as a robust promising tool in optimal operation of multi-reservoir systems.

scholarly journals Comparative analysis of some evolutionary-based models in optimization of dam reservoirs operation

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Mohammad Reza Sharifi ◽  
Saeid Akbarifard ◽  
Kourosh Qaderi ◽  
Mohamad Reza Madadi
Keyword(s):  
Objective Function ◽  
Optimization Algorithm ◽  
Optimal Operation ◽  
Engineering Problem ◽  
Performance Criteria ◽  
Reliable Technique ◽  
Reservoir System ◽  
Dam Reservoirs ◽  
Reservoir Systems ◽  
Swarm Algorithm

AbstractDeriving optimal operation policies for multi-reservoir systems is a complex engineering problem. It is necessary to employ a reliable technique to efficiently solving such complex problems. In this study, five recently-introduced robust evolutionary algorithms (EAs) of Harris hawks optimization algorithm (HHO), seagull optimization algorithm (SOA), sooty tern optimization algorithm (STOA), tunicate swarm algorithm (TSA) and moth swarm algorithm (MSA) were employed, for the first time, to optimal operation of Halilrood multi-reservoir system. This system includes three dams with parallel and series arrangements simultaneously. The results of mentioned algorithms were compared with two well-known methods of genetic algorithm (GA) and particle swarm optimization (PSO) algorithm. The objective function of the optimization model was defined as the minimization of total deficit over 223 months of reservoirs operation. Four performance criteria of reliability, resilience, vulnerability and sustainability were used to compare the algorithms’ efficiency in optimization of this multi-reservoir operation. It was observed that the MSA algorithm with the best value of objective function (6.96), the shortest CPU run-time (6738 s) and the fastest convergence rate (< 2000 iterations) was the superior algorithm, and the HHO algorithm placed in the next rank. The GA, and the PSO were placed in the middle ranks and the SOA, and the STOA placed in the lowest ranks. Furthermore, the comparison of utilized algorithms in terms of sustainability index indicated the higher performance of the MSA in generating the best operation scenarios for the Halilrood multi-reservoir system. The application of robust EAs, notably the MSA algorithm, to improve the operation policies of multi-reservoir systems is strongly recommended to water resources managers and decision-makers.

scholarly journals Verification of FPA and PSO algorithms for rule curve extraction and optimization of single- and multi-reservoir systems' operations considering their specific purposes

2020 ◽  
Author(s):  
Omid Bozorg-Haddad ◽  
Marzie Azad ◽  
Elahe Fallah-Mehdipour ◽  
Mohammad Delpasand ◽  
Xuefeng Chu
Keyword(s):  
Water Supply ◽  
Heuristic Algorithms ◽  
Optimal Operation ◽  
Optimal Solutions ◽  
Hydropower Generation ◽  
System Operation ◽  
Calculation Time ◽  
Reservoir System ◽  
Reservoir Systems ◽  
Rule Curve

Abstract The optimal operation of reservoirs is known as a complex issue in water resources management, which requires consideration of numerous variables (such as downstream water demand and power generation). For this optimization, researchers have used evolutionary and meta-heuristic algorithms, which are generally inspired by nature. These algorithms have been developed to achieve optimal/near-optimal solutions by a smaller number of function evaluations with less calculation time. In this research, the flower pollination algorithm (FPA) was used to optimize: (1) Aidoghmoush single-reservoir system operation for agricultural water supply, (2) Bazoft single-reservoir system operation for hydropower generation, (3) multi-reservoir system operation of Karun 5, Karun 4, and Bazoft, and (4) Bazoft single-reservoir system for rule curve extraction. To demonstrate the effectiveness of the FPA, it was first applied to solve the mathematical test functions, and then used to determine optimal operations of the reservoir systems with the purposes of downstream water supply and hydropower generation. In addition, the FPA was compared with the particle swarm optimization (PSO) algorithm and the non-linear programming (NLP) method. The results for the Aidoghmoush single-reservoir system showed that the best FPA solution was similar to the NLP solution, while the best PSO solution was about 0.2% different from the NLP solution. The best values of the objective function of the PSO were approximately 3.5 times, 28%, and 43% worse than those of the FPA for the Bazoft single-reservoir system for hydropower generation, the multi-reservoir system, and the Bazoft single-reservoir system for rule curve extraction, respectively. The FPA outperformed the PSO in finding the optimal solutions. Overall, FPA is one of the new evolutionary algorithms, which is capable of determining better (closer to the ideal solution) objective functions, decreasing the calculation time, simplifying the problem, and providing better solutions for decision makers.

Sign in / Sign up

Export Citation Format

Share Document