Next Article in Journal
Financial Benefits of Mangroves for Surge Prone High-Value Areas
Previous Article in Journal
Effect of the Surface Charge on the Adsorption Capacity of Chromium(VI) of Iron Oxide Magnetic Nanoparticles Prepared by Microwave-Assisted Synthesis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Long-Term Hydropower Generation Scheduling of Large-Scale Cascade Reservoirs Using Chaotic Adaptive Multi-Objective Bat Algorithm

College of Hydrology and Water Resources, Hohai University, Nanjing 210098, China
*
Author to whom correspondence should be addressed.
Water 2019, 11(11), 2373; https://doi.org/10.3390/w11112373
Submission received: 25 October 2019 / Revised: 10 November 2019 / Accepted: 11 November 2019 / Published: 13 November 2019
(This article belongs to the Section Water Resources Management, Policy and Governance)

Abstract

:
With growing concerns over renewable energy, the cascade hydropower reservoirs operation (CHRO), which balances the development of economic benefits and power supply security, plays an increasingly important role in hydropower systems. Due to conflicting objectives and complicated operation constraints, the CHRO problem considering the requirements of maximizing power generation benefit and firm power output is determined as a multi-objective optimization problem (MOP). In this paper, a chaotic adaptive multi-objective bat algorithm (CAMOBA) is proposed to solve the CHRO problem, and the external archive set is added to preserve non-dominant solutions. Meanwhile, population initialization based on the improved logical mapping function is adopted to improve population diversity. Furthermore, the self-adaptive local search strategy and mutation operation are designed to escape local minima. The CAMOBA is applied to the CHRO problem of the Qingjiang cascade hydropower stations in southern China. The results show that CAMOBA outperforms the multi-objective bat algorithm (MOBA) and non-dominated sorting genetic algorithms-II (NSGA-II) in different hydrological years. The spacing (SP) and hypervolume (HV) metrics verify the excellent performance of CAMOBA in diversity and convergence. In summary, the CAMOBA is demonstrated to get better scheduling solutions, providing an effective approach for solving the cascade hydropower reservoirs operation (CHRO).

1. Introduction

In recent years, with the increasing awareness of environmental protection and sustainable development, renewable energy has attracted more and more people’s attention [1]. Hydropower generated by fast running or falling water has become an important part of renewable energy [2,3]. The total generation of hydropower in China exceeded 1 trillion kWh by the end of 2015, while the total installed capacity of hydropower reached 320 million kilowatts [4]. Therefore, the operation of cascade hydropower stations is becoming an important issue in the optimization of power systems in China. Generally, properly increasing the output of hydropower stations in dry seasons is of great significance to meet the load balance of power systems and improve the safety of power supplies. However, increasing the output in dry seasons will cause the water level to drop faster. The loss of water head will reduce the total annual generating capacity of the power station. Therefore, in order to meet actual requirements of the cascade hydropower reservoirs operation (CHRO) problem, this paper establishes the reservoir operation model of cascade hydropower stations with consideration of annual power generation benefit and firm power output.
Obviously, the CHRO problem of power generation benefit and firm power output is extended to a multi-objective optimization problem (MOP) with two conflicting objectives. In the past few decades, researchers have made many efforts to handle the MOP problem using the modern heuristic multi-objective evolutionary algorithm (MOEA). Algorithms such as the multi-objective genetic algorithm (MOGA) [5,6], multi-objective particle swarm optimization (MOPSO) [7], multi-objective harmony search (MOHS) [8], multi-objective ant colony optimization (MOACO) [9], the multi-objective evolutionary algorithm based on decomposition (MOEA/D) [10] and non-dominated sorting genetic algorithms-II (NSGA-II) [11] have become increasingly prominent in methods for addressing various aspects of MOP issues.
The bat algorithm (BA) is a new heuristic algorithm based on microbats echolocation behavior [12], which integrates the advantages of particle swarm optimization (PSO), harmony search (HS) and the simulated annealing algorithm (SA). As a promising evolutionary algorithm, BA can effectively solve the problem of high nonlinearity and is easy to implement [12]. Case studies include micro-grid operation management [13], reservoir operation [14], interconnected power systems [15], dynamic economic dispatch [16] and others. In 2011, the BA, originally developed solving single-objective optimization problems (SOP), was modified by Yang [17] for multi-objective optimization problems (MOP). In the multi-objective bat algorithm (MOBA), all objectives are merged into one objective by a weighted sum, and the weights are generated randomly from the uniform distribution. Many scholars put forward some improved methods and applied them in many fields. Yang [18] proposes a modified multi-objective bat algorithm, adding inertia weight into the velocity updating equation to enhance the convergence of the algorithm. The results show that the proposed method is feasible and effective for solving passive power filter (PPF) design problems. Aiming at solving the combined economic/emission dispatch problem, Liang [19] proposed a multi-objective hybrid bat algorithm. The modified comprehensive learning strategy and random black hole model are introduced to overcome drawbacks of MOBA. The new multi-objective self-adaptive learning bat-inspired algorithm (SALBA) was proposed by Niknam [16] to solve practical reserve constrained dynamic economic dispatch. A novel self-adaptive learning method is used in SALBA to increase the population and modify the convergence criterion. Bansal [20] proposed a novel parallel hybrid multi-objective bat algorithm (PHMOBA) for solving multi-objective engineering design problems, and concludes that PHMOBA has a better convergence and success rate than MOBA. However, there are some limitation in MOBA and the proposed algorithms: (1) When the MOP problem has a non-convex Pareto optimal front, the weighted sum method cannot obtain Pareto optimal solutions. Meanwhile, the uniform distribution of the weight vector may not obtain the Pareto optimal solution with uniform distribution in most nonlinear MOP problems [21]. So, the weighted sum method is not the best way to solve MOP problems; (2) the initial population is generated randomly in MOBA, which may lead to repeated solutions occupying memory spaces, and the initial solution may be concentrated in a limited space; (3) algorithms may converge prematurely and fall into a local solution; (4) a few scholars extend the MOBA to the CHRO problem, especially for the large-scale reservoir system. Therefore, this paper proposes a chaotic adaptive multi-objective bat algorithm (CAMOBA) and applies it to solve the CHRO problem. In CAMOBA, (1) the external archive set EAS( ) is added to preserve the non-dominant solutions found during evolution. The crowding distance is used to maintain the size of the external archive set; (2) the population initialization based on chaos theory is adopted to improve population diversity; (3) the self-adaptive local search strategy based on the normal cloud model is proposed to update solutions. The mutation operation is designed to mitigate the premature convergence and jump out of local solutions.
This paper is organized as follows. The mathematical modeling of the CHRO problem is introduced in Section 2. The standard bat algorithm and multi-objective bat algorithm are described in Section 3. Section 4 demonstrates the details of the proposed chaotic adaptive multi-objective bat algorithm for solving the CHRO problem. Section 5 reports the application in Qingjiang River and the comparison between results of the proposed method and other algorithms. In the end, Section 6 outlines the conclusions of this work.

2. Mathematical Modeling of the CHRO Problem

2.1. Objective Function

A multi-objective model is developed to optimize the CHRO problem that needs to meet two objective functions during scheduling.
(1)
Maximizing the annual power generation of the hydropower system:
f 1 = max k = 1 K t = 1 T N k , t × Δ t = max k = 1 K t = 1 T L k × Q k , t L E C × H k , t × Δ t
(2)
Maximizing the firm power output:
f 2 = max 1 t T { min k = 1 K N k , t }
where N k , t is the power output of the kth reservoir at tth period; L k is the synthetic output coefficient of the kth reservoir; H k , t is the hydraulic head of the kth reservoir at the tth period (m); Q k , t L E C is the generation flow of the kth reservoir at the tth period (m3/s); Δ t is the time duration of a single period.

2.2. Constraints

Objective functions are subject to the following constraints when solving the CHRO problem.
(1)
Reservoir water balance equation:
S V k , t = S V k , t 1 + ( I k , t Q k , t O U T ) × Δ t k = 1 , 2 , , K , t = 1 , 2 , , T
(2)
Reservoir storage conversion:
S V k , t = s v k ( Z k , t ) k = 1 , 2 , , K , t = 1 , 2 , , T + 1
(3)
Reservoir water head:
Z k , t = s v k 1 [ ( S V k , t + S V k , t 1 ) / 2 ] k = 1 , 2 , , K , t = 1 , 2 , , T
Z k , t d o w n = z k ( Q k , t O U T ) k = 1 , 2 , , K , t = 1 , 2 , , T
H k , t = Z k , t Z k , t d o w n k = 1 , 2 , , K , t = 1 , 2 , , T
(4)
Reservoir water level constraint:
Z k , t m i n Z k , t Z k , t max k = 1 , 2 , , K , t = 1 , 2 , , T + 1
(5)
Reservoir outflow constraint:
Q k , t O U T = Q k , t L E C + Q k , t S k = 1 , 2 , , K , t = 1 , 2 , , T
Q k , t m i n Q k , t O U T Q k , t max k = 1 , 2 , , K , t = 1 , 2 , , T
Q k , t max = q k ( Z k , t ) k = 1 , 2 , , K , t = 1 , 2 , , T
(6)
Power output constraint:
N k , t N k , t max k = 1 , 2 , , K , t = 1 , 2 , , T
where S V k , t and S V k , t 1 are storage capacity of the kth reservoir at the tth and (t−1)th period, respectively (m3); I k , t and Q k , t O U T are inflow and outflow of the kth reservoir at the tth period, respectively (m3/s); Z k , t is the water level of the kth reservoir at the tth period (m); s v k ( Z k , t ) is the storage-capacity curve of the kth reservoir; z k ( Q k , t O U T ) is the function between the outflow and tail water level of the kth reservoir; Z k , t d o w n is the tail water level of the kth reservoir (m); Z k , t m i n and Z k , t max are the lowest and highest water level of the kth reservoir at the tth period, respectively (m); Q k , t O U T is the outflow of the kth reservoir at the tth period (m3/s); Q k , t S is the spillage of the kth reservoir at the tth period (m3/s); Q k , t m i n and Q k , t max are minimum and maximum outflow of the kth reservoir at the tth period, respectively (m3/s); q k ( Z k , t ) is the function between the water level and maximum outflow of the kth reservoir; N k , t max is the maximum power output of the kth reservoir at the tth period.

3. Overview of the Multi-Objective Bat Algorithm

The bat algorithm (BA) is a new heuristic algorithm based on the microbat echolocation behavior and proposed by Yang in 2010 [12]. In order to simplify and facilitate application, the algorithm adopts three idealized conditions: (1) The bat uses the echolocation principle to confirm the distance and accurately distinguish between obstacles and prey; (2) bats fly with speed Vj and a fixed frequency Fmin to search for prey at coordinate position (solution) Xj. They can flexibly amend the frequency F and adjust the pulse emission rate r j based on their distance from the target; (3) assume the loudness A j changing from a maximum value to a small value.
In the BA, new solutions and velocity updates can be obtained from Equations (13) and (14).
V j g = V j g 1 + ( X j g X ) × ( F min + ( F max F min ) β )
X j g = X j g 1 + V j g
where β [ 0 , 1 ] is a random vector; j is the number of bats; g is the iteration number; X is the current global best location; F [ F min , F max ] is the frequency; V j g is the velocity of the jth bat in the gth generation; X j g is the position (solution) of the jth bat in the gth generation.
For each bat, if rand > rj, the new solution X j , n e w g is generated around the current best solution to complete the local search according to the Equation (15).
X j , n e w g = X j , o l d g + ε × A g ¯
where X j , o l d g is the best solution of the jth bat in the first to gth generation; X j , n e w g is the new solution of the jth bat in the gth generation; ε [ 1 , 1 ] is a random vector; A g ¯ is the mean loudness of all the bats in the gth generation.
If rand > Aj and the fitness of X j , n e w g is better than that of X , X is replaced by X j , n e w g . Then reduce A j and increase r j according to Equations (16) and (17).
A j g + 1 = α × A j g
r j g + 1 = r j 1 × [ 1 exp ( γ × g ) ]
where α and γ are constants; A j g + 1 is the loudness of the jth bat in g+1th generation; r j g + 1 is the pulse emission rate of the jth bat in the g+1th generation; g is the iteration number.
In 2011, Yang proposed the MOBA algorithm based on BA to solve multi-objective optimization problems. The weighted sum is used to combine all objectives f m into a single objective in MOBA according to Equation (18) [17].
f = m = 1 M ω m × f m ,   m = 1 M ω m = 1
where ω m is the weight of the mth objective. All weights are generated randomly from the uniform distribution (0, 1).

4. Implementation of CAMOBA for solving the CHRO problem

Assuming that the D dimensional real space is the search space of the optimization problem, the algorithm is a generation population R g = { X 1 g , X 2 g , , X j g , , X N G g } T composed of NG D dimensional real parameter vectors X j g = { x j , 1 g , x j , 2 g , , x j , d g , x j , D g } . Where j is the number of individuals in the population, j = 1 , 2 , , N G ; g is the iteration number, g = 1 , 2 , , g max . In the CHRO problem, D is the number of operation periods. The water levels of all reservoirs are chosen as the decision variable and encoded. The solution X j g is shown as follows.
X j g = [ Z 1 , 1 g Z 1 , 2 g Z 1 , T g Z 2 , 1 g Z 2 , 2 g Z 2 , T g Z k , t g Z K , 1 g Z K , 2 g Z K , T g ]
where Z k , t g is the water level of the kth reservoir at the tth period in the gth generation (m).

4.1. External Archive Set Maintenance and Updating Operation

Zitzler [22] proposed an external population (called an archive set) in 1999 to preserve the non-dominant solutions found during evolution. The external archive set is added and named EAS( ) in this paper. The size of the external archive set is generally a constant NE due to the limitation of the computation source. The following strategies are used to incorporate all non-dominant solutions found in the current population g (called CSet (g)) into EAS( ): For each solution n g , j in CSet (g):
(1)
If EAS ( ) is vacant, put n g , j into EAS( ) directly.
(2)
Compare n g , j with other solutions in EAS( ). If n g , j is not dominated by any solution in EAS ( ), add n g , j into EAS ( ) and delete the solution dominated by n g , j in EAS( ).
(3)
If the number of individuals in EAS( ) exceeds the NE, a crowding distance comparison is performed for each new solution addition. In this process, the solution with the smallest crowding distance is eliminated. Non-dominated solutions are ranked based on one of the objective functions. The boundary solutions (the smallest and largest solutions of the function values) are given a larger distance value to maintain the diversity of the external archive set [23]. The crowding distance can be expressed as:
C r o w d j = { m = 1 M ( F i t 1 m F i t 2 m max { F i t m } min { F i t m } ) 2 100 j = 1 m = 1 M ( F i t j 1 m F i t j + 1 m max { F i t m } min { F i t m } ) 2 j [ 2 , N E ] m = 1 M ( F i t N E m F i t N E + 1 m max { F i t m } min { F i t m } ) 2 100 j = N E + 1
where C r o w d j is the crowding distance of the jth solution; F i t j m is the fitness of the jth solution of the mth objective; min { F i t m } and max { F i t m } are the minimum and maximum fitness of the mth objective, respectively.

4.2. Initial Population Generation

The diversity and distribution of the initial population can influence the final optimal solutions of the algorithm. In MOBA, the initial population is usually generated randomly, which may lead to repeated solutions occupying memory space, and initial solutions may be concentrated in a limited space (Figure 1a). In recent years, chaotic sequences have gradually replaced random sequences and achieved good results in many applications due to nonlinear phenomena such as ergodicity, randomness and certainty of chaos [24]. Thus, the initial population is generated based on chaos theory to enhance distribution diversity and uniformity of the population (Figure 1b). There are many models to generate chaotic sequences, and the improved logical mapping function [25] is adopted in this paper to generate the chaotic sequences. Its equation is as follows:
y d q + 1 = 1 2 × ( y d q ) 2 d = 1 , 2 , D ;   q = 1 , 2 , q max
where y d q is a chaotic variable and y d q ( 1 , 1 ) . Equation (21) is chaotic state when y d 1 0 .
Generate D different initial values, and then generate D chaotic sequences with different trajectories by iteration using Equation (21). Convert chaotic variables y d q to the value interval of the decision variables [ x d m i n , x d max ], and initial positions x j , d 1 of the bat algorithm are generated by Equation (22).
x j , d 1 = x d m i n + ( x d max x d m i n ) y d q j = q
where x d max and x d m i n are the maximum and minimum value of the dth decision variable, respectively; x j , d 1 is the initial position of the jth bat in the dth dimension.

4.3. Self-Adaptive Local Search Strategy

Due to its properties of stable and randomness tendency, the normal cloud model [26] is integrated into CAMOBA to maintain the diversity of solutions. Each cloud is determined by three main parameters: Entropy parameter E n , expectation parameter E x and hyper entropy parameter H e . The cloud operator L ( E x , E n , H e ) of the cloud model for the current best solution is formulated as follows:
{ E x = X j , o l d g E n = 3 A g ¯ / 2 H e = E n / 10
where, E x , E n and H e are the expectation value, entropy and hyper-entropy, respectively.
Steps of cloud drops generation are given as follows:
Step 1: Generate a random normal distribution value E n with the expected value of E n and hyper entropy H e .
Step 2: Generate a random normal distribution value x p with the expected value of E x and hyper entropy E n generated in step 1.
Step 3: Calculate the membership degree u p , where u p = e ( x p E x ) 2 2 ( E n ) 2 .
Step 4: One drop ( x p , u p ) is attained. Steps 1 to 3 are repeated until enough cloud drops are generated.
Step 5: Each cloud drop represents a potential solution. If the newly generated cloud drop (bat) dominates the current best solution X j , o l d g , the X j , o l d g will be replaced.
The self-adaptive local search strategy is described as in Equation (24). In order to judge whether the bat individual is in a stable state, two variables stable (g) and move (g) are introduced. The stable state is defined as: Bat individual j satisfies s t a b l e ( g ) < 10 6   &   m o v e ( g ) < 10 6 in successive 0.05 g max generations.
X j , n e w g = { X j , o l d g + ε × A g ¯ bat   individual   j   is   in   the   move   state   c l o u d   d r o p bat   individual   j   is   in   the   stable   state
{ s t a b l e ( g ) = a b s ( f ( X j , o l d g ) f ( X j , o l d ) ) m o v e ( g ) = a b s ( f ( X j , o l d g ) f ( X j , o l d g 1 ) )
where, f ( X j , o l d g ) is the fitness of bat individual j; f ( X j , o l d ) is the optimal fitness of bat individual j in iteration; s t a b l e ( g ) is the gap between the current fitness of the jth bat and the optimal fitness in iteration; m o v e ( g ) is the fitness increment of the jth bat in the gth generation; g max is the maximum iteration.

4.4. Mutation Operation

In the multi-objective bat algorithm (MOBA), the decreased diversity may cause precocity convergence (Figure 1a). Therefore, the mutation operation, as shown in Figure 1b, is proposed to diversify bats and enhance the ability of the global search, which can be expressed as:
X j , E A S g = X R   1 ,   E A S g + δ ( X R   2 ,   E A S g X R   3 ,   E A S g )
where, X R   1 ,   E A S g , X R   2 ,   E A S g and X R   3 ,   E A S g are three archive individuals randomly chosen from the external archival set EAS( ). δ is the mutation constant that is used to regulate the size of the disturbance and enhance the performance of the bat. Then, the bat X j ,   E A S g is compared with other solutions in EAS( ) to update the EAS( ).

4.5. Procedures of CAMOBA for Solving the CHRO Problem

The flowchart of CAMOBA for solving the CHRO problem is presented in Figure 2.

5. Case Study

5.1. Case Study Description

The three hydropower stations on the Qingjiang River in China are used to verify the practical feasibility of CAMOBA for solving the CHRO problem. The Qingjiang River is the first main tributary of the Yangtze River below the Three Gorges. The 423 km long Qingjiang River has a catchment area of 1.7 × 103 km2. The Qingjiang cascade hydropower project plays an important role in promoting social and economic development of the Yangtze River with multiple functions, including hydropower generation, flood control, ecological protection, etc. Figure 3 shows a diagram of the Yangtze River Basin and locations of the study area in the Qingjiang River. In this study, some basic constraints are set as follows. The upper water level bounds of the Shuibuya Reservoir, Geheyan Reservoir and Gaobazhou Reservoir in the flood season (from June to July) are set to 391.8 m, 193.6 m and 78.5 m, respectively. Meanwhile, during the non-flood season, the water level of the Shuibuya Reservoir, Geheyan Reservoir and Gaobazhou Reservoir cannot exceed the normal water levels of 400 m, 200 m and 80 m, respectively. The lower water level bounds of the three cascade reservoirs all year are 350 m, 160 m and 78 m, respectively. The Shuibuya Reservoir, Geheyan Reservoir and Gaobazhou Reservoir are installed with capacities of 1840 MW, 1210 MW and 270 MW, respectively.
The hydrological year can be divided into three types, wet, normal and dry years, according to the annual runoff [27]. According to the runoff data of the Qingjiang River basin from 1971 to 2006, the typical representatives of June 1995 to May 1996, June 2004 to May 2005 and June 1985 to May 1986 are selected as the wet, normal and dry years, respectively. The whole operation time is divided into 12 periods, each of which is one month. The monthly inflow data of the Qingjiang cascade reservoirs in these three typical years are shown in Figure 4.

5.2. Parameter Settings

To testify the feasibility and effectiveness of CAMOBA in the application of the CHRO problem, CAMOBA is compared with MOBA [17] and NSGA-II [24]. NSGA-II is a high-performance multi-objective evolutionary algorithm that has been widely used in various disciplines [28]. The three optimization methods perform 10 independent runs. The maximum iteration g max is set at 1000 for the three algorithms. For CAMOBA and NSGA-II, the population size N G and the external archive set size N E are set at 200 and 30. For MOBA, the population size N G is 30. The maximum iteration of the chaos operator q max is 200 in CAMOBA. The mutation constant δ is 0.1 in CAMOBA. The other parameters of CAMOBA and MOBA are taken from reference [17]. The frequency F is varied from 0 to 1; α and γ are set at 0.9. The parameters of NSGA-II take the recommended values specified in reference [29]; the probabilities of crossover and mutation are set at 0.8 and 0.33, respectively.

5.3. Results and Discussion

The Pareto optimal fronts of different hydrological years calculated by the three methods are drawn in Figure 5. It can be seen from Figure 5 that the CHRO problem can be solved by CAMOBA, MOBA and NSGA-II. Meanwhile, it can be clearly observed that there is a competitive relationship between two targets in wet, normal and dry years, and the greater the annual power generation, the smaller the firm power output. The annual power generation in a wet year is larger than that in a normal year, and the annual power generation in a dry year is the smallest. Moreover, it can be easily concluded that when solving the complex CHRO problem by NSGA-II and MOBA, the resulting Pareto solution is dominated by CAMOBA, which shows that CAMOBA can generate more annual power generation with the same firm power output. For example, when the maximal firm power output is considered, the proposed CAMOBA method can increase the firm power output by about 21.1423 MW and 32.5989 MW, respectively, compared to the MOBA and NSGA-II in a normal year while increasing the annual power generation 0.0668 × 108 kWh and 0.1551 × 108 kWh, respectively. Meanwhile, it can be seen that CAMOBA has a more widely distributed optimal solution than MOBA and NSGA-II, which means that CAMOBA performs better in terms of solution diversity. The maximum (Max), mean (Mean) and standard deviation (Std) of the maximum annual power generation and firm power output are listed in Table 1. As shown in Table 1, it can be clearly seen that solutions of CAMOBA are close to the best solution, while all the indexes of CAMOBA are better than those of MOBA and NSGA-II. For example, the standard deviations of CAMOBA are 0.0173 and 29.5803 with respect to two objectives and less than that of MOBA and NSGA-II in a normal year. Thus, the results show that CAMOBA can provide better scheduling solutions compared to MOBA and NSGA-II when dealing with the complex CHRO issue.
The spacing (SP) [30] and hypervolume (HV) [31] metrics are used to further compare the performance in diversity and convergence of the proposed CAMOBA method with MOBA and NSGA-II. The three optimization methods perform 10 independent runs. The maximum (Max), minimum (Min), mean (Mean), standard deviation (Std) and average execution times of SP and HV are listed in Table 2, and best results are indicated in bold type. As the average computational time of the three algorithms listed in Table 2 show, CAMOBA is faster than NSGA-II but slightly slower than MOBA. CAMOBA consumes more computational time than MOBA because of the addition of the external archive set and the mutation operation to the proposed CAMOBA method. However, the primary purpose of algorithms is to obtain better Pareto optimal fronts. The running time of CAMOBA in Table 2 is reasonable and acceptable. Besides, the maximum and minimum SP results of NSGA-II are slightly better than CAMOBA in a wet year. However, the mean and standard deviation SP results of CAMOBA are significantly better than MOBA and NSGA-II in the three hydrological years. The observations indicate that CAMOBAs are superior to MOBA and NSGA-II in most of the runs in terms of diversity. Meanwhile, the HV results of CAMOBA are significantly better than those of MOBA and NSGA-II in all typical years, indicating that CAMOBA is superior to the other two algorithms in terms of convergence. The SP and HV convergence curves of the three algorithms are provided in Figure 6. The whole convergence process and the detailed convergence trajectory in iteration 1 to 200 are shown in the first and second rows, respectively. As can be seen from Figure 6, CAMOBA is the first one that converges to a good level and remains stable in all hydrological years. Therefore, the feasibility and superiority of the proposed CAMOBA method for solving the multi-objective CHRO problem in wet, normal and dry years within a reasonable execution time have been verified.
For simplicity, only the results of the normal year are presented in detail. The reservoir operation processes of the 1st, 15th and 30th schemes (Table 3) obtained by CAMOBA are displays in Figure 7. From Figure 7, it can be seen that there is significant difference between the three scheduling schemes. The main focus of the 1st scheme is maximizing annual power generation. The monthly power generation of the 1st scheme varies greatly in a year. In the dry season (from December to February), reservoirs in the 1st scheme reduce outflows to reserve water, and the power output is lower than other schemes at this time. When inflow is large in March and April, a large amount of water is discharged from reservoirs in the 1st scheme to generate more power generation than other schemes. The 30th scheme focuses on maximizing the firm power output. Reservoirs in the 30th scheme discharge more water than other schemes in the dry season to generate more power output and improve the power supply safety of the power system. It can be seen that the monthly power generation of the 30th scheme has the smallest variation in a year. The 15th scheme is a compromise between annual power generation and firm power output. It is conducive to the balanced development of economic benefits and power supply security.

6. Conclusions

The CHRO is a complicated multi-objective optimization problem that simultaneously considers annual hydropower generation and firm power output. In this paper, CAMOBA has been proposed to handle the CHRO problem. In CAMOBA, the external archive set is added to preserve the non-dominant solutions. The population initialization based on chaos theory is adopted to improve population diversity. The self-adaptive local search strategy based on the normal cloud model is proposed to update solutions. The mutation operation is designed to mitigate premature convergence. Finally, CAMOBA is applied to the CHRO problem of the Qingjiang cascade hydropower stations in southern China. The case verifies the validity and feasibility of the proposed CAMOBA method. Its superiority in convergence and diversity is verified by comparing the results with other algorithms, including MOBA and NSGA-II. The experimental results indicate that there is a competitive relationship between the two targets in wet, normal and dry years. Compared to the MOBA and NSGA-II, the CAMOBA method proposed in this paper can generate more annual power generation with the same firm power output within a reasonable computational time, so it provides a new approach for solving the CHRO problem.

Author Contributions

Conceptualization, L.S. and K.Y.; methodology, L.S., K.Y. and H.H.; software, L.S.; validation, H.H. and K.Y.; formal analysis, L.S. and Z.Y.; data curation, K.Y.; writing–original draft preparation, L.S.; writing–review and editing, K.Y. and H.H.; supervision, Z.Y.

Funding

This research was funded by National Key Basic Research Program of China (973 Program) (2012CB417006).

Acknowledgments

This research was supported by National Key Basic Research Program of China (973 Program), grant number 2012CB417006.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Feng, Z.-K.; Niu, W.-J.; Cheng, C.-T. Optimizing electrical power production of hydropower system by uniform progressive optimality algorithm based on two-stage search mechanism and uniform design. J. Clean Prod. 2018, 190, 432–442. [Google Scholar] [CrossRef]
  2. Madani, K.; Lund, J.R. Modeling California’s high-elevation hydropower systems in energy units. Water Resour. Res. 2009, 45. [Google Scholar] [CrossRef]
  3. Madani, K. Hydropower licensing and climate change: Insights from cooperative game theory. Adv. Water Resour. 2011, 34, 174–183. [Google Scholar] [CrossRef]
  4. Niu, W.-J.; Feng, Z.-K.; Cheng, C.-T.; Wu, X.-Y. A parallel multi-objective particle swarm optimization for cascade hydropower reservoir operation in southwest China. Appl. Soft Comput. 2018, 70, 562–575. [Google Scholar] [CrossRef]
  5. Reshma, T.; Reddy, K.V.; Pratap, D.; Agilan, V. Parameters Optimization using Fuzzy Rule Based Multi-Objective Genetic Algorithm for an Event Based Rainfall-Runoff Model. Water Resour. Manag. 2018, 32, 1501–1516. [Google Scholar] [CrossRef]
  6. Reddy, M.J.; Kumar, D.N. Optimal Reservoir Operation Using Multi-Objective Evolutionary Algorithm. Water Resour. Manag. 2006, 20, 861–878. [Google Scholar] [CrossRef]
  7. Wang, Y.; Hua, Z.; Wang, L. Parameter Estimation of Water Quality Models Using an Improved Multi-Objective Particle Swarm Optimization. Water 2018, 10, 32. [Google Scholar] [CrossRef]
  8. Sivasubramani, S.; Swarup, K.S. Multi-objective harmony search algorithm for optimal power flow problem. Int. J. Electr. Power 2011, 33, 745–752. [Google Scholar] [CrossRef]
  9. Hajibandeh, E.; Nazif, S. Pressure Zoning Approach for Leak Detection in Water Distribution Systems Based on a Multi Objective Ant Colony Optimization. Water Resour. Manag. 2018, 32, 2287–2300. [Google Scholar] [CrossRef]
  10. Sun, X.; Luo, J.; Xie, J. Multi-Objective Optimization for Reservoir Operation Considering Water Diversion and Power Generation Objectives. Water 2018, 10, 1540. [Google Scholar] [CrossRef]
  11. Li, F.F.; Qiu, J. Multi-Objective Reservoir Optimization Balancing Energy Generation and Firm Power. Energies 2015, 8, 6962–6976. [Google Scholar] [CrossRef]
  12. Yang, X.-S. A new metaheuristic bat-inspired algorithm. In Nature Inspired Cooperative Strategies for Optimization (NISCO 2010); Cruz, C., González, J.R., Krasnogor, N., Pelta, D.A., Terrazas, G., Eds.; Springer: Berlin, Germany, 2010; pp. 65–74. [Google Scholar]
  13. Bahmani-Firouzi, B.; Azizipanah-Abarghooee, R. Optimal sizing of battery energy storage for micro-grid operation management using a new improved bat algorithm. Int. J. Electr. Power 2014, 56, 42–54. [Google Scholar] [CrossRef]
  14. Zarei, A.; Mousavi, S.F.; Gordji, M.E.; Karami, H. Optimal Reservoir Operation Using Bat and Particle Swarm Algorithm and Game Theory Based on Optimal Water Allocation among Consumers. Water Resour. Manag. 2019, 33, 3071–3093. [Google Scholar] [CrossRef]
  15. Sathya, M.R.; Mohamed Thameem Ansari, M. Load frequency control using Bat inspired algorithm based dual mode gain scheduling of PI controllers for interconnected power system. Int. J. Electr. Power. 2015, 64, 365–374. [Google Scholar] [CrossRef]
  16. Niknam, T.; Azizipanah-Abarghooee, R.; Zare, M.; Bahmani-Firouzi, B. Reserve Constrained Dynamic Environmental/Economic Dispatch: A New Multiobjective Self-Adaptive Learning Bat Algorithm. IEEE Syst. J. 2013, 7, 763–776. [Google Scholar] [CrossRef]
  17. Yang, X.-S. Bat Algorithm for Multi-objective Optimisation. Int. J. Bio-Inspir. Comput. 2011, 3, 267–274. [Google Scholar] [CrossRef]
  18. Yang, N.-C.; Le, M.-D. Optimal design of passive power filters based on multi-objective bat algorithm and pareto front. Appl. Soft Comput. 2015, 35, 257–266. [Google Scholar] [CrossRef]
  19. Liang, H.; Liu, Y.; Li, F.; Shen, Y. A multiobjective hybrid bat algorithm for combined economic/emission dispatch. Int. J. Electr. Power 2018, 101, 103–115. [Google Scholar] [CrossRef]
  20. Bansal, S.; Singh, A.K.; Gupta, N. Optimal Golomb Ruler Sequences Generation for Optical WDM Systems: A Novel Parallel Hybrid Multi-objective Bat Algorithm. J. Inst. Eng. India Ser. B 2016, 98, 43–64. [Google Scholar] [CrossRef]
  21. Prakash, S.; Trivedi, V.; Ramteke, M. An elitist non-dominated sorting bat algorithm NSBAT-II for multi-objective optimization of phthalic anhydride reactor. Int. J. Syst. Assur. Eng. Manag. 2016, 7, 299–315. [Google Scholar] [CrossRef]
  22. Zitzler, E.; Thiele, L. Multiobjective evolutionary algorithms: A comparative case study and the Strength Pareto approach. IEEE Trans. Evolut. Comput. 1999, 3, 257–271. [Google Scholar] [CrossRef]
  23. Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 2002, 6, 182–197. [Google Scholar] [CrossRef]
  24. Aydin, I.; Karakose, M.; Akin, E. Chaotic-based hybrid negative selection algorithm and its applications in fault and anomaly detection. Expert Syst. Appl. 2010, 37, 5285–5294. [Google Scholar] [CrossRef]
  25. Parlitz, U.; Ergezinger, S. Robust communication based on chaotic spreading sequences. Phys. Lett. A 1994, 188, 146–150. [Google Scholar] [CrossRef]
  26. Li, D.; Cheung, D.; Shi, X.; Ng, V. Uncertainty reasoning based on cloud models in controllers. Comput. Math. Appl. 1998, 35, 99–123. [Google Scholar] [CrossRef]
  27. Li, R.; Jiang, Z.; Li, A.; Yu, S.; Ji, C. An improved shuffled frog leaping algorithm and its application in the optimization of cascade reservoir operation. Hydrol. Sci. J. 2019, 63, 2020–2034. [Google Scholar] [CrossRef]
  28. Bekele, E.G.; Nicklow, J.W. Multi-objective automatic calibration of SWAT using NSGA-II. J. Hydrol. 2007, 341, 165–176. [Google Scholar] [CrossRef]
  29. Kannan, S.; Baskar, S.; McCalley, J.D.; Murugan, P. Application of NSGA-II Algorithm to Generation Expansion Planning. IEEE Trans. Power Syst. 2009, 24, 454–461. [Google Scholar] [CrossRef]
  30. Schott, J.R. Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Master’s Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 1995. [Google Scholar]
  31. Zitzler, E.; Deb, K.; Thiele, L. Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Comput. 2000, 8, 173–195. [Google Scholar] [CrossRef] [Green Version]
Figure 1. Sketch map of optimization processes: (a) Multi-objective bat algorithm (MOBA); and (b) chaotic adaptive multi-objective bat algorithm (CAMOBA).
Figure 1. Sketch map of optimization processes: (a) Multi-objective bat algorithm (MOBA); and (b) chaotic adaptive multi-objective bat algorithm (CAMOBA).
Water 11 02373 g001
Figure 2. Flowchart of CAMOBA for solving the cascade hydropower reservoirs operation (CHRO) problem.
Figure 2. Flowchart of CAMOBA for solving the cascade hydropower reservoirs operation (CHRO) problem.
Water 11 02373 g002
Figure 3. The location of cascade reservoirs in the Qingjiang River.
Figure 3. The location of cascade reservoirs in the Qingjiang River.
Water 11 02373 g003
Figure 4. Inflow of a hydropower system in three different hydrological years.
Figure 4. Inflow of a hydropower system in three different hydrological years.
Water 11 02373 g004
Figure 5. Pareto optimal fronts of different methods in different hydrological years: (a) Wet year; (b) normal year; and (c) dry year.
Figure 5. Pareto optimal fronts of different methods in different hydrological years: (a) Wet year; (b) normal year; and (c) dry year.
Water 11 02373 g005
Figure 6. SP (a,c,e) and HV (b,d,f) convergence curves of three algorithms in different hydrological years during iteration 1 to 1000 (first row) and 1 to 200 (second row): (a,b) wet year; (c,d) normal year; and (e,f) dry year.
Figure 6. SP (a,c,e) and HV (b,d,f) convergence curves of three algorithms in different hydrological years during iteration 1 to 1000 (first row) and 1 to 200 (second row): (a,b) wet year; (c,d) normal year; and (e,f) dry year.
Water 11 02373 g006
Figure 7. Reservoir operation processes obtained by CAMOBA in a normal year: (a,b) Shuibuya Reservoir; (c,d) Geheyan Reservoir; and (e,f) Gaobazhou Reservoir.
Figure 7. Reservoir operation processes obtained by CAMOBA in a normal year: (a,b) Shuibuya Reservoir; (c,d) Geheyan Reservoir; and (e,f) Gaobazhou Reservoir.
Water 11 02373 g007
Table 1. Operation results for the best annual power generation (108 kWh) and firm power output (MW) with 10 runs obtained by three algorithms.
Table 1. Operation results for the best annual power generation (108 kWh) and firm power output (MW) with 10 runs obtained by three algorithms.
Hydrological YearsObjectiveMethodMax ↑Improve (%)Mean ↑Improve (%)Std ↓Improve (%)
Wet yearAnnual power generation CAMOBA115.6408 0.082%115.5407 0.048%0.0408 3.702%
MOBA115.5694 0.021%115.4885 0.003%0.0414 2.172%
NSGA-II115.5456 -115.4851 -0.0423 -
Firm power output CAMOBA560.6503 3.368%539.3225 5.774%22.6059 31.829%
MOBA550.5622 1.508%525.0124 2.967%26.9268 18.798%
NSGA-II542.3833 -509.8830 -33.1604 -
Normal yearAnnual power generation CAMOBA72.8236 0.005%72.8125 0.054%0.0173 67.544%
MOBA72.8227 0.004%72.7947 0.029%0.0415 22.043%
NSGA-II72.8199 -72.7735 -0.0532 -
Firm power output CAMOBA483.0351 7.237%431.6210 9.679%29.5803 19.650%
MOBA461.8928 2.543%409.1474 3.968%30.5043 17.140%
NSGA-II450.4362 -393.5319 -36.8142 -
Dry yearAnnual power generation CAMOBA56.0700 0.002%56.0621 0.046%0.0145 47.405%
MOBA56.0697 0.001%56.0582 0.040%0.0203 26.570%
NSGA-II56.0690 -56.0360 -0.0276 -
Firm power output CAMOBA338.1704 5.592%299.2050 4.398%20.4751 11.893%
MOBA326.3672 1.906%288.7327 0.744%22.2445 4.279%
NSGA-II320.2625 -286.6007 -23.2388 -
Note: ↓ denotes that smaller value is better. ↑ means that the bigger value is better. Improvement in CAMOBA = |CAMOBA-NSGA-II|/NSGA-II × 100%. Improvement in MOBA = |MOBA-NSGA-II|/NSGA-II × 100%.
Table 2. Spacing (SP) and hypervolume (HV) metric values and average execution times obtained by the three algorithms in different hydrological years.
Table 2. Spacing (SP) and hypervolume (HV) metric values and average execution times obtained by the three algorithms in different hydrological years.
Hydrological YearsAlgorithmSPHVTime(s)
Max ↓Mean ↓Min ↓Std ↓Max ↑Mean ↑Min ↑Std ↓
Wet yearCAMOBA0.02470.02200.01900.00170.81830.81140.79490.0075511.2
MOBA0.07290.06620.06180.00420.73670.72200.71240.0085461.4
NSGA-II0.02450.02210.01650.00280.73200.72110.70570.0093759.6
Normal yearCAMOBA0.01940.01480.01120.00270.81470.80380.78120.0107515.4
MOBA0.06810.06260.05190.00480.78210.74490.71230.0252456.8
NSGA-II0.03980.03450.02980.00390.74140.71500.69680.0158741.3
Dry yearCAMOBA0.02230.02040.01870.00110.89790.88520.87320.0080509.7
MOBA0.19400.17480.16580.00760.81650.80070.78260.0111457.6
NSGA-II0.03840.03590.03170.00230.55250.52830.52130.0094753.7
Note: ↓ denotes that the smaller value is better. ↑ means that the bigger value is better.
Table 3. Non-dominated schemes obtained by CAMOBA in a normal year.
Table 3. Non-dominated schemes obtained by CAMOBA in a normal year.
Schemef1 (108 kWh)f2 (MW)Schemef1 (108 kWh)f2 (MW)Schemef1 (108 kWh)f2 (MW)
172.8236189.17191172.7347374.62562172.5535452.4976
272.8232225.46241272.7227390.18682272.5333460.2505
372.8217241.15901372.7082402.63782372.5109467.7229
472.8200256.83271472.6925405.89242472.4848470.2905
572.8177273.08361572.6864418.79402572.4680471.5678
672.8134285.78091672.6620425.84392672.4475472.9724
772.8007304.95141772.6352427.02172772.4238473.4131
872.7871324.61241872.6088438.40342872.3926477.6139
972.7668343.03651972.5878443.03132972.3594478.6686
1072.7623357.05802072.5694444.85073072.3189483.0351

Share and Cite

MDPI and ACS Style

Su, L.; Yang, K.; Hu, H.; Yang, Z. Long-Term Hydropower Generation Scheduling of Large-Scale Cascade Reservoirs Using Chaotic Adaptive Multi-Objective Bat Algorithm. Water 2019, 11, 2373. https://doi.org/10.3390/w11112373

AMA Style

Su L, Yang K, Hu H, Yang Z. Long-Term Hydropower Generation Scheduling of Large-Scale Cascade Reservoirs Using Chaotic Adaptive Multi-Objective Bat Algorithm. Water. 2019; 11(11):2373. https://doi.org/10.3390/w11112373

Chicago/Turabian Style

Su, Lyuwen, Kan Yang, Hu Hu, and Zhe Yang. 2019. "Long-Term Hydropower Generation Scheduling of Large-Scale Cascade Reservoirs Using Chaotic Adaptive Multi-Objective Bat Algorithm" Water 11, no. 11: 2373. https://doi.org/10.3390/w11112373

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