Optimal Power Flow Using Gbest-Guided Cuckoo Search Algorithm with Feedback Control Strategy and Constraint Domination Rule

.


Introduction
Optimal power flow (OPF) is usually used to optimize the electrical system as one of the most important methods, which can organically unify the power system requirements for the economy, safety, and power quality.The primary purpose of OPF is to find the load flow distribution which can satisfy all the system constraints and make a selected objective function to achieve the optimal value, through optimal calculation to adjust the available control variables [1][2][3].
The OPF problem is highly constrained nonlinear, nondifferentiable complex programming problem.Over the past few decades, extensive research work has been done on OPF problem by many researchers and put forward numerous methods for solving OPF problem.It should be noted that Dommel and Tinney proposed the simplified gradient algorithm in 1968, which is the first algorithm of successfully solving the OPF [4,5].After that the optimization problem has been handled by using various classical methods such as interior point methods (IPM), linear programming (LP), and Newton methods [6][7][8][9].However, these classical approaches have some defects in handing the optimization problems of the practical power systems due to nonlinear and nonconvex characteristics of the OPF problem.Therefore, it becomes very necessary to invent more efficient methods to overcome these drawbacks of classical methods.In recent years, a number of evolutionary algorithms, such as particle swarm optimization (PSO) [10], artificial bee colony (ABC) [11], biogeography-based optimization (BBO) [12], and differential evolution (DE) [13], have been designed to handle complex OPF problem efficiently.
Adaryani and Karami [11] applied the ABC method enlightened through honey collecting behavior of bee colony, to effectively solve the OPF problem on three different test systems.In [12], BBO algorithm applied the migration and mutation mechanism to seek the best solution of OPF problem, and simulation analysis indicates that BBO algorithm has better convergence and can obtain high-quality solution for three different cases.Bouchekara et al. [14] presented the novel colliding bodies optimization (ICBO) algorithm, which replaces the collided theory of two bodies with three bodies to decide the behavior of each colliding body.Then the ICBO was used to solve the OPF by 16 different case studies.However, most of these evolutionary algorithms apply penalty function for handling inequality constraints of OPF problem, in which the penalty factors are different according to the various problems and the setting and adjustment of penalty factors may increase the complexity of the algorithm.Therefore, this paper presents a novel constraint domination rule to handle the inequality constraints on state variables of the OPF problem.The constraint domination rule relies on three different possible conditions according to the constraint violation degree and optimization results, to make the algorithm move to the feasible space to effectively solve inequality constraints on state variables.In addition, this method does not require any extra parameters for solving the inequality constraints, and it does not need to set penalty coefficients and adjust them repeatedly like penalty function approach, which can improve the search efficiency of evolutionary algorithms.
Cuckoo search (CS) algorithm is a metaheuristic optimization algorithm recently proposed by Yang and Deb [15].The CS is inspired by the breeding parasitic characteristics of cuckoo and combined with the Lévy flights behavior.This algorithm is a simple but easy to implement and highly efficient.CS has been widely used to optimize realistic engineering problems of different fields.And some modified CS algorithms have been proposed and achieve better performance in various fields.Huang et al. [16] presented a hybrid technique called teaching-learning-based cuckoo search (TLCS) to improve the final product quality during machining processes, which was applied to four different engineering optimization problems.Naik and Panda [17] proposed an adaptive cuckoo search (ACS) for face recognition.ACS method is a parameter-free algorithm and can adaptively decide the step size, which is validated using 23 standard benchmark test functions and several famous face databases.An enhanced cuckoo search (ECS) algorithm was proposed in [18], which used dynamic parameters instead of the fixed parameters and the IEEE-30 bus system was adopted to test the performance for economic dispatch problem.Although these modified algorithms can obtain better performance in a certain extent, there exists one obvious defect that they cannot dynamically adjust the algorithm according to actual and specific evolutionary process.Therefore, this paper proposes a novel feedback control strategy for optimization problems, which can adjust the control parameters according to the specific feedback value of every update.The population improvement rate is chosen as feedback variable which is the proportion of better individuals after each update in the whole population, and the step size factor () and the discovery probability (  ) are chosen as the corresponding control parameters.Moreover, the Gbest-guided search strategy is adopted to strengthen the local exploration ability of CS algorithm.
In summary, a novel Gbest-guided cuckoo search (FCGCS) algorithm combined the feedback control strategy and the constraint domination rule is proposed in this paper for solving OPF problem and getting optimal solution.Finally, simulation experiments of CS and FCGCS algorithm are carried on IEEE 30-bus and 57-bus example systems considering eight cases.The results indicate the efficiency of CS get improved due to the feedback control strategy and constraint domination rule and also reveal that the FCGCS algorithm is quite competitive and better than most compared algorithms for the OPF problem.
The rest of this paper is organized as follows: Section 2 briefly introduces the problem formulation of this study.Next, the standard CS and the proposed FCGCS algorithm are explained in Section 3, while Section 4 tests many different cases of IEEE 30-bus and 57-bus example systems and describes the simulation results.Finally, Section 5 gives the conclusions.

Problem Formulation
The formulation of OPF problem consists of objective function and various system constraints.The objective function can be fuel cost, voltage deviation, L-index, and so on.The system constraints are composed of many equality and inequality equations.Therefore, this is a complicated nonlinear problem and can be formulated as follows: Min  (, ) Subject to:  (, ) = 0 ℎ (, ) ≤ 0. (1) In the above formulation, (, ) is the chosen goal to be optimal. and , respectively, denote the vectors of state variables and control variables [19].Generally speaking, the vector  can be illustrated as follows: where  1 ,   ,   , and   , respectively, indicate the generator active power at bus 1 (slack bus), load bus voltage, generator reactive power, and apparent power of transmission line;   ,   , and  TL , respectively, indicate the number of  buses, generators, and transmission lines.
The vector  is defined as follows:

Inequality Constraints of Control Variables
(i) Generator active power limits at  buses: (ii) Generation buses voltages limits: (iii) Transformer limits: (iv) Reactive power injection limits:

Inequality Constraints of State Variables
(i) Generator active power limits at P G1 : (ii) Voltages limits at load buses: (iii) Generator reactive power limits: (iv) Transmission apparent power limits: For solving OPF problem, the major task of constraints handling should be the inequality constraints on state variables, and the most popular strategy is the penalty function method by adding the penalty factors.However, these methods have some weaknesses among which the main one is that it requires extra penalty factors, and the setting and adjustment of penalty factors may increase the complexity of the algorithm.Thus this paper puts forward a novel and feasible constraint domination rule to solve the inequality constraints on state variables for the OPF problem, and the detailed introduction is given in Section 3.

The Proposed FCGCS Algorithm for OPF Problem
3.1.The Standard CS Algorithm.The cuckoo search (CS) is a novel optimization algorithm which has been recently developed by Yang and Deb [15].The core idea of CS is inspired by the breeding parasitic characteristics of cuckoo and combined with the Lévy flights behavior.For establishing the mathematic model of CS algorithm, we mainly use three idealized assumptions: (i) every cuckoo can only lay one egg in a randomly chosen nest for one time; (ii) the best nests with better eggs will be retained to next generation; (iii) the number of host nests are invariant during the whole search process [28].
In CS algorithm, a nest is regarded as a candidate solution.Let   () denote the th solution (for  = 1, 2, . . ., NP) at th iteration.In the initial process, each solution is randomly generated in the constraints.When generating new solution   (+1) of the th cuckoo at (+1)th iteration, the Lévy flight is performed as follows: where  > 0 denotes the step size which should be associated with the scale of the optimized problem; the special symbol ⊕ denotes the entrywise multiplication.The Lévy flight follows the random walk, which can be defined according to the Lévy distribution as follows: This is a stochastic equation of heavy tailed probability distribution with an infinite variance.In the process of exploring a wide range of space, Lévy flight is greatly efficient Mathematical Problems in Engineering to global search.And Lévy() can be specifically calculated as follows: where  and V are random numbers and obey the normal distribution; Γ is the standard Gamma function and  is a parameter usually taken as 1.5 [29].Therefore, the update formula of CS algorithm can be calculated as where  0 is the step size scaling factor;  best represents the current best solution.
After producing the new solution   ( + 1), the CS will use the greedy strategy to select the better solution recorded as   ( + 1) according to their objective function values.The last operation in CS method can be seen as the replacement strategy by discovering a new solution, which is formulated as where   is discovery probability;  1 and  2 are two randomly selected solutions [29].If the objective function of   is smaller than   ( + 1),   is regarded as the next generation solution; otherwise   ( + 1) would remain unchanged.

Feedback Control Strategy.
The new solution in CS algorithm can reflect the population characteristics; however, this reflection is passive and mechanical because the control parameters are set in advance.In order to adjust the evolution process proactively, the feedback control strategy is proposed in this paper, in which the population characteristics are the feedback quantity, the expected population characteristics are the reference quantity, and the optimization method of the algorithm is the control strategy.
In CS method,  0 and   are important control parameters for the fine-turning of solution vectors, so they are chosen as the control parameters which require feedback adjustment.Generally, the objective function is improved one time in five variations according to the famous 1/5 success evolutionary strategy proposed by Rechenberg [30].Therefore, the population improvement rate (IR) can be chosen as feedback quantity and 0.2 is the expected value, and the control parameters are adjusted under three different conditions as follows: (i) The IR is greater than 0.2, which indicates the search space may be relatively smooth and can find a better solution with larger probability.We should properly increase control parameters to improve the search efficiency of CS algorithm.
(ii) The IR is less than 0.2.It indicates the search space is more complex and the probability of finding a better solution is relatively low.We should reduce the control parameters to enhance the exploration ability.
(iii) The IR is exactly equal to 0.2, which shows that the current control parameters are just in the best condition and do not need to be adjusted.
Moreover, let NV denote the number of successful variants and its initial value is zero.If the objective value of   is smaller than the objective function value of   , the NV will be plus one (i.e., NV = NV + 1).Thus, the population improvement rate, IR = NV/NP.
However, the situation that the improvement rate is just equal to 0.2 is not much, which also makes the parameters frequently change in a larger range.For the stability of the dynamic parameters, we will change the condition of improvement rate at 0.2 to the interval 0.2-0.3.The control parameters based on this principle are described as follows: where   and   are feedback learning factor of step size and discovery probability, respectively.In addition, it should be noted that the range of the parameter should be determined in advance to prevent the overshoot of the parameter.

Constraint Domination Rule.
The OPF problem is a complex nonlinear programming problem of power system, which has many constraints required to handle.The most common strategy of handling the inequality constraints is penalty function methods, which can turn the constrained problem into an unconstrained problem [13].Despite the popularity of penalty function methods, there also exist some defects and the main one is that penalty function methods require increasing penalty factors and need careful fine tuning according to the degree of constraint violations.It is obvious that the penalty function methods make the optimization algorithm more complex.In this paper, the novel constraint domination rule is proposed and applied to CS algorithm for solving the inequality constraints on state variables of the OPF problem.There is no need to add additional parameters for constraint domination rule, which avoids the task of tuning the penalty factors and the optimization efficiency can be improved to a certain extent.Three different conditions based on domination rule are applied to the constraint domination rule, which can make the search toward the feasible space to form the next generation population.
Equation ( 19) is constraints evaluation function which is used to estimate the total value of the constraint violations and can be expressed as where  IC indicates the number of inequality constraints on state variables; ℎ  (, ) represents the th inequality constraint of the   .When the value of ConVio(  ) is zero, the individual  is within the constraint limits.The bigger the value of ConVio(  ) is, the greater the degree of constraints violation is.
Based on the above three different conditions of constraint domination rule, selecting the optimal individual between the parent and its offspring can be completed according to the objective function value and the total value of constraint violations.In other words, updating of individual and handling of constraints violation problem are performed concurrently.
3.4.Gbest-Guided Cuckoo Search Algorithm.The CS algorithm generates new solution by Lévy flight, which has strong searching ability and helps to jump out of local optimal solution.However, Lévy flight does not make full exploitation of the local space so that the local search performance is poor.In order to strengthen the exploration ability and accelerate the convergence rate of CS algorithm, the Gbest-guided local search mechanism is proposed inspired by the cognitive learning mechanism of PSO algorithm.In the search process, the global best individual is very useful and helps to search the better solutions around the current best solution.Based on the Gbest-guided search strategy and considering the balance of exploitation and exploration, ( 17) is replaced by the following formula.
where  1 ,  2 , and  3 are three uniform random variables between 0 and 1;  1 and  2 are two random chosen solutions and  best is the current best solution.It is worth mentioning that the Gbest-guided search strategy replaces the original random search and can improve the search efficiency of CS algorithm.In this paper, the Gbest-guided CS algorithm is combined with the feedback control strategy and constraint domination rule to develop the novel FCGCS algorithm, which is designed to remedy the shortcomings of CS algorithm and enhance the performance to search the optimal solution.

Application of FCGCS to Solve the OPF.
In this section, the novel FCGCS method for optimizing OPF problem is described as follows.
Step 1. Obtain the input data of electric system and set the parameters of the FCGCS algorithm.
Step 3. Calculate load flow to evaluate objective function value and the corresponding constraint violations for each individual and record the best solution  best .
Step 5. Generate new solution   ( + 1) by the Lévy flight using (16), and selectively update the solution by (20) according to the discovery probability   .
Step 6. Calculate the objective function of all new solutions, and calculate the total constraints violation values.
Step 7. Employ the constraint domination rule between new solution   and old solution   .
Step 8. Update the population and select the optimal individual.
Step 9.If the new solution   is superior to   ,   will be replaced by   , and the number of successful variants NV is plus one.Calculate population improvement rate, IR.
Step 10.Update the control parameters  and   using feedback control strategy by (18).
Step 12.If termination criteria are satisfied, stop the cycle and record the global best solution; otherwise go back to Step 5.
The flowchart of using the proposed FCGCS algorithm for OPF problem is shown in Figure 1.
Obtain the data of power system and set the parameters of the algorithm Generate the initial population Evaluate tness for each individual; record the best solution Generate new solution using ( 16), (20) and evaluate each modi ed solution Employ the constraint domination rule between the new solution and the original solution Update the population; memorize the best solution Are termination criteria satis ed?
Output the best solution

Yes
No Calculate population improvement rate (IR) Update the parameters  and p a based on equation ( 18) Figure 1: Flowchart of the FCGCS algorithm for OPF problem.

Simulation and Results
In order to validate the effectiveness of our approach, the CS and FCGCS methods have been examined on IEEE 30bus and IEEE 57-bus test systems for the OPF problem.The simulation results under different object functions are compared with other intelligent methods from literature.All the optimization programs are coded in MATLAB 2014a programming language and run on a 2.53 GHz personal computer with 2 GB RAM.

IEEE 30-Bus Power Flow Test Case.
The main characteristics of IEEE 30-bus system have been shown in Table 1 and its detailed data is obtained from [10,31].The specific system structure diagram is presented in Figure 2, from which we can see the system has 6 generators and 30 buses.The total power demands of the test system are (2.834+ 1.262) in p.u., respectively, at 100 MVA base [22].This system has 24 control variables which consist of the active power of  buses, voltages magnitudes of generator buses, transformer ratio, and shunt reactive power compensating.Furthermore, the transformer tap and shunt reactive power compensating among the control variables both are discrete variables.The tap settings of all transformers are restricted within the limit of 0.9-1.1 in p.u.The reactive power compensating of all capacitors is constrained within the scope of 0-0.05 in p.u. [11]. (

Case 1.1 Fuel Cost Minimization.
The first simulation experiment is the base case, and the objective is to minimize the fuel cost which can be represented as where   ,   , and   represent the cost coefficients of the th generator.The optimal control variables and minimum fuel cost of FCGCS method are shown in Table 2, and the comparison result between the FCGCS method and other algorithms has been presented in Table 3 [11] 800.6600 800.8715 801.8674Jaya [20] 800.4794 800.4928 800.5306ARCBBO [21] 800.5159 800.6412 800.9262MSA [22] 800.5099NA NA EADPSO [1] 800.4825 NA NA Hybrid SFLA SA [9] 801.79 NA NA 3.1009 3.1156 3.1817 Jaya [20] 3.1035 3.1039 3.1046 ABC [11] 3.1078 3.1462 3.2094 MSA [22] 3.1005 NA NA ALC-PSO [23] 3.1700 NA NA ARCBBO.In addition, the convergence curve of CS and FCGCS for Case 1.2 is shown in Figure 4.

Case 1.3 Voltage Profile Improvement.
For the OPF problem, bus voltage is a very important safety indicator.The objective function in Case 1.1 can make the fuel cost optimal, but the bus voltage profile of the best solution may be undesirable.So improving the voltage profile needs to be considered; the voltage deviation from the base 1.0 in p.u. should be reduced as much as possible [24].The objective function is to make the sum of voltage deviations minimum, which can be represented by Table 2 shows that the voltage deviation for this case decreases from 0.9131 to 0.0901 in p.u. compared with Case 1.1.Furthermore, the comparison of system voltage profiles between Case 1.1 and Case 1.3 is presented in Figure 5, which

Case 1.4 Voltage Stability
Index.The voltage stability of power system is closely related to the capacity to continually keep the bus voltage at an acceptable range.The voltage may experience a state of instability and even voltage collapse because of the increased loading of power transmission system, the change in system configuration, or the system disturbance [10].Hence, enhancing the voltage stability is extremely essential for power system operation, which is achieved through the minimum L-index in this case.The limit range of L-index is from 0 to 1 and the greater the Lindex value of load bus is, the more vulnerable the bus is.The local indicator   of any bus  can be described as follows: where  1 and  2 are the submatrices of the node admittance matrix, which are obtained by separating the nodes into  and  buses as The L-index of the whole electric system can be defined by The L-index should be as small as possible for enhancing the voltage stability.Hence, the objective function can be expressed as The optimal solution obtained from the FCGCS algorithm is reported in Table 2 and the minimum L-index is 0.1365.The best solutions of other optimization methods previously mentioned are compared with the FCGCS approach and Table 6 presents the statistical results.It can be seen that the optimal result of FCGCS is better than those in [11,21,26].However, the best solutions as given  [24] 917.6259 917.9524 918.3766BBO [12] 919.7647 919.8389 919.8876MDE [13] 930.7930 942.5010 954.0730GSA [3] 929.7240472 930.9246338 932.0487291ABC [11] 945.4495 960.5647 973.5995GABC [26] 931  in [10,12] are better than our proposed FCGCS method, which are indeed infeasible solutions.This is because these best solutions violate their constraint limits, and the specific reasons for infeasibility of those results are reported in [11].Additionally, the convergence curve of CS and FCGCS for Case 1.4 is presented in Figure 6.

Case 1.5 Fuel Cost with Valve Point Effect.
The valve point effect of generating units is considered to better reflect the actual fuel cost curve through adding a rectifying sinusoidal section to the standard quadratic cost curve.The cost coefficients for this case can be obtained from [32].Moreover, the cost coefficients of other generators remained unchanged.The quadratic cost functions for this case at buses 1 and 2 can add a recurring rectifying sinusoidal term as follows [9]: where   ,   ,   ,   , and   are fuel cost coefficients of the th generator.Thus, the function of the OPF problem for this case can be expressed as The optimal solution obtained from the FCGCS is 916.9167$/h, and the results are compared with other optimization algorithms which are shown in Table 7.It is obvious that the proposed FCGCS algorithm achieves better results.It is worth noting that the simulation experiment in this test system proves the ability of the FCGCS algorithm in finding more optimal OPF solutions.And Figure 7 shows the convergence curve of CS and FCGCS for Case 1.5.

IEEE 57-Bus Power Flow Test
Case.The IEEE 57-bus test system, which is a larger scale power system, has been  1 and the system detailed data can be obtained from [33].The variation range of transformer tap is within [0.9-1.1]p.u.The shunt reactive power sources are defined to the range [0.0-0.3]p.u. from [32].In addition, this test system has 27 control variables of the same four types with the IEEE 30-bus system.

Case 2.1 Fuel Cost
Minimization.This objective function of this case is same as Case 1.1 and the goal is described by (21).However, this system is bigger and more complex than 30-bus system.In the simulation process, the experimental results are obtained based on 30 independent runs using the CS and FCGCS algorithm.
where  1 is a weighting coefficient to balance the both objectives, which is set to 100 in this case.The simulation result obtained from FCGCS algorithm is shown in Table 8, which is better than MO-DEA method.It is obvious that the L-index is decreased from 0.2790 to 0.2742 which is lowered by 1.72% and the fuel cost has been reduced from 41713 $/h to 41675.4521$/h.Besides, Figure 9 shows the convergence curves of L-index and fuel cost for the OPF problem.
where  2 is a weighting coefficient to balance both objectives, which is set to 500.The optimal settings of control variables and the minimum value of objective function obtained by using the proposed FCGCS algorithm are also shown in Table 8.The obtained optimal solution is better than MO-DEA algorithm by reducing the fuel cost from 41758 $/h to 41738.9509$/h and voltage deviation from 0.6694 to 0.6507 which is 2.79% better.The system voltage profile charts offered by Case 2.3 and Case 2.1 are presented in Figure 10.

Conclusion
This paper proposes a Gbest-guided cuckoo search algorithm with the feedback control strategy and constraint domination rule named as FCGCS, which is successfully introduced to handle the OPF problem in two test systems.The simulation studies have involved multiple different objective functions to examine the performance of the FCGCS, such as the fuel cost, active power loss, voltage deviation, and L-index.
The comparison results of the CS and FCGCS demonstrate that FCGCS is obviously superior to the standard CS algorithm, not only in the solution quality, but also in the optimization speed and robustness.In addition, the results of FCGCS method are compared with other algorithms, which clearly indicate the proposed FCGCS can obtain better optimal solution in solving different cases of the OPF problems.

Figure 2 :
Figure 2: The system structure diagram of IEEE 30-bus system.

Figure 3 :
Figure 3: Convergence curve of CS and FCGCS algorithms for Case 1.1.

Figure 4 :
Figure 4: Convergence curve of CS and FCGCS algorithms for Case 1.2.

Figure 5 :
Figure 5: Comparison of system voltage profiles between Case 1.1 and Case 1.3.

Figure 6 :
Figure 6: Convergence curve of CS and FCGCS algorithms for Case 1.4.

Figure 7 :
Figure 7: Convergence curve of CS and FCGCS algorithms for Case 1.5.

4. 2 . 3 .
Case 2.3: Voltage Deviation with Fuel Cost.In order to improve the voltage profile and optimize the fuel cost at

Figure 10 :(
Figure 10: Comparison of system voltage profiles between Case 2.3 and Case 2.1.
,  1 , ...,    ,  1 , ...,    ,  1 , ...,   , , and   are the real power outputs at  buses, the voltage of generation buses, transformer taps settings, and the reactive power injection, respectively;   indicates the number of transformer branches;   represents the number of shunt compensators.representsthe amount of adjacent buses of bus ;   and   indicate the injected active power and active load demand at bus ;   and   indicate the injected reactive power and reactive load demand at bus ;   is voltage phase difference between the th bus and th bus;   and   , respectively, indicate the real part and imaginary part of the th element of the node admittance matrix[19].

Table 1 :
The main characteristics of the two test systems.

Table 2 :
Best solution of different cases for IEEE 30-bus system.indicate the phase difference between bus  and bus .Table2shows the optimal objective function value for this case is 3.0862 MW by the FCGCS method, which decreased by 65.74% compared with 9.0127 MW in the Case 1.1.Table4presents the simulation results of the FCGCS method and other intelligent evolutionary algorithms in previously reported literature.This table shows that FCGCS method is superior to the best result among another five algorithms, which reduces 0.0147 MW compared to the 3.1009 MW obtained from where   and   , respectively, indicate the voltage value of buses  and ;   indicate conductance of th transmission line between the th and th bus and  ̸ = ;

Table 3 :
Simulation results of FCGCS and other algorithms for Case 1.1.

Table 4 :
Simulation results of FCGCS and other algorithms for Case 1.2.

Table 5 :
Simulation results of FCGCS and other algorithms for Case 1.3.

Table 6 :
Simulation results of FCGCS and other algorithms for Case 1.4.

Table 7 :
Simulation results of FCGCS and other algorithms for Case 1.5.

Table 8 :
Optimal solutions of minimum fuel cost in IEEE 57-bus system.
Table 8 lists the obtained results considering fuel cost by FCGCS and other evolutionary methods.It can be observed that the best result of FCGCS is 41666.6316$/h, which performs better than EADPSO, MSA, and MO-DEA.The obtained results in 30 independent simulation experiments are compared with the CS algorithm and are shown in Figure 8.
4.2.2.Case 2.2 L-Index with FuelCost.For enhancing the voltage stability, in this case the CS and FCGCS algorithm are applied to a multiobjective function, which is minimization of L-index with the fuel cost and can be formulated as follows: