Mathematical Problems in Engineering

Volume 2017 (2017), Article ID 9067520, 14 pages

https://doi.org/10.1155/2017/9067520

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

^{1}Key Laboratory of Network Control & Intelligent Instrument, Chongqing University of Posts and Telecommunications, Ministry of Education, Chongqing 400065, China^{2}Research Center on Complex Power System Analysis and Control, Chongqing University of Posts and Telecommunications, Chongqing 400065, China^{3}Key Laboratory of Communication Network and Testing Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China^{4}Guodian Enshi Hydropower Development Co., Ltd., Enshi 445000, China^{5}School of Information Engineering, Hubei University for Nationalities, Enshi 445000, China

Correspondence should be addressed to Gonggui Chen

Received 24 May 2017; Accepted 5 December 2017; Published 26 December 2017

Academic Editor: Thomas Hanne

Copyright © 2017 Gonggui Chen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

The optimal power flow (OPF) is well-known as a significant optimization tool for the security and economic operation of power system, and OPF problem is a complex nonlinear, nondifferentiable programming problem. Thus this paper proposes a Gbest-guided cuckoo search algorithm with the feedback control strategy and constraint domination rule which is named as FCGCS algorithm for solving OPF problem and getting optimal solution. This FCGCS algorithm is guided by the global best solution for strengthening exploitation ability. Feedback control strategy is devised to dynamically regulate the control parameters according to actual and specific feedback value in the simulation process. And the constraint domination rule can efficiently handle inequality constraints on state variables, which is superior to traditional penalty function method. The performance of FCGCS algorithm is tested and validated on the IEEE 30-bus and IEEE 57-bus example systems, and simulation results are compared with different methods obtained from other literatures recently. The comparison results indicate that FCGCS algorithm can provide high-quality feasible solutions for different OPF problems.

#### 1. 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–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–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.

#### 2. 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:

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 , , , 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 , respectively, indicate the number of buses, generators, and transmission lines.

The vector is defined as follows:where , , , 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.

##### 2.1. Equality Constraints

In the OPF problem, represents the equality constraints and consists of the load flow equations shown as follows:where represents the amount of all system buses except for slack bus; represents the 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].

##### 2.2. Inequality Constraints

in above formulation are inequality constraints of OPF problem. According to two different types of system variables, are divided into two types in this paper. The reason of using this method is that the control variables are self-constrained and can be directly selected within the certain constraints, and the proposed constraint domination rule is used to handle inequality constraints on state variables of the OPF problem.

###### 2.2.1. 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:

###### 2.2.2. 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.

#### 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 ) at th iteration. In the initial process, each solution is randomly generated in the constraints. When generating new solution of the th cuckoo at th iteration, the Lévy flight is performed as follows:where 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 to global search. And can be specifically calculated as follows:where and 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 aswhere is the step size scaling factor; represents the current best solution.

After producing the new solution , the CS will use the greedy strategy to select the better solution recorded as 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 aswhere is discovery probability; and are two randomly selected solutions [29]. If the objective function of is smaller than , is regarded as the next generation solution; otherwise would remain unchanged.

##### 3.2. 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, 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 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., ). Thus, the population improvement rate, *.*

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.

##### 3.3. 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 aswhere indicates the number of inequality constraints on state variables; represents the th inequality constraint of the . When the value of is zero, the individual is within the constraint limits. The bigger the value of is, the greater the degree of constraints violation is.

According to the constraint domination rule in this paper, will replace when one of the following conditions is satisfied:(1)ConVio, but ConVio;(2)ConVio and ConVio, but ;(3)ConVio and ConVio, but ConVio.

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 , , and are three uniform random variables between 0 and 1; and are two random chosen solutions and 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.

##### 3.5. 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 2. *Initialize the candidate solutions within the constraint ranges of control variables.

*Step 3. *Calculate load flow to evaluate objective function value and the corresponding constraint violations for each individual and record the best solution .

*Step 4. *Set cycle number: .

*Step 5. *Generate new solution 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 11. *Increase the cycle number: .

*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.