Next Article in Journal
Key Factors of Sustainability for Smartphones Based on Taiwanese Consumers’ Perceived Values
Previous Article in Journal
The Impact of Soil and Water Conservation on Agricultural Economic Growth and Rural Poverty Reduction in China
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Application of Strongly Constrained Space Particle Swarm Optimization to Optimal Operation of a Reservoir System

1
Department of Hydrology and Water Resources, Hohai University, Nanjing 210098, China
2
Nanjing Hohai Technology Company, Nanjing 210098, China
3
State Key Laboratory of Hydrology-Water Resources and Hydraulic Engineering, Nanjing Hydraulic Research Institute, Nanjing 210029, China
4
Appraisal Center for Environment & Engineering, Ministry of Environmental Protection, Beijing 100012, China
*
Author to whom correspondence should be addressed.
Sustainability 2018, 10(12), 4445; https://0-doi-org.brum.beds.ac.uk/10.3390/su10124445
Submission received: 9 October 2018 / Revised: 21 November 2018 / Accepted: 21 November 2018 / Published: 27 November 2018

Abstract

:
In view of the low efficiency of the particle swarm algorithm under multiple constraints of reservoir optimal operation, this paper introduces a particle swarm algorithm based on strongly constrained space. In the process of particle optimization, the algorithm eliminates the infeasible region that violates the water balance in order to reduce the influence of the unfeasible region on the particle evolution. In order to verify the effectiveness of the algorithm, it is applied to the calculation of reservoir optimal operation. Finally, this method is compared with the calculation results of the dynamic programming (DP) and particle swarm optimization (PSO) algorithm. The results show that: (1) the average computational time of strongly constrained particle swarm optimization (SCPSO) can be thought of as the same as the PSO algorithm and lesser than the DP algorithm under similar optimal value; and (2) the SCPSO algorithm has good performance in terms of finding near-optimal solutions, computational efficiency, and stability of optimization results. SCPSO not only improves the efficiency of particle evolution, but also avoids excessive improvement and affects the computational efficiency of the algorithm, which provides a convenient way for particle swarm optimization in reservoir optimal operation.

1. Introduction

Water is a limited non-renewable energy source and a major constraint on social development. With the rapid development of society, human demand for water resources is increasingly vigorous, and so it is important to improve the efficient utilization of water resources [1,2,3,4,5,6]. The construction of water storage and hydropower projects provide the possibility for the optimal allocation of water resources and the integrated optimal scheduling of reservoirs is an important way to improve the efficiency of water resource utilization. Now, there are about 100,000 reservoirs in China, so it is urgent to seek optimal operation strategies for reservoirs through the solution of an optimal operation model of a multi-reservoir power system. However, the problem of reservoir optimal operation is a comprehensive optimization problem including hydrology, water energy, water environment, and ecology. Usually, multi-objective optimization is a nonlinear decision-making process, which needs to be analyzed by a certain calculation method [7,8].
Over the past few decades, researchers have developed various optimization methods, such as early linear programming, nonlinear programming, and multiple evolutionary algorithms, which enrich the calculation system of optimization methods and make the algorithms mature gradually, but each method has its limitations. For example, the dynamic programming algorithm (DP algorithm) is the most widely used traditional mathematic programming approach in determining the optimal strategy of a reservoir, which is based on the principle of optimality [9,10,11]. The DP algorithm can be considered to be the closest to the true value of the calculation methods and can easily deal with the nonlinear and non-convex optimization problems, but when applied to the cascade reservoir group, the problem of “dimension disaster” appears [12,13]. The progressive optimal algorithm (POA) is developed on the basis of the DP algorithm, and can deal with the problem of low dimensions, but the optimization results depend on the determination of the initial trajectory [14,15]. Similarly, when the genetic algorithm (GA), the artificial bee colony algorithm (ABC), the artificial fish-swarm algorithm (AFSA), or the glowworm swarm optimization (GSO) are applied to reservoir optimization problems, there are inherent defects, such as the inability to converge [16,17,18,19], premature convergence, convergence to local optimal solutions, and instability of results. The main reason is that the evolutionary algorithm adopts random search mode and the reservoir multi-objective optimization decision has less feasible space, which makes the search ability of the evolutionary algorithm in dealing with the optimal operation of reservoirs is limited, and it is difficult to achieve satisfactory results [20,21,22,23].
The particle swarm optimization (PSO) algorithm is one of the most widely used algorithms among artificial intelligence techniques and has received extensive attention and recognition after having been applied to the reservoir optimization problem for the first time since 2002 [24,25,26,27]. Also, PSO has been successfully applied to lots of optimization problems in water resources management, but it is still difficult to get rid of the inherent problems of evolutionary algorithms. Based on this, many scholars focus on the improvement of the search ability of the algorithm itself, such as the model parameters, the evolution pattern, and the mixing of various algorithms, among which the most successful is the introduction of local patterns in the original particle swarm algorithm. At the same time, an inertia weight factor was introduced to update the location and speed in the research of original PSO, and proposed the adaptive particle swarm optimization algorithm, which greatly improved the performance of the PSO algorithm [28,29,30]. It is also a common method to solve reservoir optimization problems by using various algorithms, such as GA-PSO, PSO-EDA (estimation of distribution algorithm), and PSO-BP (back-propagation) [31,32,33,34]. These studies play an important role in perfecting particle swarm optimization. However, such improved algorithms, especially the introduction of the hybrid algorithms, make the algorithm more and more complex and reduce the computational efficiency. On the other hand, based on the multi-objective optimization problem of reservoirs, it is proposed to find the non-inferior solution set as the initial result [35,36,37]. For example, researchers put forward a multi-version constrained particle swarm optimization algorithm using the continuity equation to define a set of new boundary decision variables for the optimal operation of cascade reservoirs [38,39]. Others try to improve the feasible domain of the genetic algorithm to optimize the water and sand transfer problem [40,41]. These studies improve the efficiency of the algorithm by reducing the search space to a certain extent. However, some think that this method is too ambitious for a feasible constraint space and may cause invalid solutions. This paper presents a PSO algorithm that is dedicated to avoiding the use of unnecessary improvements and to solving optimization problems [42].
In order to balance the calculation efficiency and the stability result of the algorithm, this paper suggests using the water balance equation as a constraint to find a new spatial search “corridor” within the traditional search interval. Particles are optimized in this corridor and all particles meet the water balance constraints in order to increase the number of effective particles (SCPSO; strongly constrained particle swarm optimization). Compared with DP and traditional PSO, the results showed that SCPSO is more efficient and satisfactory in seeking an optimal strategy.

2. Materials and Methods

2.1. Reservoir Optimization Problem

2.1.1. Function

In order to test the performance of the proposed model, this paper is taking the maximum output model of the generator in a hydropower project as an example.
Objective function:
N = max { t = 1 n K t q t H t } .
Among them:   N is the power schedule, K t   is comprehensive output coefficient of reservoir, q t represents the electricity generation flow of the reservoir in period t, the unit is m3/s; H t is the water head in period t, n is the number of flood periods.

2.1.2. Constraints

Water balance equation:
V t + 1 = V t + I t q t  
where V t are the initial and terminal storage volumes in period t, I t , q t means the inflow and outflow of the reservoir in period t.
Storage volume limits:
  V m i n , t V t V m a x , t  
where V m i n , t , V m a x , t are the upper and lower limits of storage volume at the end of period t .
Outflow limits:
  q m i n , t q t q m a x , t  
where q m i n , t , q m a x , t are the lower and upper water discharge rate limits in period t.
Power Output limits:
  N m i n , t N t N m a x , t  
where N m i n , t , N m a x , t   are the limits of power output in period t.

2.2. SCPSO Algorithm

The PSO algorithm has strong spatial search ability. In addition to the common parameters such as population size, maximum speed, maximum number of iterations, inertia weight factor, and acceleration constant, the algorithm also has an implicit important parameter: feasible area. The feasible area of bird population foraging is space in nature, which is a parameter that must be realized. However, the feasible domain is not so easy to implement in the reservoir optimization problem. The penalty function method is the most commonly used solution when the damage constraint appears, and can be constrained in the feasible area, but the punishment is difficult to grasp in the structure of the function. For the optimal scheduling problem of reservoirs, the essence of which is the space–time process of water allocation, everything is inseparable from the basic principle of water balance. Based on the above problems, this paper proposes a strongly-constrained particle swarm optimization algorithm that brings water balance constraint into the search for feasible regions. The algorithm emphasizes the importance of the water balance constraint, and the rest of the constraints use the constant penalty function method to avoid the problem of feasible regions.

2.2.1. Constraint Processing

In the process of reservoir optimization, the processing method of inequality constraints is usually similarly to the penalty function method, that is, the data that violates the constraint is forced to be constrained so as to not violate the state. In the reservoir, inequality constraints include outflow constraints and reservoir capacity constraints. When initializing particles, the inequality constraints may not be satisfied, so that the particles meet the constraints:
q t = { q m a x , t , q t > q m a x , t q m i n , t , q t < q m i n , t .
Similarly, when the storage capacity constraints do not meet the conditions, they can also be handled in the same way.

2.2.2. Available Options

The flow rate that can be released for a reservoir depends on the water balance formula and the inequality constraints such as the discharge constraints at the period t. From this we can substitute Equation (3) into Equation (1):
v t 1 + I t q m a x , t v t v t 1 + I t q m i n , t .
Equation (7) is the feasible interval calculated by the reservoir capacity according to the water balance at the period t. However, the storage capacity of the moment v t needs to satisfy the constraint of Equation (2), therefore, by substituting Equation (3) into Equation (7), we can see that:
m a x { v t 1 + I t q m a x , t , v m i n , t } v t m i n { v t 1 + I t q m i n , t , v m a x , t } .
Equation (8) is the initial formula for calculating the boundary of the feasible domain. Within this feasible region (the part enclosed by a dotted line in Figure 1), except for the last one, the PSO algorithm can select any value to satisfy the water constraint and the outflow constraint. For the above constraint space calculation, due to the use of a one-way constraint solution, there will be a large number of infeasible solutions at the last moment.
For the particle swarm optimization algorithm with strongly constrained space, the feasible space is further constrained to the above situation, as shown in Figure 1b—the black dotted line range. For a fixed reservoir and specific incoming water, the inflow of each time period and the capacity of the reservoir to start and end are known. Then, based on Equation (2), further constraints can be made.
  v t = v t + 1 I t + 1 + q t + 1  
Substituting Equation (4) into Equation (9):
v t + 1 I t + 1 + q m i n , t + 1 v t v t + 1 I t + 1 + q m a x , t + 1 .
Substituting Equation (3) into Equation (10):
m a x { v t + 1 I t + 1 + q m i n , t + 1 , v m i n , t } v t m i n { v t + 1 I t + 1 + q m a x , t + 1 , v m a x , t } .
In view of this, we can get another feasible interval of v t at the time t, and combine this interval with the interval of Equation (11) to get the final optimization space:
  m a x { v t + 1 I t + 1 + q m i n , t + 1 , v t 1 + I t q m a x , t , v m i n , t } v t   m i n { v t + 1 I t + 1 + q m a x , t + 1 , v t 1 + I t q m i n , t , v m a x , t }  
Equation (12) can be used as the final feasible domain boundary calculation formula.
Compared with Equation (8), all the particles used in the SCPSO algorithm satisfy the water balance constraint and the outflow constraint in all time periods, so as to ensure the algorithm’s optimization within a feasible area.
The flow chart of the application of the strongly constrained particle swarm algorithm in the reservoir is as follows (Figure 2):

2.3. Case Study

In order to prove the adaptability of the proposed SCPSO algorithm, this paper takes the Hongjiadu Reservoir in the Wujiang River basin as an example, analyzes the performance of the strongly constrained particle swarm optimization algorithm (SCPSO) by comparing it with the standard PSO algorithm and the DP algorithm.
The Wujiang cascade hydropower station contains five hydropower stations, namely Hongjiadu, Dongfeng, Suofengyin, Wujiangdu, and Goupitan (Figure 3). Among them, Hongjiadu as a lead reservoir has strong regulation performance and can be used as a typical object for verification and analysis. The key parameters of Wujiang Cascade power station are shown in Table 1.
For the maximum output model, the main purpose is to maximize the efficiency of water resource utilization, while meeting other conditions. We compared the performance of the SCPSO, PSO, and DP algorithms from three aspects in this paper: calculation results, calculation efficiency, and calculation stability, and discussed the advantages of the SCPSO algorithm in terms of the rationality of the results, the number of particles in particle swarm optimization, the influence of iteration times on the results, and the speed of particle optimization.
The parameter setting of the particle swarm algorithm has a certain impact on the results, and the parameters need to be tested when dealing with specific issues. This parameter is set as follows, as shown in Table 2. All experiments are programmed by Visual Studio.Net 2010 under the Win7 operating system on a system equipped with an Intel core i-5 3450 CPU and 12G of RAM.

3. Results

3.1. Benefit Value

Based on the maximum output model, we compared the results of SCPSO, PSO, and DP algorithms, as shown in Table 3.
Among the three algorithms, the SCPSO algorithm performs best; the flood optimization result is basically the same as the dynamic programming algorithm; the worst result is the standard PSO algorithm, as shown in Table 3. It should be noted that the DP algorithm is slightly inferior to the SCPSO algorithm because its grid precision is coarser than the particle swarm optimization algorithm. In summary, from the calculation results, the SCPSO algorithm can get good results.
Figure 4 shows the decision-making processes of the SCPSO, PSO, and DP algorithm. The outflow of the DP algorithm is linear, and the results of the SCPSO and PSO algorithm fluctuate in different sizes. Moreover, the fluctuation of the SCPSO algorithm is smaller, and is similar to that of the DP algorithm, and the results of the PSO algorithm fluctuate greatly.

3.2. Efficiency of SCPSO

In this study, we compared the computation time of each algorithm ten times, as shown in Table 4. Among them, the precision of the DP algorithm grid is 500 and the precision of the particle swarm is 3000. Obviously, the DP algorithm takes the longest time, followed by the SCPSO algorithm, and the fastest is the PSO algorithm.
In the PSO algorithm, because the program has set the early termination mechanism, the PSO algorithm ends the iteration before 120 iterations, and SCPSO exits the iterative solution after 250 iterations, so the PSO algorithm takes less time. The authors tried to keep the accuracy of the grid division of the dynamic programming algorithm consistent with the two PSO algorithms, but the calculation time is too long at almost five minutes. As a result, the computational efficiency of the particle swarm algorithm of an information sharing mechanism is far higher than that of the dynamic programming algorithm. The SCPSO algorithm is forced to increase the water balance constraint, making the calculation time slightly slower than the standard PSO algorithm.

3.2.1. Effective Particles

In this case, the PSO algorithm generates effective particles after 150 iterations, and after 300 iterations, the effective particles are maintained at the level of 40%, which is very disadvantageous to the optimization decision-making, as shown in Figure 5a.
However, because the constraint space of the particles is sited in advance, effective particles are generated in the beginning of iterations in the SCPSO algorithm. The particle efficiency increases significantly during iteration, and most particles can be converted into effective particles after several iterations.

3.2.2. Effective Particle Number

The state of particles affects the effect of particle convergence. Therefore, we give a different number of particles to analyze the effect of particle number on the optimization of the algorithm.
The population size of the PSO algorithm has an obvious influence on the optimal value, and the impact is divided into three stages in this case. When the size of the population is less than 50, PSO algorithm cannot get optimal value; while the size of the particle number is between 50 and 300, it can approach the optimal value quickly; when the size of the population exceeds 350, the effect of population size on the optimal value is almost negligible. Therefore, in practical use, the time factor may be considered comprehensively, and the population size may be appropriately selected.
The population size of the SCPSO algorithm does not affect the optimal value significantly, but it has a significant effect on the time consumption. The smaller the number of particles, the shorter the time it takes, and with the increase in the number of particle groups, the increase of the objective function value is not obvious, as shown in Table 5.

3.3. Stability of SCPSO

Due to their computational efficiency, evolutionary algorithms are widely used in the optimization of various fields, however, the stability of the algorithm has been a controversial issue. In actual use, it often needs to be calculated several times to find its maximum value or average to be used, which has brought inconvenience to the actual work.
Table 6 shows the results of the fitness value, calculated ten times from SCPSO, and the results of multiple calculations are almost the same. Thus, we consider that the SCPSO algorithm is very stable and can meet the requirement of algorithm stability in practical applications.

Process of Benefit Value

Figure 5b is the process of benefit value during the iteration number. Because the original particles do not restrict the water balance, the PSO algorithm has a large number of particles at the beginning of the iterations and the benefit value is 0. After more than 40 iterations, the state that violated the constraint was shaken off and its benefit value quickly converged to the optimal value. After 100 iterations, the benefit value keeps the local optimal solution unchanged.
In comparison, the SCPSO algorithm can get a good result at the beginning of the iteration, and converge to the optimal value quickly with the increase of iteration times. After about 10 iterations, the fitness value has approached the optimal value, and the results of the SCPSO algorithm slowly approach the optimal value range until the optimal value remains unchanged after 200 iterations.

4. Discussion

In this study, we constructed a particle swarm optimization algorithm with strongly constrained space based on the water balance equation and applied it in the Wujiang River basin. Our results presented here demonstrate that the SCPSO algorithm has performed well in results, convergence, and convergence speed of the computational results compared with the PSO algorithm. Moreover, the computation time is slightly increased under the simple improvement by water balance.
This finding is significant for the application of the SCPSO algorithm in reservoirs because it offers the possibility of using fewer changes to achieve greater improvement. To our knowledge, the PSO algorithm has been applied to reservoir optimization for the first time since 2002, and a larger number of improvements in the PSO algorithm to adapt the optimal operation of reservoirs have emerged. Some researchers improve the efficiency of particle search ability by setting the initial feasible region and optimizing it near the feasible region [43,44]. Although this method improves the efficiency of particles, the selection of the initial feasible region has a greater impact on the results. At the same time, the calculation of the initial feasible region also increases the calculation time; it is also a common method to solve reservoir optimization problems by using various algorithms and construct a new hybrid optimization algorithm to improve the search efficiency of the PSO algorithm [45,46]. This kind of method increases the complexity of the algorithm and limited its popularity and application in China [47]. In the present study, we increased the percentage of effective particles to increase their adaptability to reservoir optimization problems under the unchanging structure of the PSO algorithm and discussed the superiority of the SCPSO algorithm from the convergence speed, the total number of particles, and effective particles. This particular setup makes a direct comparison of the PSO algorithm more meaningful.

4.1. Rationality of the Results

The DP algorithm is considered to obtain the globally optimal solution, and the benefit value calculated by SCPSO is near to the DP algorithm, which indicated that the SCPSO algorithm also has the same ability as the DP algorithm. However, the result of the PSO algorithm only accounts for 80% of the DP algorithm and it can be considered that the PSO algorithm failed to obtain the global optimal solution, but only obtained the local optimal solution in this study.
The outflow process of the DP algorithm is the same as that of the SCPSO algorithm, which keeps the flow as a constant variable, meaning that they are trying to keep the generator sets with the same output interval basically during the calculation period. This is consistent with the theory which has already been proved [48], which indicated that the SCPSO algorithm can obtain the global optimal solution.
However, there is some fluctuation in the outflow in Figure 4, and the reason may be the setting of the minimum discharge flow and the fluctuation caused by the water grid level.

4.2. Effectiveness of the SCPSO Algorithm

The main idea of PSO is the information sharing mechanism among particles, including the influence of global and local optimal particles, therefore, effective particles meeting all constraints are significant for optimization [49]. Based on the number of effective particles in the optimization process of SCPSO and PSO algorithms, we discussed the advantages of the SCPSO algorithm in this study.

4.2.1. Effective Particles

In fact, the fundamental premise of reservoir optimal operation is to improve benefits by changing the spatial and temporal distribution of water volume, and its basic premise is the water balance equation [50]. In this study, we constructed a non-inferior solution space to improve the efficiency of particle optimization based on the water balance equation, and the results showed that SCPSO has more than 50% of effective particles at the beginning of iterations, and the number of final effective particles is more than twice that of PSO, which greatly improves the efficiency of optimization.
Moreover, there is a need for at least 300 particles to calculate the results in the PSO algorithm, however, the results of 50 particles are similar to those of 500 particles in the SCPSO algorithm. The results demonstrate that the benefit value of the SCPSO algorithm is not affected by the number of particles, which is of great significance in reducing the calculation time because it offers the possibility of using fewer particles to achieve good values in less time.

4.2.2. Convergence Speed

A good smart algorithm not only needs to be able to converge to the global optimal solution, but also have a good convergence speed [51].
In this study, we accounted the processing of benefit value of the SCPSO algorithm and the PSO algorithm under 300 iterations to test the convergence speed. The results indicated the SCPSO algorithm can get a better result than that of the PSO algorithm during the iterations. Moreover, the results calculated by the SCPSO algorithm was near the global optimal solution value in the first iteration, while the PSO algorithm does not get any effective particles in under 50 iterations or has an inability to converge. This is the direct expression of using the water balance equation to construct an initial feasible region, which means the convergence speed of the SCPSO algorithm is faster and the result is better than that of the PSO algorithm. It also shows that the number of effective particles has an important influence on the optimization of the PSO algorithm.

4.3. Study Limitations

In theory, the result of the DP algorithm should not be lower than that of the SCPSO algorithm, and the reason is that the computing grid of the DP algorithm is too coarse. We have tried to set the grid of the DP algorithm in accordance with the particle swarm optimization algorithm, but its computing time is too long, so we did not emphasize this point.
Also, this paper only uses a single objective function to verify the superiority of the SCPSO algorithm, but it has not been applied to multi-objective decision-making or cascade reservoir groups. Therefore, we will do further research and analysis in this respect in the future.

5. Conclusions

Particle swarm optimization (PSO) has good application prospects in dealing with multi-objective optimization problems. Its application in reservoir optimization problems enables the reservoir multi-objective decision-making to have a broader prospect, but due to the random nature of the initial particles, a large number of particles are in an infeasible area, resulting in difficulties in solving. In order to overcome this problem, a large number of complex improvement methods are applied to PSO. Based on this, this paper attempts to solve the above problems by using the water balance equation as a constraint and constructing a strongly constrained space particle swarm optimization algorithm. The SCPSO algorithm is applied to verify the efficiency of the Hongjiadu hydropower project. The results lead to the following conclusions.
  • The SCPSO algorithm has good computational performance, and the results are obviously better than the standard PSO algorithm, which is basically consistent with the result of the DP algorithm.
  • The SCPSO algorithm is also highly efficient, and its calculation time is basically the same as that of the standard PSO.
  • The SCPSO algorithm has good computational stability; the results of multiple calculations are almost the same.
The optimization idea of the SCPSO algorithm is not only applicable to the PSO algorithm but also can be applied in other aspects of reservoir water balance planning and water resource management.

Funding

The study is funded by the National Science Foundation of China (91647111), and National Natural Science Foundation Project [51509079], and National Natural Science Foundation Project [51420105014].

References

  1. AyhanDemirbaş. Global Renewable Energy Resources. Energy Sources 2006, 28, 14. [Google Scholar] [CrossRef]
  2. Castelletti, A.; Pianosi, F.; Soncini-Sessa, R. Water reservoir control under economic, social and environmental constraints ☆. Automatica 2008, 44, 1595–1607. [Google Scholar] [CrossRef]
  3. Rajeev, T.; Ashok, S. Dynamic load-shifting program based on a cloud computing framework to support the integration of renewable energy sources. Appl. Energy 2015, 146, 141–149. [Google Scholar] [CrossRef]
  4. Cheng, C.T.; Wang, W.C.; Xu, D.M.; Chau, K.W. Optimizing Hydropower Reservoir Operation Using Hybrid Genetic Algorithm and Chaos. Water Resour. Manag. 2008, 22, 895–909. [Google Scholar] [CrossRef] [Green Version]
  5. Asce, J.W.L.M. Optimal operation of multi reservoir systems: State-of the-art review. J. Water Resour. Plan. Manag. 2004, 130, 93–111. [Google Scholar] [CrossRef]
  6. Zhang, R.; Zhou, J.; Ouyang, S.; Zhang, H. Optimal operation of multi-reservoir system by multi-elite guide particle swarm optimization. Int. J. Electr. Power Energy Syst. 2013, 48, 58–68. [Google Scholar] [CrossRef]
  7. Cheng, C.T.; Liao, S.L.; Tang, Z.T.; Zhao, M.Y. Comparison of particle swarm optimization and dynamic programming for large scale hydro unit load dispatch. Energy Convers. Manag. 2009, 50, 3007–3014. [Google Scholar] [CrossRef]
  8. Papageorgiou, M. Optimal Multireservoir Network Control by the Discrete Maximum Principle. Water Resour. Res. 1985, 21, 1824–1830. [Google Scholar] [CrossRef]
  9. Sheble, G.B. Unit commitment literature synopsis. IEEE Trans. Power Syst. 2002, 9, 128–135. [Google Scholar] [CrossRef]
  10. Li, B.; He, Y.; Ren, L. Multisource hydrologic modeling uncertainty analysis using the IBUNE framework in a humid catchment. Stoch. Environ. Res. Risk Assess. 2017, 4, 1–14. [Google Scholar] [CrossRef]
  11. Yeh, W.-G.W. Reservoir Management and Operations Models: A State-of-the-Art Review. Water Resour. Res. 1985, 21, 1797–1818. [Google Scholar] [CrossRef]
  12. Ma, L.; Zhang, X.; Wang, H.; Qi, C. Characteristics and Practices of Ecological Flow in Rivers with Flow Reductions Due to Water Storage and Hydropower Projects in China. Water 2018, 10, 1091. [Google Scholar] [CrossRef]
  13. Zargar, M.; Samani, H.M.V.; Haghighi, A. Optimization of gated spillways operation for flood risk management in multi-reservoir systems. Nat. Hazards 2016, 82, 299–320. [Google Scholar] [CrossRef]
  14. Huang, H.; Yan, Z. Present situation and future prospect of hydropower in China. Renew. Sustain. Energy Rev. 2009, 13, 1652–1656. [Google Scholar] [CrossRef]
  15. Howson, H.R.; Sancho, N.G.F. A new algorithm for the solution of multi-state dynamic programming problems. Math. Program. 1975, 8, 104–116. [Google Scholar] [CrossRef]
  16. Dariane, A.B.; Farahmandfar, Z. A comparative study of marriage in honey bees optimisation (MBO) algorithm in multi-reservoir system optimization. Water SA 2013, 39, 327–334. [Google Scholar]
  17. Ming, B.; Liu, P.; Bai, T.; Feng, M. Improving optimization efficiency for reservoir operation using a search space reduction method. Water Resour. Manag. 2017, 31, 1173–1190. [Google Scholar] [CrossRef]
  18. Cheng, C.P.; Liu, C.W.; Liu, C.C. Unit commitment by Lagrangian relaxation and genetic algorithms. IEEE Trans. Power Syst. 2000, 15, 707–714. [Google Scholar] [CrossRef]
  19. Karaboga, D.; Basturk, B. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. J. Glob. Optim. 2007, 39, 459–471. [Google Scholar] [CrossRef]
  20. Afshar, M.H. Large scale reservoir operation by constrained particle swarm optimization algorithms. J. Hydro-Environ. Res. 2012, 6, 75–87. [Google Scholar] [CrossRef]
  21. Reddy, M.J.; Kumar, D.N. Optimal reservoir operation using multi-objective evolutionary algorithm. Water Resour. Manag. 2006, 20, 861–878. [Google Scholar] [CrossRef]
  22. Zeng, X.; Hu, T.S.; Guo, X.N.; Li, X. Triggering mechanism for inter-basin water transfer-supply in multi-reservoir system. J. Hydraul. Eng. 2013, 44, 253–261. [Google Scholar]
  23. Wang, X.; Miao, Y. GAEM: A hybrid algorithm incorporating GA with EM for planted edited motif finding problem. Curr. Bioinform. 2014, 9, 463–469. [Google Scholar] [CrossRef]
  24. Pérez-Díaz, J.I.; Wilhelmi, J.R.; Arévalo, L.A. Optimal short-term operation schedule of a hydropower plant in a competitive electricity market. Energy Convers. Manag. 2010, 51, 2955–2966. [Google Scholar] [CrossRef]
  25. Kennedy, J.; Eberhart, R. Particle swarm optimization. IEEE Int. Conf. Neural Netw. 2002, 2, 1942–1948. [Google Scholar] [CrossRef]
  26. Azaiez, M.N.; Hariga, M.; Al-Harkan, I. A chance-constrained multi-period model for a special multi-reservoir system. Comput. Oper. Res. 2005, 32, 1337–1351. [Google Scholar] [CrossRef]
  27. Zhang, X.; Yu, X.; Qin, H. Optimal operation of multi-reservoir hydropower systems using enhanced comprehensive learning particle swarm optimization. J. Hydro-Environ. Res. 2016, 10, 50–63. [Google Scholar] [CrossRef]
  28. Chang, F.J.; Chen, L.; Chang, L.C. Optimizing the reservoir operating rule curves by genetic algorithms. Hydrol. Process. Int. J. 2005, 19, 2277–2289. [Google Scholar] [CrossRef]
  29. Kennedy, J.; Mendes, R. Population structure and particle swarm performance. In Proceedings of the 2002 Congress on Evolutionary Computation, Honolulu, HI, USA, 12–17 May 2002; Volume 2, pp. 1671–1676. [Google Scholar] [CrossRef]
  30. Snyder, W.L.; Powell, H.D.; Rayburn, J.C. Dynamic programming approach to unit commitment. IEEE Trans. Power Syst. 1987, 2, 339–348. [Google Scholar] [CrossRef]
  31. MezuraMontes Efrén Floresmendoza, J.I. Improved Particle Swarm Optimization in Constrained Numerical Search Spaces. In Nature-Inspired Algorithms for Optimisation; Springer: Berlin/Heidelberg, Germany, 2009. [Google Scholar]
  32. Lakshminarasimman, L.; Subramanian, S. A modified hybrid differential evolution for short-term scheduling of hydrothermal power systems with cascaded reservoirs. Energy Convers. Manag. 2008, 49, 2513–2521. [Google Scholar] [CrossRef]
  33. Liu, P.; Nguyen, T.D.; Cai, X.; Jiang, X. Finding multiple optimal solutions to optimal load distribution problem in hydropower plant. Energies 2012, 5, 1413–1432. [Google Scholar] [CrossRef]
  34. Zhao, T.; Zhao, J.; Yang, D. Improved dynamic programming for hydropower reservoir operation. J. Water Resour. Plan. Manag. 2012, 140, 365–374. [Google Scholar] [CrossRef]
  35. Bai, T.; Wu, L.; Chang, J.; Huang, Q. Multi-objective optimal operation model of cascade reservoirs and its application on water and sediment regulation. Water Resour. Manag. 2015, 29, 2751–2770. [Google Scholar] [CrossRef]
  36. Shi, Y.; Eberhart, R.C. Fuzzy adaptive particle swarm optimization. In Proceedings of the 2001 Congress on Evolutionary Computation, Seoul, Korea, 27–30 May 2001; Volume 1, pp. 101–106. [Google Scholar] [CrossRef]
  37. Nabinejad, S.; Mousavi, S.J.; Kim, J.H. Sustainable basin-scale water allocation with hydrologic state-dependent multi-reservoir operation rules. Water Resour. Manag. 2017, 31, 3507–3526. [Google Scholar] [CrossRef]
  38. Hu, J.; Zeng, X. A hybrid PSO-BP algorithm and its application. In Proceedings of the 2010 Sixth International Conference on Natural Computation, Yantai, China, 10–12 August 2010; Volume 5, pp. 2520–2523. [Google Scholar]
  39. Afshar, M.H. Extension of the constrained particle swarm optimization algorithm to optimal operation of multi-reservoirs system. Int. J. Electr. Power Energy Syst. 2013, 51, 71–81. [Google Scholar] [CrossRef]
  40. Liu, P.; Li, L.; Guo, S.; Xiong, L.; Zhang, W.; Zhang, J.; Xu, C. Optimal design of seasonal flood limited water levels and its application for the Three Gorges Reservoir. J. Hydrol. 2015, 527, 1045–1053. [Google Scholar] [CrossRef]
  41. Guo, S.; Chen, J.; Li, Y.; Liu, P.; Li, T. Joint operation of the multi-reservoir system of the Three Gorges and the Qingjiang cascade reservoirs. Energies 2011, 4, 1036–1050. [Google Scholar] [CrossRef]
  42. Li, X.; Wei, J.; Li, T.; Li, R. Parallel dynamic programming algorithm for multi-reservoir system optimization. Adv. Water Resour. 2014, 67, 1–15. [Google Scholar] [CrossRef]
  43. Nie, S.K.; Wang, Y.J.; Xiao, S.; Liu, F. An adaptive chaos particle swarm optimization for tuning parameters of PID controller. Optim. Control. Appl. Methods 2017, 3, 1091–1102. [Google Scholar] [CrossRef]
  44. Al-Awami, A.T.; Zerguine, A.; Cheded, L.; Zidouri, A.; Saif, W. A new modified particle swarm optimization algorithm for adaptive equalization. Digit. Signal Process. 2011, 21, 195–207. [Google Scholar] [CrossRef]
  45. Yen, G.G.; Kadkol, A.A. A Culture-Based Particle Swarm Optimization Framework for Dynamic, Constrained Multi-Objective Optimization. Int. J. Swarm Intell. Res. 2012, 3, 1–29. [Google Scholar] [CrossRef]
  46. Jukna, S. Incremental versus non-incremental dynamic programming. Oper. Res. Lett. 2018, 46, 278–281. [Google Scholar] [CrossRef]
  47. Jia, C.; Yonggang, W.U.; Binqi, H.U.; Cheng, T. Improved Mathematical Model of Minimum Energy Consumption for Load Distribution of Cascade Hydropower Plants. Autom. Electr. Power Syst. 2017, 41, 155–160. [Google Scholar] [CrossRef]
  48. Zhong, P. Research and Application of Key Technologies for Real-Time Flood Control in River Basin. Ph.D. Thesis, Hohai University, Nanjing, China, 2006. [Google Scholar]
  49. Wu, Z.; Zhang, S.; Wang, T. A cooperative particle swarm optimization with constriction factor based on simulated annealing. Computing 2018, 100, 861–880. [Google Scholar] [CrossRef] [Green Version]
  50. Xu, B.; Zhong, P.A.; Wan, X.; Zhang, W.; Chen, X. Dynamic Feasible Region Genetic Algorithm for Optimal Operation of a Multi-Reservoir System. Energies 2012, 5, 2894–2910. [Google Scholar] [CrossRef] [Green Version]
  51. Kumar, T.V.V.; Arun, B. Materialized view selection using HBMO. Int. J. Syst. Assur. Eng. Manag. 2017, 8, 1–14. [Google Scholar] [CrossRef]
Figure 1. (a) Feasible spatial and feasible regions of each stage; (b) strong constraints feasible space schematic.
Figure 1. (a) Feasible spatial and feasible regions of each stage; (b) strong constraints feasible space schematic.
Sustainability 10 04445 g001
Figure 2. Calculation process of the strongly constrained particle swarm optimization (SCPSO) algorithm.
Figure 2. Calculation process of the strongly constrained particle swarm optimization (SCPSO) algorithm.
Sustainability 10 04445 g002
Figure 3. Location of Hongjiadu reservoir in the Wujiang River basin in China.
Figure 3. Location of Hongjiadu reservoir in the Wujiang River basin in China.
Sustainability 10 04445 g003
Figure 4. Decision-making processes of different algorithms.
Figure 4. Decision-making processes of different algorithms.
Sustainability 10 04445 g004
Figure 5. (a) Effective particles of SCPSO and PSO algorithms; (b) Comparison of benefit value between SCPSO and PSO algorithms.
Figure 5. (a) Effective particles of SCPSO and PSO algorithms; (b) Comparison of benefit value between SCPSO and PSO algorithms.
Sustainability 10 04445 g005
Table 1. Key parameters of hydropower projects in Wujiang.
Table 1. Key parameters of hydropower projects in Wujiang.
TypesHongjiaduUnit
Normal water level1140m
Limit of water level1140m
Lowest water level1076m
Highest water level1142.34m
Output coefficient8.5
Generator assembly capacity600MW
Generator minimum output171.5MW
Minimum discharge50m3/s
Initial water level1139m
Terminal water level 1139m
Downstream initial water level975m
Safety relief500m3/s
Storage capacity 44.97108m3
Minimum storage capacity11.36108m3
Adjust abilityYearly
Table 2. Key parameters of algorithms. DP: dynamic programming; PSO: particle swarm optimization.
Table 2. Key parameters of algorithms. DP: dynamic programming; PSO: particle swarm optimization.
TypesPSOSCPSODP
Acceleration constant (C1)2.052.05-
Acceleration constant (C2)2.052.05-
Inertia weight (Wmax)0.90.9-
Inertia weight (Wmin)0.10.1-
Constriction factor X0.720.72-
Maximum particle velocity (Vmax)33-
Minimum particle velocity (Vmin)−3−3-
Grid precision30003000500
Particle number500500-
Number of iterations300300-
Table 3. The benefit value of different algorithms in kW.
Table 3. The benefit value of different algorithms in kW.
DPPSOSCPSO
Benefit Value26,095,71021,264,81026,106,335
Table 4. Runtime of different algorithms in s.
Table 4. Runtime of different algorithms in s.
Times12345678910Average
DP7675757476757576767575.3
PSO1817171817171817181817.5
SCPSO2623282532242526242525.8
Table 5. Results of SCPSO and PSO algorithms for the number of different particles.
Table 5. Results of SCPSO and PSO algorithms for the number of different particles.
Particle NumberSCPSOPSO
Output (kW)Time (s)Output (kW)Time (s)
5026,106,192503
10026,106,25512500,00013
15026,106,294182,000,00016
20026,106,324223,400,00018
25026,106,3442615,264,81024
30026,106,3632920,264,81028
35026,106,3803221,264,81034
40026,106,3433821,264,81036
45026,106,4234921,264,81043
50026,106,6327621,264,81073
Table 6. Multiple benefit value of the SCPSO algorithm in kW.
Table 6. Multiple benefit value of the SCPSO algorithm in kW.
12345678910Average
SCPSO26,106,76026,106,75526,106,79426,106,72426,106,78426,106,71326,106,73026,106,74326,106,72326,106,76226,106,749

Share and Cite

MDPI and ACS Style

Ma, L.; Wang, H.; Lu, B.; Qi, C. Application of Strongly Constrained Space Particle Swarm Optimization to Optimal Operation of a Reservoir System. Sustainability 2018, 10, 4445. https://0-doi-org.brum.beds.ac.uk/10.3390/su10124445

AMA Style

Ma L, Wang H, Lu B, Qi C. Application of Strongly Constrained Space Particle Swarm Optimization to Optimal Operation of a Reservoir System. Sustainability. 2018; 10(12):4445. https://0-doi-org.brum.beds.ac.uk/10.3390/su10124445

Chicago/Turabian Style

Ma, Lejun, Huan Wang, Baohong Lu, and Changjun Qi. 2018. "Application of Strongly Constrained Space Particle Swarm Optimization to Optimal Operation of a Reservoir System" Sustainability 10, no. 12: 4445. https://0-doi-org.brum.beds.ac.uk/10.3390/su10124445

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop