Next Article in Journal
Novel Design Support Methodology Based on a Multi-Criteria Decision Analysis Approach for Energy Efficient District Retrofitting Projects
Previous Article in Journal
Cyclic Assessment of Magnesium Oxide with Additives as a Thermochemical Material to Improve the Mechanical Strength and Chemical Reaction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Mixed-Strategy-Based Whale Optimization Algorithm for Parameter Identification of Hydraulic Turbine Governing Systems with a Delayed Water Hammer Effect

School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China
*
Author to whom correspondence should be addressed.
Energies 2018, 11(9), 2367; https://doi.org/10.3390/en11092367
Submission received: 25 July 2018 / Revised: 30 August 2018 / Accepted: 4 September 2018 / Published: 7 September 2018

Abstract

:
For solving the parameter optimization problem of a hydraulic turbine governing system (HTGS) with a delayed water hammer (DWH) effect, a Mixed-Strategy-based Whale Optimization Algorithm (MSWOA) is proposed in this paper, in which three improved strategies are designed and integrated to promote the optimization ability. Firstly, the movement strategies of WOA have been improved to balance the exploration and exploitation. In the improved movement strategies, a dynamic ratio based on improved JAYA algorithm is applied on the strategy of searching for prey and a chaotic dynamic weight is designed for improving the strategies of bubble-net attacking and encircling prey. Secondly, a guidance of the elite’s memory inspired by Particle swarm optimization (PSO) is proposed to lead the movement of the population to accelerate the convergence speed. Thirdly, the mutation strategy based on the sinusoidal chaotic map is employed to avoid prematurity and local optimum points. The proposed MSWOA are compared with six popular meta-heuristic optimization algorithms on 23 benchmark functions in numerical experiments and the results show that the MSWOA has achieved significantly better performance than others. Finally, the MSWOA is applied on parameter identification problem of HTGS with a DWH effect, and the comparative results confirm the effectiveness and identification accuracy of the proposed method.

1. Introduction

The hydraulic turbine governing system (HTGS) is the core control system of hydroelectric generating units (HGUs), which undertakes the tasks of load and frequency adjustment. The HTGS is a non-linear and non-minimum phase system [1,2,3,4,5,6,7]. Traditional identification methods, such as least squares method [8], input response method [9], and maximum likelihood estimate (MLE) [10], have been applied in parameter identification of HTGS in the past years, but there are too many restrictions on these methods. For example, the least squares method demands enough system input, and MLE easily gets trapped in local optima points. In addition, most of those methods are not global optimization methods and not suitable for parameter identification of nonlinear or complicated systems. Therefore, it is difficult to apply these methods in HTGS parameter identification if nonlinearities have been considered. To conquer these problems, identification methods based on meta-heuristic algorithms have been developed in recent years, which treat the problem of parameter identification as an optimization problem [11]. Because meta-heuristic algorithms are global optimization methods, they can directly identify the parameters by optimizing an objective function built for estimating the bias of outputs between the real system and the identified system. These methods avoid complicated mathematic modeling and deduction of the real system, which makes them easy to implement. Compared with traditional identification methods, meta-heuristic algorithms are more suitable for parameter identification of complex systems. As for these methods, the identification performance relies on the optimization ability of the meta-heuristic algorithms. To enhance the identification performance of nonlinear HTGS, new meta-heuristic algorithms are worth studying. At present, a number of meta-heuristic algorithms have been proposed, such as Genetic algorithms (GAs) [12], Particle Swarm Optimization (PSO) [13], Gravitational Search Algorithm (GSA) [14], Continuous Flock of Starlings Optimization (CFSO) and the closed forms for the CFSO [15], Sine Cosine Algorithm(SCA) [16], Ant Lion Optimization (ALO) [17], Grey Wolf Optimization (GWO) [18], Artificial Sheep Algorithm (ASA) [19,20], Whale Optimization Algorithm (WOA) [21] and so on. Among these algorithms, PSO, GSA, ALO, Ant Colony Optimization algorithm (ACO) and GWO have already been employed to deal with the problem of parameter identification [22,23,24,25,26,27,28,29,30,31]. The PSO was applied to identify parameters of nonlinear dynamic hysteretic models, in which a novel fitness function with reciprocal of the mean square error is designed [22]. In [23], an improved ALO mixed with chaotic mutation was utilized to identify the parameters of a photovoltaic cell model. In [24], GWO was used in parameter identification for polymer electrolyte membrane fuel cell models. In [25], an approach that combined fuzzy logic and ACO was proposed for system identification. In [26], a T-S fuzzy approach based on a modified inter type-2FRCM algorithm was used to solve the identification problem. In [2,4,27,28,29,30,31], different GSA strategies were used in parameter identification of HTGS. Although these algorithms have been successfully applied in different kinds of identification problems, the universal drawbacks of meta-heuristic algorithms, like local optimum points and prematurity, may still exist. Researchers have spent great efforts to promote the search ability of algorithms and thus enhance the identification performance. In [2,27,28,29,30,31], several improved GSA strategies were proposed and applied to identify HTGS parameters, and the identification accuracies were remarkably promoted compared to the original algorithm.
In these studies, it is also observed that the identification performances are affected by improvement strategies on meta-heuristic algorithms and the model complexity. In this paper, a delayed water hammer model, which is a hyperbolic tangent function, is proposed for the penstock system modeling to fully exhibit the complex characteristics of a HTGS. The model, which is superior to other penstock system models in model accuracy, greatly reduces the errors caused by the model simplification. To the best of our knowledge, the parameter identification problem of HTGS with the delayed water hammer model has never been studied before. This new problem may cause huge obstacles for existing parameter identification methods and algorithms. Hence it is interesting to develop a more effective meta-heuristic algorithm for parameter identification of this complicated HTGS.
Compared with those traditional meta-heuristic algorithms mentioned above, the Whale Optimization Algorithm (WOA) based on imitation of the predatory behavior of humpback whales, which was proposed by Mirjalili in 2016 [21], has been proved to be an excellent global optimization algorithm. Yet there are always some drawbacks in the standard WOA, which concentrates on the balance between exploration and exploitation, speed of convergence, and prematurity. Although some researchers have attempted to improve the standard WOA, few have succeeded in comprehensively solving these drawbacks.
The movement strategy of WOA, which is composed of three strategies, namely the strategy of encircling prey, the strategy of bubble-net attacking and the strategy of searching for prey, primarily dominates the search capability of WOA. In WOA, population agents are driven by the movement strategy, in which the strategy of searching for prey determines the global search ability and the convergence speed, while the bubble-net attack strategy determines the ability of fine searching around the promising area in search space. Mafarjaa et al. [32] attempted to apply a mutation strategy on the strategies of encircling prey and searching for prey, respectively. In addition, there is a real possibility that a combination of different movement strategies or introduction of a new movement strategy are advantageous to improve the search performance of WOA. Two hybridization models, namely Low-level Team work Hybrid (LTH) and High-level Relay Hybrid (HRH), were proposed in [33]. In LTH, the strategies of encircling prey and searching for prey were changed by using the local search algorithm (SA) embedded in WOA, which searched for the best solution in the neighborhood of both the randomly selected solutions (to replace the strategy of searching for prey) and the neighborhood of the best known solution (to replace the strategy of encircling prey). In HRH, a SA algorithm was used as the new movement strategy to enhance the final solution. The Lévy Flight Trajectory-Based Whale Optimization Algorithm (LWOA) is an improved WOA, in which the Lévy Flight Trajectory is used as the movement strategy to guide the agent’s movement [34]. The strategy of searching for prey was changed by applying the insert-reversed block operation on a randomly chosen search agent, and the best search agent was guided by the strategy of local search in [35]. In short, more effective movement strategies endow WOA with better search performance.
The balance between exploration and exploitation in the movement of agents significantly affects the search ability and efficiency. In WOA, a random probability value was designed to allow WOA to effectively transit between exploration and exploitation. To improve the strategy, the random probability value was replaced by a dynamic ratio of the current iteration number and the maximum iteration [36]. In the adaptive walk WOA (AWOA) [37], two types of walks were brought into WOA to make the whale agents switch between exploration and exploitation instead of a random probability value.
Prematurity is the most common potential defect of WOA. For the prevention of prematurity, some new mutation operators are employed in WOA. In [35], the swap mutation was applied on the whale agents’ population to search for best solution. It is proved that a new mutation operator is an effective approach to prevent premature and local convergence. In Chaotic Whale Optimization Algorithm (CWOA) [38], at each iteration, the chaotic sequences from a Singer map were generated by the whale agents’ population. Between them, the one which has a smaller value of objection function is retained to generate a new whale agents population for the next iteration.
Although the strategies mentioned above are proved to effectively enhance the search capability of WOA, for a complex system such as HTGS, a single improvement strategy cannot promote all aspects of WOA but a mixed strategy can comprehensively improve the performance of the WOA algorithm.
Consequently, a new mixed strategy algorithm named MSWOA, which integrates three improvements strategies in WOA, is proposed in this paper. Firstly, a hybrid movement strategy is applied on MSWOA, in which a dynamic ratio based on improved JAYA algorithm is applied on the strategy of searching for prey and a chaotic dynamic weight is applied on the strategies of bubble-net attacking and encircling prey. Secondly, a guidance of the elite’s memory inspired by PSO is applied on the movement of the whale agents of the population. Thirdly, the mutation strategy based on the sinusoidal chaotic map is employed to avoid prematurity and local optimum points. These improvements enhance the search ability of MSWOA and could make it powerful enough to assess the parameters of HTGS with a delayed water hammer effectively and with high accuracy.
The standard WOA algorithm and MSWOA algorithm are introduced in Section 2. In Section 3, the model of HTGS with a delayed water hammer and the parameter identification of HTGS using MSWOA are described. In Section 4, the simulation results show the effectiveness of MSWOA.

2. The Mixed-Strategy Based Whale Optimization Algorithm

2.1. Brief Introduction of WOA

The whale optimization algorithm was proposed by Mirjalili and Lewis in 2016 [21]. It mathematically models the predatory mechanism of humpback whales. When humpback whales prey, they firstly search for prey, then encircle the prey and finally attack the prey. Hence the whale optimization algorithm has three phases according to the predatory process of humpback whales. Symbols used in WOA and MSWOA are listed in Table 1.

2.1.1. Modeling the Course of Searching for Prey

In this phase, whales in the population update their positions using Equations (1) and (2). In Equations (1) and (2), A and C are calculated with Equations (3) and (4) when | A | is greater than 1. r is a vector which is composed of a random number in [0,1], and a is evaluated according to Equation (5) and it varies within [0,2]:
D = | C · X rand X ( t ) |
X ( t + 1 ) = X rand A · D
A = 2 · a · r a
C = 2 · r
a = 2 · ( t max t t max )

2.1.2. Modeling the Course of Encircling Prey

In this phase, each whale of the population updates its position with Equations (6) and (7). A and C are calculated with Equations (3) and (4):
D = | C · X * ( t ) X ( t ) |
X ( t + 1 ) = X * ( t ) A · D

2.1.3. Modeling the Course of Bubble-Net Attacking (Getting) Prey

In this phase, each whale of the population updates its position using Equations (8) and (9). The flowchart of WOA is shown in Figure 1. The term b is a constant to which a positive number is assigned in this paper, l is a random number in [−1.1].
X ( t + 1 ) = D · e bl · cos 2 π l + X * ( t )
D = | X * ( t ) X ( t ) |

2.2. The Mixed-Strategy Based WOA

The mixed strategy, which is composed of three improvements, not only enhances the algorithm comprehensively but also balances exploration and exploitation. Compared with the standard WOA in Figure 1, how the improvements strategies enhance MSWOA is illustrated in Figure 2. The details are described as follows:

2.2.1. Improvement 1: Hybrid Movement Strategy

The basic movement strategy of WOA is composed of three strategies, namely the strategy of encircling prey, the strategy of searching for prey and the strategy of bubble-net attacking the prey. To enhance MSWOA comprehensively, three different improvements are applied on the three movement strategies of WOA, respectively:
(1) The dynamic ratio for strategy of searching for prey.
In standard WOA, a random probability value named p was employed to allow WOA to effectively transit between exploration and exploitation. In this paper, besides p, another random probability value named p1 and a dynamic ratio named q1 which is defined as Equation (10), are applied on strategy of searching for prey:
q 1 = c 1 · ( 1 t t max )
where c1 is a coefficient in [0,1]; in this paper c1 = 0.5 and q1 varies in [0,0.5].
In Figure 2, q1 is compared with p1 in each iteration. If q1 < p1, the improved JAYA algorithm is employed to update the agent randomly selected, otherwise we use a strategy of randomly selecting an agent. The usage of q1 and p1 is helpful to search the space thoroughly.
(2) Strategy of searching for prey based on an improved JAYA algorithm
Because the dynamic ratio q1 and p1 are applied on strategy of searching for prey, it makes MSWOA transit between the improved JAYA algorithm and the strategy of randomly selecting an agent, which are described as Equations (11) and (12), respectively, in the phase of searching for prey. Compared with the JAYA algorithm [39], Equation (11) is proposed, which is named the improved JAYA algorithm. In Equation (11), c2 and c3 are employed to enlarge the search space. This is useful to not only enhance global search capability but also to avoid prematurity.
X rand = X rand + r 2 · c 2 · ( X * ( t ) X rand ) r 3 · c 3 · ( X worst ( t ) X rand )
X rand = ( 1 c 4 ) · X rand + X gbest ( t )
where c2, c3 are coefficients in [0,2], p, c 4 = t t max , r2, r3 are random numbers in [0,1].
In each iteration, q1 is compared with p1. If q1 < p1, X rand is upgraded according to Equation (11), otherwise X rand is upgraded according to Equation (12). The step of q1 < p1 originates from the acceptance/rejection step in the Markov Chain Monte Carlo Techniques which is helpful to remove some samples by some mechanism [39,40].
(3) Strategies of encircling prey and bubble-net attacking based on chaotic dynamic weight
In this section, the logistic chaotic map is applied on the strategies of encircling prey and bubble-net attacking. The logistic chaotic map, which is ergodic, sensitive, non-repetitive and helps MSWOA to avoid local optimum points or prematurity. ω(t), which denotes value of the logistic chaotic dynamic weight in the t-th iteration, is evaluated using Equation (13) [41]. The initial value, ω(1), is a random number in [0,1]:
ω ( t + 1 ) = 4 ω ( t ) · ( 1 ω ( t ) ) ,   t = 1 , , t max
Each position of the whale agents is updated by Equation (14) in the strategy of encircling prey and is updated with Equation (15) in the strategy of bubble-net attacking while each whale agent position is updated with Equations (7) and (8) in the standard WOA. In Equations (14) and (15), ω ( t ) is the chaotic dynamic weight. The global best position so far X gbest and the best position in current iteration X * are both taken into account, respectively. The memory of previous iterations is helpful for MSWOA to enhance the global optimum finding capability and avoid local optimum points and prematurity:
X ( t + 1 ) = ω ( t ) · c 5 · X gbest A · ( c 6 · r 4 · D 1 + c 7 · r 5 · D 2 )
X ( t + 1 ) = c 8 · X gbest + ( c 9 · r 6 · D 3 + c 10 · r 7 · D 4 ) · e bl · cos 2 π l
where D 1 = | C · X * ( t ) X ( t ) | , D 2 = | C · X gbest X ( t ) | , D 3 = | X * X ( t ) | , D 4 = | X gbest X ( t ) | , c 5 = t max t t max , c 6 to c 10 are coefficients in [0,2], r4 to r7 are random values in [0,1].

2.2.2. Improvement 2: Movement Strategy Inspired by Guidance of the Elite’s Memory

A guidance of the elite’s memory inspired by PSO is applied on the movement of the whale agents of the population. In each iteration, the movement strategy is introduced to update each position of the whale agents of the population after searching space by using the strategies proposed above. The strategy is described as Equations (16) and (17). This is helpful to improve search capability:
v i ( k + 1 ) = ω 1 · v i ( k ) + c 11 · r 8 · ( X pbest ( k ) X i ( k ) ) + c 12 · r 9 · ( X gbest ( k ) X i ( k ) )
X i ( k + 1 ) = X i ( k ) + v i ( k + 1 )
where ω 1 is a constant in [0,1], c 11 and c 12 are coefficients in [0,2], r 8 , r 9 are random numbers in [0,1], X pbest denotes the global best position so far, X gbest denotes the personal best position so far.

2.2.3. Improvement 3: Mutation Operator Based on The Sinusoidal Chaotic Mutation

The chaotic mutation operator, which can overcome the shortcoming of local convergence or prematurity, is one of the best approaches to find the best solution through thoroughly evaluating the search space. In this section, the sinusoidal chaotic map is selected as the chaotic mutation operation. The mathematical function of sinusoidal chaotic map can be written as Equation (18) [41]:
x i ( t + 1 ) = a 1 · x i 2 ( t ) · sin ( π · x i ( t ) ) , t = 1 , , t max ; i = 1 , , N
where a1 is chaotic constant and a1 = 2.3, N denotes the total number of members of the population.
At each iteration, each position of the whale agents of population is brought into Equation (18) to achieve a new position. The values of objection function of each position and its new position achieved by chaotic mutation operation are calculated. Between any position and its new position achieved by Equation (18), the one whose value of objection function is better remains in the population while the other is abandoned.

2.3. Procedure of Mixed-Strategy WOA

The pseudo-code of the algorithm is shown as follows (Algorithm 1):
Algorithm 1. Pseudo-Code.
1. Initialize the agents population X, and x i (i = 1, 2 … N, N is total number of all agents)
 denotes position of the i-th agent of X;
2. While (t < tmax)
  For x 1 to x N
  (1) Evaluate objective function value of each agent of the population and select the worst
  solution and the best solution and update X * , X worst , X gbest in the current iteration;
  (2) Update A, C, a, l, p and calculate the chaotic weight ω in the current iteration;
  (3) if 1 p < 0.5 (p and p1 are random in [0,1], q1 = c1·(1 − t/tmax))
      if 2 | A | 1
        if 3 q1 < p1 select X rand in Equation (11) and update the position of each agent
             of population as in Equations (1) and (2)
       else if 3 q1 > p1 pdate X rand in Equation (12) and update the position of each
             agent of population as in Equations (1) and (2)
       end if 3
      else if 2 | A | < 1 update the position of each agent of population as in Equation (14)
      else if 2
   else if 1 p > 0.5
     update the position of each agent of population as in Equation (15)
   else if 1
  end for
For x 1 to x N
   Use Equations (16) and (17) to update the position of each agent of population
 end for
For x 1 to x N
   Use chaotic mutation as in Equation (18) to achieve new positions x c 1 to x cN .
    if obj( x i ) < obj( x ci ) x i = x i
   else x i = x ci
end for
  Check whether the position of any agent of population is out of the boundaries.
  t = t + 1
end while
3. end

3. Experiments and Result Discussion

In this section, PSO [10], GSA [13], ALO [15], WOA [19], the Enhanced Whale Optimization Algorithm (EWOA) [34] and CWOA [36] are selected to be compared with the MSWOA proposed above on 23 benchmark functions which are depicted in detail in Table 2, Table 3 and Table 4. In all tests on 23 benchmark functions, the population size is 30, and the total number of iterations is 500 for all algorithms proposed in Table 5. To prove that MSWOA outperforms other algorithms in Table 5, the experimental results of MSWOA are compared with those of other algorithms by two methods, namely the Wilcoxon’ test and the box and whisker method.

3.1. Experiments Setting and Benchmark Function

Each algorithm of the seven algorithms proposed in Table 5 is tested on 23 benchmark functions which can be divided into three groups in Table 2, Table 3 and Table 4, namely unimodal test functions (F1–F7), multimodal test functions (F8–F13) and multimodal test functions with fixed dimensions (F14–F23). Generally, F1–F7 are employed to calculate the exploitation ability of algorithms benchmarked by benchmark functions and F8–F23 are used to calculate exploration ability. In Table 2, Table 3 and Table 4, the first column is the expression of function, the second column is dimension of function, the third column is the domain of variable and the last column is the standard minimum value of the function.
Because the meta-heuristic algorithms proposed in Table 5 are stochastic, the experiment of any kind of benchmark function is repeated 20 times. Meanwhile the mean value and the standard deviation value of 20 repeated experiments are saved as test results. The population size of each algorithm is set at 30 and total number of iterations is 500, other parameter settings are listed in Table 5. In addition, all benchmark functions experiments are run on MATLAB R2016a (R2016a, Math Works, Natick, MA, USA).

3.2. Results Analysis Based on Statistical Test Methods

All meta-heuristic algorithms presented in Table 5 are applied on the 23 benchmark functions in comparative experiments. For a fair competition, the experiments are repeated 20 times, while the average values and standard deviation are calculated and presented in Table 6. To analyze these results reasonably, two statistical test methods, namely the Wilcoxon’s and box and whisker tests, are adopted. The specific results are discussed as follows.

3.2.1. The Wilcoxon’s Test

The Wilcoxon’s test, a nonparametric statistical test, is applied to test which is the more significant between two algorithms. The Wilcoxon’s test is divided into the single-problem statistical analysis and multiple-problem statistical analysis.
In the single-problem statistical analysis, any two algorithms mentioned in Table 5 are selected to be compared with each other on the same benchmark function, F1 to F23. In Table 6, “Ave” represents a mean value of a group of experiments for 20 times on one benchmark function. Hence the “Ave” is used as the test sample for the Wilcoxon’s test. If algorithm A obtains a smaller “Ave” than algorithm B, algorithm A is considered to have a better significance level than algorithm B. In other words, algorithm A is superior to algorithm B by the Wilcoxon signed-rank test at alfa = 0.05. In Table 7, “W/T/L” represents three relations, namely Win, Tie and Lose. “W” means MSWOA obtains a smaller “Ave” than another algorithm, “L” means MSWOA obtains a bigger “Ave” than another algorithm, “T” means MSWOA obtains an equal “Ave” to another algorithm. In the test, the total number of “W/T/L” is counted in the last row of Table 7.
The multiple-problem statistical analysis is used to compare two algorithms in the several similar benchmark functions while the single-problem statistical analysis is used to compare two algorithms in the same one benchmark function. In Table 6, the results of each meta-heuristic algorithm tested on 23 benchmark functions are listed. All mean values of the results of each algorithm tested on the 23 benchmark functions are treated as the input vectors of the Wilcoxon test.
In Table 8, the test results of multiple-problem statistical analysis by the Wilcoxon signed-rank test are listed. The R+, R− and the p-values can be evaluated by the Wilcoxon signed-rank test applied in multiple-problem statistical analysis. If MSWOA obtained the higher R+ than R− values in any one pair of comparison and the p-value is less than 0.05, it means that MSWOA is statistically significantly better than another. From Table 7 and Table 8, we can conclude that MSWOA has a better performance in a statistical manner than the other six algorithms, especially for WOA, CWOA and EWOA. Based on WOA, MS-WOA is improved greatly on the capability of stability, exploitation and exploration and avoidance of local optimum points and prematurity.

3.2.2. Box and Whisker

The stability is a concept used to evaluate an algorithm by checking the randomness of solutions. In addition to the standard deviation statistical index, the box and whisker plot is also effective in estimation of algorithm stability. The box and whisker methods used in this section to evaluate the distribution of results of the repeated 20 runs on benchmark functions F1 to F23. A box and whisker plot can illustrate the variation in a set of data and provide more information about the data. It provides five statistics, namely, the minimum value, the second quartile, the median value, the third quartile and the maximum value. The second quartile is the value below which the lower 25% of the data are contained. Third quartile is the value above which the upper 25% of the data are contained.
In Figure 3, the distributions of the objective function values of the optimal solutions of multiple runs are revealed by box and whisker plots, while the proposed algorithm is compared with the other six algorithms. According to Figure 3, it is obvious that box and whisker of MSWOA are all nearly horizontal lines except for (h) and (t). It is shown that the variation of the values of the best solution obtained from MSWOA after 20 times are very small and the stability of MSWOA is superior to that of the other algorithms. Compared with homogenous algorithms, like WOA, CWOA and EWOA, the stability of MSWOA has been greatly improved.

3.3. Performance Comparison

According to the test results in Table 6, Table 7 and Table 8, a conclusion is drawn that the MSWOA algorithm proposed in the paper has been improved significantly on its performance compared to the other algorithms in Table 5. In this subsection, the performance of MSWOA will be analyzed further based on the results of 23 benchmark functions.

3.3.1. Analysis of Test Results of F1–F7

Based on character of benchmark functions, unimodal test functions (F1–F7) are applied to test the capacity of exploitation of algorithms while the multimodal test function and multimodal test functions with fixed dimension (F8–F23) are employed to test the capacity of exploration of algorithms. In Table 6, its manifest that the MSWOA gives a superior test result than the other algorithms in all unimodal test functions except F5, while EWOA gives a better test result than the others on F5, MSWOA outperforms other algorithms on both the final test results and convergence rate. In Figure 4a–w, the convergence curves of PSO, GSA, ALO, WOA, CWOA, EWOA and MSWOA are the average curves with mean values tested on the 23 benchmark functions 20 times, respectively. In Figure 4a–g, it is clear that the MSWOA has the fastest convergence rate to search for the global optimization point. In the unimodal test functions test, the convergence rates of the algorithms are more vital than the final results. As for Figure 3a–g, we can find that MSWOA outperforms the others in the box and whisker test results. That means MSWOA is more stable than PSO, GSA, ALO, WOA, CWOA and EWOA for unimodal test functions (F1–F7).

3.3.2. Analysis of Test Results of F8–F13

The ability which makes an algorithm escape from local optimum points and locate a global optimization point, can be tested by multimodal functions (F8–F13). When an algorithm is run on multimodal functions (F8–F13), the test results can reflect the ability better than the convergence rate.
In Table 6, it is clear that MSWOA outperforms the other algorithms in F9, F10, F11 and F12 in the test results. MSWOA has the second best performance in F13. Although GSA has a better test result than others in F13, MSWOA outperforms WOA, CWOA and EWOA on both the final test results and convergence rate. In Figure 3h–m, it is found that MSWOA outperforms the others in the box and whisker test results, which means the stability of MSWOA is superior to those of PSO, GSA, ALO, WOA, CWOA and EWOA for multimodal functions (F8–F13).

3.3.3. Analysis of Test Results of F14–F23

The ability of an algorithm to avoid a small quantity of local optima can be tested by multimodal functions with fixed dimensions (F14–F23). In Table 6, it is clear that MSWOA outperforms other the algorithms in F14 to F23 apart from F20 in the test results. MSWOA achieves the second best performance in F20. Though ALO has a better test result than the others in F20, MSWOA outperforms WOA, CWOA and EWOA on both the final test results and convergence rate. In Figure 3n–w, it is found that MSWOA outperforms others in test results in F14 to F23 apart from F20. That means the stability of MSWOA is superior to those of PSO, GSA, ALO, WOA, CWOA and EWOA for multimodal functions (F14–F23) apart from F20. In Figure 3t, the stability of MSWOA is only inferior to that of GSA which gains the best value while the stability of MSWOA is superior to others including PSO, ALO, WOA, CWOA and EWOA.

4. Parameter Identification of the Hydraulic Turbine Governing System

In this section, the MSWOA is applied to solve the parameter identification problem of a complicated HTGS with a delayed water hammer effect. The mathematical model of the HTGS is established, and then the parameter identification methodology as well as simulation experiments are conducted.

4.1. Model of Hydraulic Turbine Governing System with a Delay Water Hammer Effect

A HTGS is composed of speed governor, penstock, hydraulic turbine and generator [1,4,25,26], as shown in Figure 5. In Figure 5, X denotes the speed of the generator, Y denotes the position of the main servomotor, H denotes the water head, Q denotes the flow and M denotes the moment. In this paper, the penstock system model is a hyperbolic tangent function which is different from the rigid water hammer equation and elastic water hammer equation. The hyperbolic tangent function can describe the dynamic process of the penstock system in the most precise way. In Figure 6, each part of the HTGS model is described.

4.1.1. PID Controller Model

The PID controller is one part of the hydraulic turbine governor. The PID controller model is described as follows:
σ ( s ) = ( K p + K i S ) · ( c ( s ) x ( s ) b p · y 1 ( s ) ) + K d s T d s + 1 · x ( s )
where σ ( s ) is the Laplace transform of output of the PID controller; c ( s ) is the Laplace transform of a given speed; x ( s ) is the Laplace transform of the speed; b p is a permanent transition coefficient; y 1 ( s ) is the position of the auxiliary servomotor; T d is the differential time; K p is the proportional gain, K i is the integral gain and K d is the differential gain.

4.1.2. Servomechanism Model

The servomechanism is another part of the hydraulic turbine governor. The model is described as follows:
{ y 1 ( s ) σ ( s ) = 1 T y 1 s + 1 y ( s ) y 1 ( s ) = 1 T y s + 1 s . t . y 0 y 1 y 0
where y ( s ) is the position of the main servomotor; T y 1 is the response time constant of the auxiliary servomotor; T y is the response time constant of the main servomotor, y 0 is the initial value of y ( s ) .

4.1.3. Hydraulic Turbine Model

When the HTGS is working, the dynamic process of the hydraulic turbine system can’t be obtained by experiments or model tests, but if the speed of the hydraulic turbine fluctuates in a small range, a linear model of the hydraulic turbine can be given by Equation (21), which includes the express moment and flow characteristics, and is applied to depict the characteristics of a hydraulic turbine:
{ m t ( s ) = e x · x ( s ) + e y · y ( s ) + e h · h ( s ) q ( s ) = e qx · x ( s ) + e qy · y ( s ) + e qh · h ( s )
where m t ( s ) is the Laplace transform of the moment of the hydraulic turbine, q ( s ) is the Laplace transform of the water flow of the hydraulic turbine, h ( s ) is the water head of the hydraulic turbine, e x , e y , e h , e qx , e qy , e qh are the transfer coefficients of the hydraulic turbine which are obtained from the comprehensive characteristic curve of the hydraulic turbine. Usually we can obtain the transfer coefficients of some working point to build the hydraulic turbine model. The detailed instructions of Equation (21) as well as the calculation of those transfer coefficients may be found in [42].

4.1.4. Penstock System Model

The elastic water hammer and rigid water hammer models are main expressions of the penstock system models and are frequently used to describe the characteristics of a penstock system. In recent studies, many novel expressions of elastic water hammer [27,28] and rigid water hammer [2] models are proposed. Compared with a hyperbolic tangent function water hammer model as given by Equation (22), those models only keep parts of a hyperbolic tangent function water hammer model. This inevitably reduces the accuracy of the penstock system model. In fact, the hyperbolic tangent function water hammer model is the most proximate to the real penstock system and can describe the dynamic process of the penstock system in the most precise way. Therefore, the hyperbolic tangent function water hammer model given by Equation (22) is employed as the penstock system model in this paper. The transfer function of the penstock system can be expressed as:
h ( s ) q ( s ) = 2 h w 1 e T r s 1 + e T r s
where h w is the pipeline characteristic coefficient, T r is the reflection time of the water hammer pressure wave.

4.1.5. Generator System Model

The dynamic equation of the synchronous generator is described as Equation (23) in which m g ( s ) means the load disturbance. When the HTGS is working under load conditions, m g ( s ) 0 and e g 0 . When HTGS is working under no-load conditions, m g ( s ) = 0 and e g = 0 .
x ( s ) m t ( s ) m g ( s ) = 1 T a s + e n
where T a is the inertial time constant of the generator, e g is the adjustment coefficient of the generator and e n = e g e x .

4.2. Identification Strategy Based on MSWOA

The proposed MSWOA is employed to identify the HTGS parameters. In the MSWOA identification strategy, firstly, an input is employed to activate the real system and the system to be identified. The outputs of the real system and the system to be identified are input into Equation (24) to evaluate the value of C OF ( θ ^ ) .
C OF ( θ ^ ) = i = 1 N j = 1 M ( z j ( k ) z ^ j ( k ) ) 2
where θ is six-dimensional vector and θ = [ T y 1 T y h w T r T a e g ] , z = [ x y m t ] is the output of the real system, z ^ = [ x ^ y ^ m t ^ ] is the output of the identified system. N is the total number of samples, M is the dimension of the outputs. After that, in the MSWOA-based optimizer, the parameters to be identified are identified by minimizing C OF ( θ ^ ) . As the optimization loop in the MSWOA-based optimizer goes on, the parameters to be identified accurately match the real values. The process of identification is illustrated in Figure 7, where θ is a parameter vector of which each element is a real value while θ ^ is a parameter vector of which each element is to be identified.
PE (parameter error) and APE (the average parameter error) which are described by Equations (25) and (26) are employed to evaluate the accuracy of the parameters identified by MSWOA:
P E = | θ k θ ^ k | θ k
A P E = 1 m k = 1 m | θ k θ ^ k | θ k
where θ k is the parameters of the real system, θ ^ k is the parameters of the identified system, m is the total number of parameters of θ while k is the k-th parameter of θ .

4.3. Experiments and Analysis of Parameters Identification

In this section, MSWOA is employed to identify the parameters of a mathematical model of HTGS which is simulated in MATLAB R2016a. T y 1 , T y , T r , h w , T a , e g are the parameters to be identified. In identification experiments, two working conditions of HTGS, namely the no-load condition and the load condition, are both taken into account. The step disturbance of frequency and load are utilized to excite the system, respectively. Under no-load conditions, the amplitude of the step disturbance of the frequency is 0.1 p.u and under no-load conditions the amplitude of the step disturbance of the load is 0.1 p.u, respectively. Other parameters are set as follows: the total time of the simulation experiments is 30 s and the sampling time is 0.01 s. K p = 5.59 , K i = 1.06 , K d = 3.3 , T d = 0.28 , b p = 0.04 , the initial value of the parameter vector θ is θ = [ 0.1 0.3 1.5 0.5 12 0.5 ] , the transfer coefficients of HTGS are selected referring to [2]. The transfer coefficients are listed in Table 9.
To prove that the MSWOA is superior to other algorithms in parameter identification, PSO, ALO, WOA, EWOA and CWOA were employed to identify the parameter of HTGS as a comparison. The identification experiments of any algorithm are independently repeated 20 times and the average values of the identified parameters of each algorithm have been obtained. The size of the population and the total number of iterations are set as 30 and 100 for each algorithm. The parameter setting of the algorithms proposed in this paper is described in details in Table 5.

4.3.1. Comparison of Different Identification Methods under No-Load Condition

In Figure 6, c and mg are the frequency disturbance and the load disturbance signals, respectively. Under no-load conditions, c is added to HTGS without loads, namely c, and mg = 0. Moreover, because the value of mg is zero, e g = 0 . Therefore θ has five elements, namely T y 1 , T y , h w , T r and T a , that need to be identified. In addition, because a linear model of the hydraulic turbine is used in the identification experiments, the transfer coefficients are given values.
Mean values of the identified parameters and mean best cost for 20 repetitions of PSO, ALO, WOA, EWOA, CWOA and MSWOA are listed in Table 10 and Table 11, respectively. It is obvious that the mean best cost and mean APE of MSWOA are smaller than those of the others. Furthermore, the mean values of the identified parameters except h w of MSWOA are more approximate to the real values than the others. In short MSWOA can get a comprehensively better accuracy in parameter identification than other algorithms.
In Figure 8, the ability of exploration and exploitation of WOA and EWOA are worse than those of the others. PSO, which is easily trapped in local optimum points, achieves a better ability of exploration and exploitation than those of WOA and EWOA. Though CWOA and ALO have a similar iteration process, ALO achieves a better exploration and exploitation ability than CWOA. MSWOA achieves a better ability of escaping from of local optimum points than others. Therefore, MSWOA has a better ability of exploration, exploitation and escaping from local optimum points than other algorithms.
The outputs of HTGS with real values are compared with those of HTGS with the identified parameters in Figure 9. The compared outputs are the turbine speed, guide vane opening and turbine torque, respectively. The curves of the identified system are approximately the same as those of the real system. This verifies that MSWOA is effective for HTGS parameter identification with a delayed water hammer effect under no-load working conditions.

4.3.2. Comparison of Different Identification Methods under Load Conditions

Under load condition, only a load disturbance is added to HTGS. Therefore e g 0 and the parameter vector θ have six elements, namely T y 1 , T y , h w , T r , T a and e g , that need to be identified.
In Table 12, it is obvious that the four parameters identified by MSWOA, namely h w , T r , T a and e g , more accurately match the real values than the other algorithms while T y and T y 1 are not the most accurate match with the real values, but T y and T y 1 are more accurately matched to the real values than those of WOA and EWOA. Furthermore, the mean best cost and mean APE achieved by MSWOA are both better than those of the other algorithms in Table 13.
In Figure 10, PSO has a better exploration and exploitation ability in the early stages of the iteration process but gets trapped into prematurity later. MSWOA has a better ability of exploration, exploitation and escaping from local optimum points than the other algorithms.
The outputs including the turbine speed, guide vane opening and turbine torque of the real system of HTGS and the identified system acquired by MSWOA are compared in Figure 11. The curves of the identified system almost overlap with those of the real system. Water hammer effects would cause a change of flow parameters which have to be managed by the guide vane system, so the fact that the outputs of the real system match those of identified system shows that MSWOA is effective for HTGS identification parameter with a delayed water hammer effect under load working conditions. Therefore, we can draw the conclusion that MSWOA has better global optimization ability and can get better accuracy in parameter identification than the other algorithms proposed in this paper whether under no-load conditions or load conditions.

5. Conclusions

MSWOA, a novel algorithm-based WOA with a mixed strategy, is proposed in this paper. Compared with the standard WOA, three improvements have been made to enhance the searching ability. Firstly, because the strategies of bubble-net attacking and encircling prey can identify the optimization points in a local region, a hybrid movement strategy is applied on MSWOA, in which a dynamic ratio based on improved JAYA algorithm is applied on the strategy of searching for prey and a chaotic dynamic weight is applied on the strategies of bubble-net attacking and encircling prey. Secondly, a guidance of the elite’s memory inspired by PSO is applied on the movement of whale agents of the population. Thirdly, the mutation strategy based on the sinusoidal chaotic map is employed to avoid prematurity and local optimum points. Subsequently the MSWOA is compared with six meta-heuristic algorithms on 23 benchmark functions and the results show that MSWOA achieves remarkably better performance than the others, and the significance has been confirmed by box and whisker’s tests. Finally, the proposed MSWOA, together with ALO, PSO, WOA and EWOA and CWOA, are applied in parameter identification of a HTGS with a delayed water hammer effect.
The results reveal that the MSWOA demonstrates satisfactory global searching ability and dramatically promotes the identification accuracy of the complicated system studied, compared with other existing algorithms.

Author Contributions

T.D. and C.L. conceived and designed the experiments; L.C., C.F., N.Z. conceived the study; T.D. proposed the algorithm and wrote the paper; T.D., C.L. and L.C. played important roles in the process of revising the paper.

Funding

National Key Research and Development Program of China: 2016YFC0401905 the National Natural Science Foundation of China: 51679095 and 51479076; the Fundamental Research Funds for the Central Universities: HUST: 2015MS120.

Acknowledgments

This paper is supported by the National Key Research and Development Program of China (2016YFC0401905), the National Natural Science Foundation of China (No. 51679095, 51479076) and the Fundamental Research Funds for the Central Universities (HUST: 2015MS120).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Li, C.S.; Zhou, J.Z. Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm. Energy Convers. Manag. 2011, 52, 374–381. [Google Scholar] [CrossRef]
  2. Chen, Z.; Yuan, X.; Tian, H.; Ji, B. Improved gravitational search algorithm for parameter identification of water turbine regulation system. Energy Convers. Manag. 2014, 78, 306–315. [Google Scholar] [CrossRef]
  3. Zhang, H.; Chen, D.; Xu, B.; Wang, F. Nonlinear modeling and dynamic analysis of hydro-turbine governing system in the process of load rejection transient. Energy Convers. Manag. 2015, 90, 128–137. [Google Scholar] [CrossRef]
  4. Li, C.; Zhou, J.; Xiao, J.; Xiao, H. Hydraulic turbine governing system identification using T–S fuzzy model optimized by chaotic gravitational search algorithm. Eng. Appl. Artif. Intell. 2013, 26, 2073–2082. [Google Scholar] [CrossRef]
  5. Fang, H.; Chen, L.; Shen, Z. Application of an improved PSO algorithm to optimal tuning of PID gains for water turbine governor. Energy Convers. Manag. 2011, 52, 1763–1770. [Google Scholar] [CrossRef]
  6. Zheng, Y.; Zhou, J.; Zhu, W.; Zhang, C.; Li, C.; Fu, W. Design of a multi-mode intelligent model predictive control strategy for hydroelectric generating unit. Neurocomputing 2016, 207, 287–299. [Google Scholar] [CrossRef]
  7. Wang, Z.; Li, C.; Lai, X.; Zhang, N.; Xu, Y.; Hou, J. An Integrated Start-Up Method for Pumped Storage Units Based on a Novel Artificial Sheep Algorithm. Energies 2018, 11, 151. [Google Scholar] [CrossRef]
  8. Ma, P.; Ding, F.; Alsaedi, A.; Hayat, T. Recursive least squares identification methods for multivariate pseudo-linear systems using the data filtering. Multidimens. Syst. Signal Proc. 2018, 29, 1135–1152. [Google Scholar] [CrossRef]
  9. Li, J.; Ding, F.; Yang, G. Maximum likelihood least squares identification method for input nonlinear finite impulse response moving average systems. Math. Comput. Model. 2012, 55, 442–450. [Google Scholar] [CrossRef]
  10. Stoica, P.; Li, J. On nonexistence of the maximum likelihood estimate in blind multichannel identification. IEEE Signal Proc. Mag. 2005, 22, 99–101. [Google Scholar] [CrossRef]
  11. Fontan, M.; Breysse, D.; Bos, F. A hierarchy of sources of errors influencing the quality of identification of unknown parameters using a meta-heuristic algorithm. Comput. Struct. 2014, 139, 1–17. [Google Scholar] [CrossRef]
  12. Stefanescu, R.; Schmidt, K.; Hite, J.; Smith, R.C.; Mattingly, J. Hybrid optimization and Bayesian inference techniques for a non-smooth radiation detection problem. Inter. J. Numer. Methods Eng. 2017, 111, 955–982. [Google Scholar] [CrossRef] [Green Version]
  13. Kennedy, J.; Eberhart, R. Particle swarm optimization. In Proceedings of the 1995 IEEE international conference on neural networks, Perth, WA, Australia, 27 November–1 December 1995; pp. 1942–1948. [Google Scholar]
  14. Rashedi, E.; Nezamabadi-Pour, H.; Saryazdi, S. GSA: A gravitational search algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  15. Laudani, A.; Fulginei, F.R.; Lozito, G.M.; Salvini, A. Swarm/flock optimization algorithms as continuous dynamic systems. Appl. Math. Comput. 2014, 243, 670–683. [Google Scholar] [CrossRef]
  16. Mirjalili, S. SCA: A sine cosine algorithm for solving optimization problems. Knowl.-Based Syst. 2016, 96, 120–133. [Google Scholar] [CrossRef]
  17. Mirjalili, S. The ant lion optimizer. Adv. Eng. Softw. 2015, 83, 80–98. [Google Scholar] [CrossRef]
  18. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey wolf optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  19. Lai, X.; Li, C.; Zhang, N.; Zhou, J. A multi-objective artificial sheep algorithm. Neural Comput. Appl. 2018, 1–35. [Google Scholar] [CrossRef]
  20. Wang, W.; Li, C.; Liao, X.; Qin, H. Study on unit commitment problem considering pumped storage and renewable energy via a novel binary artificial sheep algorithm. Appl. Energy 2017, 187, 612–626. [Google Scholar] [CrossRef]
  21. Mirjalili, S.; Lewis, A. The whale optimization algorithm. Adv. Eng. Softw. 2016, 95, 51–67. [Google Scholar] [CrossRef]
  22. Zhang, J.; Xia, P. An improved PSO algorithm for parameter identification of nonlinear dynamic hysteretic models. J. Sound Vib. 2017, 389, 153–167. [Google Scholar] [CrossRef]
  23. Wu, Z.; Yu, D.; Kang, X. Parameter identification of photovoltaic cell model based on improved ant lion optimizer. Energy Convers. Manag. 2017, 151, 107–115. [Google Scholar] [CrossRef]
  24. Ali, M.; El-Hameed, M.A.; Farahat, M.A. Effective parameters’ identification for polymer electrolyte membrane fuel cell models using grey wolf optimizer. Renew. Energy 2017, 111, 455–462. [Google Scholar] [CrossRef]
  25. Tsai, S.H.; Chen, Y.W. A novel fuzzy identification method based on ant colony optimization algorithm. IEEE Access 2016, 4, 3747–3756. [Google Scholar] [CrossRef]
  26. Zou, W.; Li, C.; Zhang, N. AT-S Fuzzy Model Identification Approach based on a Modified Inter Type-2FRCM Algorithm. IEEE Trans. Fuzzy Syst. 2018, 26, 1104–1113. [Google Scholar] [CrossRef]
  27. Li, C.; Chang, L.; Huang, Z.; Liu, Y.; Zhang, N. Parameter identification of a nonlinear model of hydraulic turbine governing system with an elastic water hammer based on a modified gravitational search algorithm. Eng. Appl. Artif. Intell. 2016, 50, 177–191. [Google Scholar] [CrossRef]
  28. Zhang, N.; Li, C.; Li, R.; Lai, X.; Zhang, Y. A mixed-strategy based gravitational search algorithm for parameter identification of hydraulic turbine governing system. Knowl.-Based Syst. 2016, 109, 218–237. [Google Scholar] [CrossRef]
  29. Li, C.; Mao, Y.; Zhou, J.; Zhang, N.; An, X. Design of a fuzzy-PID controller for a nonlinear hydraulic turbine governing system by using a novel gravitational search algorithm based on Cauchy mutation and mass weighting. Appl. Soft Comput. 2017, 52, 290–305. [Google Scholar] [CrossRef]
  30. Li, C.; Zhang, N.; Lai, X.; Zhou, J.; Xu, Y. Design of a fractional-order PID controller for a pumped storage unit using a gravitational search algorithm based on the Cauchy and Gaussian mutation. Inf. Sci. 2017, 396, 162–181. [Google Scholar] [CrossRef]
  31. Li, C.; Xiao, Z.; Xia, X.; Zou, W.; Zhang, C. A hybrid model based on synchronous optimisation for multi-step short-term wind speed forecasting. Appl. Energy 2018, 215, 131–144. [Google Scholar] [CrossRef]
  32. Majdi, M.; Seyedali, M. Whale optimization approaches for wrapper feature selection. Appl. Soft Comput. 2018, 62, 441–453. [Google Scholar]
  33. Majdi, M.; Seyedali, M. Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 2017, 260, 302–312. [Google Scholar]
  34. Ling, Y.; Zhou, Y.; Luo, Q. Lévy Flight Trajectory-Based Whale Optimization Algorithm for Global Optimization. IEEE Access 2017, 5, 6168–6186. [Google Scholar] [CrossRef]
  35. Abdel-Basset, M.; Manogaran, G.; El-Shahat, D.; Mirjalili, S. A hybrid whale optimization algorithm based on local search strategy for the permutation flow shop scheduling problem. Future Gener. Comput. Syst. 2018, 85, 129–145. [Google Scholar] [CrossRef]
  36. Kaveh, A.; Ghazaan, M.I. Enhanced whale optimization algorithm for sizing optimization of skeletal structures. Mech. Based Des. Struct. Mach. 2017, 45, 345–362. [Google Scholar] [CrossRef]
  37. Emary, E.; Zawbaa, H.M.; Salam, M.A. A proposed whale search algorithm with adaptive random walk. In Proceedings of the IEEE 13th International Conference on Intelligent Computer Communication and Processing, Cluj-Napoca, Romania, 7–9 September 2017; pp. 171–177. [Google Scholar]
  38. Oliva, D.; El Aziz, M.A.; Hassanien, A.E. Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm. Appl. Energy 2017, 200, 141–154. [Google Scholar] [CrossRef]
  39. Rao, R.V. Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Inter. J. Ind. Eng. Comput. 2016, 7, 19–34. [Google Scholar]
  40. Heikki, H.; Marko, L.; Antonietta, M.; Eero, S. DRAM: Efficient adaptive MCMC. Stat. Comput. 2006, 16, 339–354. [Google Scholar] [Green Version]
  41. Mirjalili, S.; Gandomi, A.H. Chaotic gravitational constants for the gravitational search algorithm. Appl. Soft Comput. 2017, 53, 407–419. [Google Scholar] [CrossRef]
  42. Cheng, X.; Zhang, J. Water Turbine Automatic Regulation; Waterpower Press: Beijing, China, 2010. [Google Scholar]
Figure 1. The flowchart of WOA.
Figure 1. The flowchart of WOA.
Energies 11 02367 g001
Figure 2. Improvement strategies in MSWOA.
Figure 2. Improvement strategies in MSWOA.
Energies 11 02367 g002
Figure 3. Box and whisker test for the seven algorithms on F1 to F23. (a) Box and whisker test on F1; (b) Box and whisker test on F2; (c) Box and whisker test on F3; (d) Box and whisker test on F4; (e) Box and whisker test on F5; (f) Box and whisker test on F6; (g) Box and whisker test onF7; (h) Box and whisker test onF8; (i) Box and whisker test onF9; (j) Box and whisker test onF10; (k) Box and whisker test onF11; (l) Box and whisker test onF12; (m) Box and whisker test onF13; (n) Box and whisker test onF14; (o) Box and whisker test onF15; (p) Box and whisker test onF16; (q) Box and whisker test onF17; (r) Box and whisker test onF18; (s) Box and whisker test onF19; (t) Box and whisker test onF20; (u) Box and whisker test onF21; (v) Box and whisker test onF22; (w) Box and whisker test onF23.
Figure 3. Box and whisker test for the seven algorithms on F1 to F23. (a) Box and whisker test on F1; (b) Box and whisker test on F2; (c) Box and whisker test on F3; (d) Box and whisker test on F4; (e) Box and whisker test on F5; (f) Box and whisker test on F6; (g) Box and whisker test onF7; (h) Box and whisker test onF8; (i) Box and whisker test onF9; (j) Box and whisker test onF10; (k) Box and whisker test onF11; (l) Box and whisker test onF12; (m) Box and whisker test onF13; (n) Box and whisker test onF14; (o) Box and whisker test onF15; (p) Box and whisker test onF16; (q) Box and whisker test onF17; (r) Box and whisker test onF18; (s) Box and whisker test onF19; (t) Box and whisker test onF20; (u) Box and whisker test onF21; (v) Box and whisker test onF22; (w) Box and whisker test onF23.
Energies 11 02367 g003aEnergies 11 02367 g003bEnergies 11 02367 g003cEnergies 11 02367 g003d
Figure 4. Comparison of average iteration process of seven different algorithms for 23 benchmark functions. (a) Curves of the fitness values for F1; (b) Curves of the fitness values for F2; (c) Curves of the fitness values for F3; (d) Curves of the fitness values for F4; (e) Curves of the fitness values for F5; (f) Curves of the fitness values for F6; (g) Curves of the fitness values for F7; (h) Curves of the fitness values for F8; (i) Curves of the fitness values for F9; (j) Curves of the fitness values for F10; (k) Curves of the fitness values for F11; (l) Curves of the fitness values for F12; (m) Curves of the fitness values for F13; (n) Curves of the fitness values for F14; (o) Curves of the fitness values for F15; (p) Curves of the fitness values for F16; (q) Curves of the fitness values for F17; (r) Curves of the fitness values for F18; (s) Curves of the fitness values for F19; (t) Curves of the fitness values for F20; (u) Curves of the fitness values for F21; (v) Curves of the fitness values for F22; (w) Curves of the fitness values for F23.
Figure 4. Comparison of average iteration process of seven different algorithms for 23 benchmark functions. (a) Curves of the fitness values for F1; (b) Curves of the fitness values for F2; (c) Curves of the fitness values for F3; (d) Curves of the fitness values for F4; (e) Curves of the fitness values for F5; (f) Curves of the fitness values for F6; (g) Curves of the fitness values for F7; (h) Curves of the fitness values for F8; (i) Curves of the fitness values for F9; (j) Curves of the fitness values for F10; (k) Curves of the fitness values for F11; (l) Curves of the fitness values for F12; (m) Curves of the fitness values for F13; (n) Curves of the fitness values for F14; (o) Curves of the fitness values for F15; (p) Curves of the fitness values for F16; (q) Curves of the fitness values for F17; (r) Curves of the fitness values for F18; (s) Curves of the fitness values for F19; (t) Curves of the fitness values for F20; (u) Curves of the fitness values for F21; (v) Curves of the fitness values for F22; (w) Curves of the fitness values for F23.
Energies 11 02367 g004aEnergies 11 02367 g004bEnergies 11 02367 g004cEnergies 11 02367 g004d
Figure 5. Diagram of the structure of HTGS.
Figure 5. Diagram of the structure of HTGS.
Energies 11 02367 g005
Figure 6. Block diagram of HTGS.
Figure 6. Block diagram of HTGS.
Energies 11 02367 g006
Figure 7. Diagram of parameter identification of HTGS based MSWOA.
Figure 7. Diagram of parameter identification of HTGS based MSWOA.
Energies 11 02367 g007
Figure 8. Comparison of average iteration process under no-load condition.
Figure 8. Comparison of average iteration process under no-load condition.
Energies 11 02367 g008
Figure 9. Comparison of system outputs using MSWOA under no-load conditions; (a) Comparison curves of turbine speed; (b) Comparison curves of guide vane; (c) Comparison curves of turbine torque.
Figure 9. Comparison of system outputs using MSWOA under no-load conditions; (a) Comparison curves of turbine speed; (b) Comparison curves of guide vane; (c) Comparison curves of turbine torque.
Energies 11 02367 g009aEnergies 11 02367 g009b
Figure 10. Comparison of average iteration process under load conditions.
Figure 10. Comparison of average iteration process under load conditions.
Energies 11 02367 g010
Figure 11. Comparison of system outputs using MSWOA under load conditions; (a) Comparison curves of turbine speed; (b) Comparison curves of guide vane; (c) Comparison curves of turbine torque.
Figure 11. Comparison of system outputs using MSWOA under load conditions; (a) Comparison curves of turbine speed; (b) Comparison curves of guide vane; (c) Comparison curves of turbine torque.
Energies 11 02367 g011aEnergies 11 02367 g011b
Table 1. The meaning of symbols proposed in this paper.
Table 1. The meaning of symbols proposed in this paper.
SymbolUnitMeaning
ttimeCurrent iteration
tmaxtimeThe maximum iteration
X/Each agent position of population
Xrand/The agent position selected randomly
X*/The best position in the current iteration
Xworst/The worst position in the current iteration
Xgbest/The best position obtained so far
A/A variable in [−2,2]
C/A random number in [0,2]
a/A variable in [0,2]
b/A positive constant
l/A random number in [−1,1]
a1/Chaotic constant a1 = 2.3
p/A random probability value in [0,1]
p1/A random probability value in [0,1]
r/A random in [0,1]
r2–r9/Randoms in [0,1]
c2, c3, c6–c12/Coefficients in [0,2]
c1/A coefficients in [0,1]
c4, c5/A variable in [0,1]
q1/A dynamic ratio in [0,0.5]
σ/Output of PID Controller
c/Relative value of given speed
x/Relative value of speed
bp/Permanent transition coefficient
y1/Relative value of position of the auxiliary servomotor
y/Relative value of position of the main servomotor
TdsecondThe differential time
Kp/The proportional gain,
Ki/The integral gain
Kd/The differential gain
Ty1secondThe response time constant of auxiliary servomotor
TysecondThe response time constant of main servomotor
mt/Relative value of moment
q/Relative value of water flow
h/Relative value of water head
hw/The pipeline characteristic coefficient
TrsecondThe reflection time of the water hammer pressure wave
TasecondThe inertial time constant of the generator
eg/The adjusting coefficient of the generator
Attention: to any variable w, w means w is a vector or w is calculated with vectors.
Table 2. Unimodal test functions with dimensions = 30.
Table 2. Unimodal test functions with dimensions = 30.
FunctionDimensionRangefmin
F 1 ( x ) = i = 1 n x i 2 30[−100,100]0
F 2 ( x ) = i = 1 n | x i | + i = 1 n | x i | 30[−10,10]0
F 3 ( x ) = i = 1 n ( j 1 i x j ) 2 30[−100,100]0
F 4 ( x ) = max i { | x i | , 1 i n } 30[−100,100]0
F 5 ( x ) = i = 1 n 1 [ 100 ( x i + 1 x i 2 ) 2 + ( x i 1 ) 2 ] 30[−30,30]0
F 6 ( x ) = i = 1 n ( [ x i + 0.5 ] ) 2 30[−100,100]0
F 7 ( x ) = i = 1 n i · x i 4 + random [ 0 , 1 ] 30[−1.28,1.28]0
Table 3. Multimodal test functions with dimensions = 30.
Table 3. Multimodal test functions with dimensions = 30.
FunctionDimensionRangefmin
F 8 ( x ) = i = 1 n x i sin ( | x i | ) 30[−500,500]−12569
F 9 ( x ) = i = 1 n [ x i 2 10 cos ( 2 π x i ) + 10 ] 30[−5.12,5.12]0
F 10 ( x ) = 20 exp ( 0.2 1 n i = 1 n x i 2 ) exp ( 1 n i = 1 n cos ( 2 π x i ) ) + 20 + e 30[−32,32]0
F 11 ( x ) = 1 4000 i = 1 n x i 2 i 1 n cos ( x i i ) + 1 30[−600,600]0
F 12 ( x ) = π n { 10 sin ( π y 1 ) + i = 1 n 1 ( y 1 1 ) 2 [ 1 + sin 2 ( π y i + 1 ) ] + ( y n 1 ) 2 }          + i = 1 n u ( x i , 10 , 100 , 4 ) 30[−50,50]0
y i = 1 + x i + 1 4 ,   u ( x i , a , k , m ) = { k ( x i a ) m x i > a 0 a < x i < a k ( x i a ) x i < a
F 13 ( x ) = 1 10 { sin 2 ( 3 π x i ) + i = 1 n ( x i 1 ) 2 [ 1 + sin 2 ( 3 π x i + 1 ) ]        + ( x n 1 ) 2 [ 1 + sin 2 ( 2 π x n ) ] } + i = 1 n u ( x i , 5 , 100 , 4 ) 30[−50,50]0
Table 4. Multimodal test functions with fixed dimensions.
Table 4. Multimodal test functions with fixed dimensions.
FunctiondimensionRangefmin
F 14 ( x ) = ( 1 500 + j = 1 25 1 j + i = 1 2 ( x i a ij ) 6 ) 1 2[−65,65]1
F 15 ( x ) = i = 1 11 [ a i x 1 ( b i 2 + b i x 2 ) b i 2 + b i x 3 + x 4 ] 2 4[−5,5]0.0003
F 16 ( x ) = 4 x 1 2 2.1 x 1 4 + 1 3 x 1 6 + x 1 · x 2 4 x 2 2 + 4 x 2 4 2[−5,5]−1.0316
F 17 ( x ) = ( x 2 5.1 4 π 2 x 1 2 + 5 π x 1 6 ) 2 + 10 ( 1 1 8 π ) cos ( x 1 ) + 10 2[−5,5]0.398
F 18 ( x ) = [ 1 + ( x 1 + x 2 + 1 ) 2 ( 19 14 x 1 + 3 x 1 2 14 x 2 + 6 x 1 · x 2 + 3 x 2 2 ) ] × [ 30 + ( 2 x 1 3 x 2 ) 2 × ( 18 32 x 1 + 12 x 1 2 + 48 x 2 36 x 1 · x 2 + 27 x 2 2 ) ] 2[−2,2]3
F 19 ( x ) = i = 1 4 c i · exp ( j = 1 3 a ij ( x j p ij ) 2 ) 3[0,1]−3.86
F 20 ( x ) = i = 1 4 c i · exp ( j = 1 6 a ij ( x j p ij ) 2 ) 6[0,1]−3.32
F 21 ( x ) = i = 1 5 [ ( x a i ) ( x a i ) T + c i ] 1 4[0,10]−10.1532
F 22 ( x ) = i = 1 7 [ ( x a i ) ( x a i ) T + c i ] 1 4[0,10]−10.4028
F 23 ( x ) = i = 1 10 [ ( x a i ) ( x a i ) T + c i ] 1 4[0,10]−10.5363
Table 5. Parameter settings for all algorithms in test.
Table 5. Parameter settings for all algorithms in test.
AlgorithmParameter Settings
PSO12c1 = 2, c2 = 2, inertia weight ω = 1,
inertia weight damping ratio ω2 = 0.99
GSA13G0 = 100, α = 20
ALO16All parameter settings are recommended in [15]
WOA20a decrease linearly from 2 to 0
CWOA37a decrease linearly from 2 to 0, other settings are same to [19]
EWOA35a decrease linearly from 2 to 0, c = 0.3, other settings are same to [19]
MSWOAa decrease linearly from 2 to 0, q1 = 0.5(1 − t/tmax), inertia weight ω = 1,inertia weight damping ratio ω2 = 0.99, other settings are same to WOA [19]
Table 6. Test results of 23 benchmark functions.
Table 6. Test results of 23 benchmark functions.
FunctionIndexPSOGSAALOWOACWOAEWOAMSWOA
F1Ave1.36 × 10−83.29 × 10−167.52 × 10−96.13 × 10−7402.22 × 10−320
Std2.55 × 10−83.74× 10−163.3× 10−92.18× 10−7306.01× 10−320
Anc5005005005006450014
F2Ave0.04030.03610.59074.06× 10−5107.24× 10−260
Std0.06900.11271.03556.45× 10−5108.73× 10−260
Anc4113514875003950011
F3Ave96.484905.770.192145,98833,12047,6490.0218
Std85.763409.340.400581147478.3137020.0819
Anc500456499500500500500
F4Ave2.44096.93930.222540.87440.17369.9940
Std1.03331.52970.983826.29717.89314.4540
Anc50039449742849028316
F5Ave45.17158.224194.9627.96426.86918.79424.253
Std41.85938.846436.280.47951.166812.5610.2296
Anc500445500257447500500
F6Ave3.11 × 10−86.11.26 × 10−80.410.09510.00264.11 × 10−12
Std4.56 × 10−84.59862.03 × 10−80.25890.12920.00144.35 × 10−12
Anc500100500274456500500
F7Ave0.02610.07700.03060.00238.66 × 10−50.01516.63 × 10−5
Std0.01210.02680.01620.00327.72 × 10−50.01207.16 × 10−5
Anc498231333480499498406
F8Ave−6185.6−2793.1−2267.1−10655−11,48711,916−9203.3
Std635.16611.86445.861702.51102.51070.21295
Anc20711401414500500499
F9Ave46.86327.7122.4360090.1010
Std12.5397.24213.4170070.2160
Anc308250391212955009
F10Ave1.64841.3 × 10−80.66133.91 × 10−158.8818 × 10−161.28 × 10−148.8818 × 10−16
Std0.76894.01 × 10−80.86402.38 × 10−1504.79 × 10−150
Anc3805004882994849410
F11Ave0.025527.3220.20390.02310.00620.01200.0032
Std0.02806.53340.08290.08070.02510.02360.0071
Anc325319457240217491402
F12Ave0.08822.20462.37170.03440.01192.61873.05 × 10−4
Std0.24361.24862.55300.03210.01233.73152.06 × 10−4
Anc394325478255419500500
F13Ave0.05857.64790.00320.53450.37362.35490.0502
Std0.11655.77370.00760.30710.324910.04920.0461
Anc463384390402443500500
F14Ave4.37725.03361.78992.66781.29561.83361.1964
Std4.15083.21341.37903.02660.72692.22660.6107
Anc1203767211166274264
F15Ave6.21 × 10−40.00320.00287.79 × 10−46.82 × 10−45.8 × 10−43.46 × 10−4
Std5.28 × 10−40.00150.00605.59 × 10−42.33× 10−43.69× 10−46.44 × 10−5
Anc500254242494483500500
F16Ave−1.0316−1.0316−1.0316−1.0316−1.0316−1.03161.0316
Std2.2 × 10−161.2 × 10−166.9 × 10−141.01 × 10−93.1 × 10−103.5 × 10−167.7 × 10−16
Anc4213313236184733
F17Ave0.39790.39790.39790.39790.39790.39790.3979
Std009.4 × 10−142.5 × 10−51.14 × 10−61.2 × 10−114.3 × 10−14
Anc451321272749012788
F18Ave3333.0001333
Std9 × 10−163.8 × 10−151.4 × 10−121.06 × 10−45.3 × 10−131.5 × 10−111.2 × 10−14
Anc52193251133204727
F19Ave−3.8241−3.8628−3.8628−3.8528−3.8617−3.86283.8617
Std0.17291.8 × 10−151.9 × 10−120.01280.00221.32 × 10−50.0024
Anc41254125256248310482
F20Ave−3.28633.3220−3.2800−3.2540−3.2428−3.2744−3.2920
Std0.05592.9 × 10−160.05870.08650.11830.05990.0533
Anc60198348310379482427
F21Ave−6.8967−7.1798−7.1339−8.3351−8.6193−9.40099.8983
Std3.44963.73683.21382.82532.39412.31541.1399
Anc70198269266463432279
F22Ave−7.6093−9.4954−7.4842−9.1804−8.5395−8.825810.4029
Std3.54712.05223.41032.47002.59882.84163.98 × 10−10
Anc69195376254444499217
F23Ave−8.2082−10.1333−7.6188−8.2293−8.9107−9.119810.5364
Std3.64991.80303.68773.26142.54042.95248.79 × 10−10
Anc72233352251473341262
Note: Ave: average value; Std: Standard deviation; Anc: average iteration number of convergence.
Table 7. The Wilcoxon signed-rank single-problem test for statistically significance level at alfa = 0.05.
Table 7. The Wilcoxon signed-rank single-problem test for statistically significance level at alfa = 0.05.
FunctionMSWOA vs. PSOMSWOA vs. GSAMSWOA vs. ALOMSWOA vs. WOAMSWOA vs. CWOAMSWOA vs. EWOA
F1MSWOAMSWOAMSWOAMSWOATieMSWOA
F2MSWOAMSWOAMSWOAMSWOATieMSWOA
F3MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F4MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F5MSWOAMSWOAMSWOAMSWOAMSWOAEWOA
F6MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F7MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F8MSWOAMSWOAMSWOAMSWOATieEWOA
F9MSWOAMSWOAMSWOAMSWOATieMSWOA
F10MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F11MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F12MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F13MSWOAMSWOAALOMSWOAMSWOAMSWOA
F14MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F15MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F16TieTieTieTieTieTie
F17TieTieTieTieTieTie
F18TieTieTieMSWOATieTie
F19MSWOAGSAMSWOAMSWOAMSWOAMSWOA
F20MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F21MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F22MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
F23MSWOAMSWOAMSWOAMSWOAMSWOAMSWOA
W/T/L20/3/020/3/019/3/121/2/016/7/018/3/2
Table 8. The Wilcoxon signed-rank multiple-problem test for statistically significance level at alfa = 0.05.
Table 8. The Wilcoxon signed-rank multiple-problem test for statistically significance level at alfa = 0.05.
ComparisonR+R−p-ValueSignificant
MSWOA vs. PSO27063.173 × 10−5Yes
MSWOA vs. GSA253232.484 × 10−4Yes
MSWOA vs. ALO260161.098 × 10−4Yes
MSWOA vs. WOA255213.261 × 10−4Yes
MSWOA vs. CWOA258180.0010Yes
MSWOA vs. EWOA224520.0047Yes
Table 9. Transfer coefficients of HTGS on two working conditions.
Table 9. Transfer coefficients of HTGS on two working conditions.
Working ConditionTransfer Coefficients of HTGS
exeyeheqxeqyeqh
No-load−1.05670.90801.4191−0.05740.78870.4571
Load−1.46730.77131.7179−0.49010.81840.7257
Table 10. Mean identified parameters under no-load conditions.
Table 10. Mean identified parameters under no-load conditions.
θkReal ValueMean Value of Identified Parameters after 20 Repetitions
PSOALOWOAEWOACWOAMSWOA
PE θ ^ k PE θ ^ k PE θ ^ k PE θ ^ k PE θ ^ k PE θ ^ k
Ty10.10.16380.11640.1820.11820.1880.11880.1530.11530.16080.11610.10940.1109
Ty0.30.05080.28480.06550.28030.0210.30640.0820.27540.0580.28260.0120.2964
hw1.50.00611.49080.00351.49480.13321.30020.07451.38820.03791.55680.0081.512
Tr0.50.13710.56860.02560.51280.13310.56660.0990.54950.00780.49610.00680.4966
Ta120.004012.0480.001812.0220.002212.0260.007312.0880.001812.0220.001112.014
Table 11. Mean best cost and APE under no-load condition.
Table 11. Mean best cost and APE under no-load condition.
IndexPSOALOWOAEWOACWOAMSWOA
Best cost0.28310.08580.67700.28600.09580.0126
Mean APE0.07240.05570.09550.08320.05330.0275
Table 12. Mean identified parameters under load conditions.
Table 12. Mean identified parameters under load conditions.
θkReal ValueMean Value of Identified Parameters after 20 Repetitions
PSOALOWOAEWOACWOAMSWOA
PE θ ^ k PE θ ^ k PE θ ^ k PE θ ^ k PE θ ^ k PE θ ^ k
Ty10.10.1460.08540.13340.11330.04340.10430.14740.11470.03200.09680.14320.1143
Ty0.30.03980.31200.05520.28350.13350.26000.17100.24870.03000.29100.06750.2798
hw1.50.14891.27660.02491.46260.08051.37920.05651.41520.13231.30160.02371.4644
Tr0.50.21230.60610.11470.55740.19920.59960.15660.57830.22220.61110.04510.5225
Ta120.007711.9085 × 10−412.0060.014512.1740.013712.1640.002712.0321.6 × 10−412.002
eg0.50.00960.49520.00720.49640.08880.54440.01360.49320.00900.50450.00280.4986
Table 13. Mean best cost and APE under load condition.
Table 13. Mean best cost and APE under load condition.
IndexPSOALOWOAEWOACWOAMSWOA
Best cost0.00308.07 × 10−40.01080.00670.00192.77 × 10−4
Mean APE0.09410.05600.09330.09310.07140.0471

Share and Cite

MDPI and ACS Style

Ding, T.; Chang, L.; Li, C.; Feng, C.; Zhang, N. A Mixed-Strategy-Based Whale Optimization Algorithm for Parameter Identification of Hydraulic Turbine Governing Systems with a Delayed Water Hammer Effect. Energies 2018, 11, 2367. https://doi.org/10.3390/en11092367

AMA Style

Ding T, Chang L, Li C, Feng C, Zhang N. A Mixed-Strategy-Based Whale Optimization Algorithm for Parameter Identification of Hydraulic Turbine Governing Systems with a Delayed Water Hammer Effect. Energies. 2018; 11(9):2367. https://doi.org/10.3390/en11092367

Chicago/Turabian Style

Ding, Tan, Li Chang, Chaoshun Li, Chen Feng, and Nan Zhang. 2018. "A Mixed-Strategy-Based Whale Optimization Algorithm for Parameter Identification of Hydraulic Turbine Governing Systems with a Delayed Water Hammer Effect" Energies 11, no. 9: 2367. https://doi.org/10.3390/en11092367

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