Applying Hybrid Pso to Optimize Directional Overcurrent Relay Coordination in Variable Network Topologies

In power systems, determining the values of time dial setting (TDS) and the plug setting (PS) for directional overcurrent relays (DOCRs) is an extremely constrained optimization problem that has been previously described and solved as a nonlinear programming problem. Optimization coordination problems of near-end faults and far-end faults occurring simultaneously in circuits with various topologies, including fixed and variable network topologies, are considered in this study. The aim of this study was to apply the Nelder-Mead (NM) simplex search method and particle swarm optimization (PSO) to solve this optimization problem. The proposed NM-PSO method has the advantage of NM algorithm, with a quicker movement toward optimal solution, as well as the advantage of PSO algorithm in the ability to obtain globally optimal solution. Neither a conventional PSO nor the proposed NM-PSO method is capable of dealing with constrained optimization problems. Therefore, we use the gradient-based repair method embedded in a conventional PSO and the proposed NM-PSO. This study used an IEEE 8-bus test system as a case study to compare the convergence performance of the proposed NM-PSO method and a conventional PSO approach. The results demonstrate that a robust and optimal solution can be obtained efficiently by implementing the proposal.


Introduction
The aim of relay coordination in power systems is to quickly isolate fault areas to preserve service throughout most of the power systems. Protection relays play a primary role in the coordination of power system protection, covering five basic facets: reliability, selectivity, speed of operation, simplicity, and economic feasibility. Engineers must consider these five aspects as a group to overcome the problem of power system protection. During the past 40 years, the technology used in the creation and use of relays for power system protection has seen tremendous progress. Directional overcurrent relays (DOCRs) have been applied to the design of economical alternatives for the primary or backup protection of power systems. Most work on protection coordination is geared toward determining the values of time dial setting (TDS) and plug setting (PS) of the DOCRs [1].
Many studies on optimization have addressed the coordination of DOCRs. Since Urdaneta et al. [2] first introduced a methodology based on optimization principles, these techniques have been widely investigated to deal with the problem of optimal coordination of DOCRs in interconnected power networks. Urdaneta et al. [2] applied an iterative approach, the Gauss-Seidel method, to solve steadystate fixed configurations DOCRs optimization problems, and decomposition technique and hierarchical coordination procedure were adopted to find DOCRs optimal settings under steady-state multiple configurations. This study applies linear programming technique to determine the DOCRs optimal settings. TDS are calculated given the PS; then new PS are computed after the TDS are found, and this process is repeated until convergence is achieved. Birla et al. [3] adopted the sequential quadratic programming method to simultaneously optimize all TDS and PS for each DOCR of the system. The constraints based on the near-end faults for small systems were considered, when the objective function optimal values were calculated. However, constraints based on both the nearend and the far-end faults of large interconnection systems were taken into account. Noghabi et al. [4] introduced the concept of robust coordination for the DOCRs coordination problem and considered simultaneously a large number of coordination constraints corresponding to a set of network topologies, and an efficient genetic algorithm (GA) method combined with linear programming (LP) is proposed to solve the optimization problem. Noghabi et al. [5] applied the interval analysis technique to drastically reduce the number of coordination constraints when solving the DOCRs coordination problem of a large interconnection system. Abyaneh et al. [6] adopted the theory of optimization technique [7] and considered the relays whose characteristics are linearly and nonlinearly proportional to TDS when solving the DOCRs optimal setting problem. Bedekar and Bhide [8] treated the DOCRs coordination optimal problem as a nonlinear programming problem. They first applied GA to find an initial guess of the solution and then used nonlinear programming technique to determine the globally optimal solution.
Particle swarm optimization (PSO) theory was introduced by Eberhart and Kennedy in 1995 as a means to handle nonlinear optimization problems [9], which has now been expanded to include a wide range of applications related to optimization. Del Valle et al. [10] presented an extensive discussion on the basic concepts, variants, and applications of PSO in power systems. The PSO technique can be applied to power system problems such as reactive power and voltage control, economic dispatch, power system reliability and security, generation expansion problem, state estimation, load flow and optimal power flow, short-term load forecasting, and capacitor placement. Wu [11] proposed a hybrid real-coded genetic algorithm with a PSO algorithm and a hybrid artificial immune algorithm with a PSO algorithm to solve global optimization problems with 13 constraints. Kao et al. [12] proposed a new hybrid algorithm based on two main swarm intelligence approaches, the ant colony optimization (ACO) and the PSO to solve capacitated vehiclerouting combinatorial optimization problems. Zhang et al. [13] proposed an improved PSO algorithm to solve a bilevel multiobjective programming problem (BLMPP) in the upper level and the lower level interactively and repeatedly until the accurate Pareto optimal solutions of the original problem were found.
There are other literatures that applied the modified PSO approach for the DOCRs optimal coordination problem. Mansour et al. [14] proposed a repair algorithm which enabled the PSO algorithm to solve a constrained optimization coordination problem that has been solved as an LP problem. Zeineldin et al. [15] proposed a modified PSO algorithm which treated the DOCRs coordination problem as a mixed integer nonlinear programming problem and determined both the optimal discrete PS and continuous TDS. This proposal is far more superior to the original PSO algorithm and the general algebraic modeling system solvers in finding a near-optimal solution for the coordination problem.
This study is an attempt to supplement the findings of these earlier studies. It is similar to the previous studies discussed above, in that the focus is on the protection coordination of DOCRs using the PSO algorithm. However, this study differs from the previous works in its approach to assess nonlinear programming for the TDS and PS for DOCRs. Little research has been done on the simultaneous consideration of the TDS and PS for the coordination optimization of DOCRs. In addition to near-end faults, this study incorporates far-end faults into the objective function and takes into account a large number of coordination constraints in the optimal coordination problem. Due to the changeability of system topology, various network topologies were included in this study. As a result, the DOCRs coordination problem is a complex optimization problem with many nonlinear constraints, and a hybrid PSO method is applied to determine the optimal relay settings. This study shows that the proposed hybrid PSO method not only is efficient but also improves the convergence of conventional PSO.

Formulation of the DOCRs Coordination Issue
The principal aim of the coordination problem of DOCRs is to determine the TDS and PS of each relay. Then the optimal operating times of the primary relays can be minimized, for the protection coordination pairs of primary/backup relays coordination constraints to be satisfied. Therefore, the optimization objective function can be described as follows: where near and far are the number of primary relays responding to near-end and far-end faults, respectively. The variables near primary and far primary indicate the operating time of primary relays for near-end and far-end faults.

Coordination Criteria.
The coordination constraints between the primary and the backup relays are as follows: where near backup and far backup reveal the operation time of the backup relay for the near-end and far-end faults, respectively. CTI is the minimum coordination time interval between backup and primary relay; the aim of the time interval is to ensure that circuit breakers clear the fault as directed. There are several factors influencing the operating time of relays, including CT error, the dc offset component of fault current, and relay overtravel. Therefore, typical CTI ranges from 0.2 to 0.5 s. In this study, a CTI of 0.2 s was selected.

Relay Characteristics.
The nonlinear relay characteristics function based on standard IEEE C37.112-1996 can be stated as follows: The constants 28.2, 0.1217, and 2 in (3) define the shape of the extremely inverse trip characteristics.

Bounds on the TDS and PS of Relays.
The time dial setting TDS is the adjustable delay of the th relay. In this study, the TDS values range from 0.1000 to 1.1000: is the pickup current setting of the th relay. As usual the value of can be determined by In (5), the "2" of 2 times maximum value of load current represents safety factor, and the "2" of 1/2 times minimum value of fault current represents dependability. In this study, the values range from 10 to 1000, for each relay. The PS is equal to divided by the CT ratio. The current transformer (CT) ratio for each relay is 500 : 1. Consider, . is the short circuit current passing through the th relay.

Variable Network Topology Constraints.
When line(s) outage occur(s), loading change or equipment is maintained; modifying network topology can improve power quality, ensuring that power supply is not affected or the duration of power failure is shortened. Once the network topology changes, the original TDS and PS values of DOCRs' settings in the system are no longer suitable for the protection coordination under the new network topology. Among the literature, only [4,5] deal with the impact of changes in the network topology on protection coordination. Adopting the original parameter settings at this point leads to miscoordination of DOCRs. Therefore, it is necessary to investigate new sets of coordination constraints corresponding to various network topologies.
In consideration of changes in network topology, (2) are revised as where is the set of all topologies, when a single line outage occurs in the main topology.

Hybrid Nelder-Mead Method and Particle Swarm Optimization
The advantage of the PSO method [9] is that it belongs to the class of global search procedures; however, numerous particles are required, and the convergence can be very slow.
To compensate for problems such as these, this study adopts PSO as the basic structure and uses the Nelder-Mead (NM) simplex search method [16] to form a hybrid Nelder-Mead simplex search method and particle swarm optimization. This method avoids falling easily into the local best solution with the added feature of the NM search method, which increases the rate of movement in the correct direction. This hybrid optimization method can lead to relatively rapid convergence to find a feasible and optimal solution. The following case study makes it is even clearer that the proposed NM-PSO method is superior to conventional PSO methods. This is an important contribution of this study. A conventional PSO method is incapable of dealing with constrained optimization problems. Therefore, the proposed NM-PSO method must be combined with a gradient-based repair method [17,18] to overcome NLP problems with constraints. Next, we introduce the algorithm procedure of the proposed NM-PSO. Assuming that the question to be solved is in dimensions, we first produce particles (N > n + 1, according to the experimental results of the case study) to form a swarm. For every particle that violates the constraints, we use the gradient repair method to direct infeasible solutions toward feasible regions, and in most cases, the repair method is successful in doing this. Next we arrange the calculation results of the objective function in the order of good to bad and divide the particles into three groups, that is, n particles, the (n + 1)th particle, and − ( + 1) particles. We calculate the top particles and the (n + 1)th particle using the NM simplex method. The (n + 1)th particle is quickly modified to move in the correct direction, which is the key to the proposed algorithm. Through the calculation of a simple NM algorithm, the probability of finding the preferable optimal solution is increased. Subsequently, we employ the PSO method to adjust all of the particles, which (of course) include the best particles using the NM simplex method. This procedure for adjusting the particles involves the selection of the global best particle, selection of the neighborhood best particle, and finally the velocity updates. Thus, the global best particle of the population is determined. The entire NM-PSO optimal process is repeated until the termination condition is fulfilled. The details of the theory of the proposed NM-PSO algorithm are shown in [18,19].

Simulation Results
An IEEE 8-bus test system was used to test and demonstrate the proposed method for solving a new problem formulated for the optimal protection coordination of relays. The 8-bus system comprises 7 lines, 2 transformers, and 14 DOCRs, as shown in Figure 1. The system parameters are stated in [4]. At bus 4, there is a link to another network modeled by a short circuit capacity of 400 MVA. However, the network topology is usually assumed to be fixed. In practice, the system may be operated in different topologies due to transmission lines outage. In order to take all the various network topologies into account, a large number of coordination constraints must be met. This study considers a variable network topology under steady-state rather than under transient-state as discussed in [20]. Additional constraints, such as the miscoordination caused by large transient currents in the backup relays of protection relay pairs resulting from the tripping of nearby relays, are not considered in this study.
It is assumed that all of the DOCRs have IEEE standard inverse-time characteristics as mentioned above in (3). When the values of TDS and PS of DOCRs need to be solved simultaneously, the relay coordination problem can be formulated as a nonlinear programming problem. 20 particles are used to solve an n-dimensional problem in this study. Therefore, the population size in the NM-PSO method is 20 × n + 1, and the population size in the PSO method is 20 × n, where = 28 is the number of the PS and TDS for the 14 DOCRs.
A Matlab 7 program is developed to implement the NM-PSO algorithm and a conventional PSO algorithm and is executed on a PC with an Intel Core i5 3.1 GHz CPU and 4 GB RAM.  ×: both the primary protection and the backup protection are unavailable because the current flowing through the DOCRs is either too small or in the wrong direction.  and far-end fault occurrence. In this subsection, we consider the fixed network topology to solve the coordination optimization problem using a conventional PSO and the proposed NM-PSO. Table 1 demonstrates the primary/backup relay pairs and corresponding near-end and far-end fault currents passing through them for the test system. There are 34 inequality constraints corresponding to each relay pair.
To find the optimal value of the object function, the program is run 10 times independently for each algorithm with 300 iterations in each run, and the best results of each run are recorded. Figure 2 shows the convergence characteristics in finding the best values. The proposed NM-PSO method converges to the optimal object function value in 5.5514 s in approximately 52 iterations, whereas a conventional PSO method converges to the optimal object function value in 6.1328 s. Due to the added feature of the proposed NM search method which increases the rate of movement in the correct direction, a globally optimal solution is more likely reached than a locally optimal solution. The result of an example case of 20 particles shows that the output of the proposed NM-PSO method converges rapidly to a feasible and optimal solution.
The optimal values of the PS and TDS for both the proposed NM-PSO method and a conventional PSO method, considering fixed network topology are presented in Table 2. The operating times of primary/backup relay pairs for nearend and far-end faults are shown in Table 3. The constraint values are larger or equal to 0.2 in the column of Table 3. This means that all the coordination constraints have satisfied the coordination criteria.

Variable Network Topologies.
When modifications are required in the network topology due to changes in load demand or emergency conditions, continued use of the TDS and PS values of DOCRs as system settings planned according to fixed network topology will lead to miscoordination. For example, in Figure 2, when Line 65 was removed, the network topology changed in response. The new relationship of primary/backup relay pairs and new fault current at this point is shown in Table 4. Under this condition, Table 5 shows the operating time of primary/backup relay pairs and constraint values between them. In this table, there are some constraint values that do not satisfy the coordination criteria.
Using an IEEE 8-bus test system, consideration of single line outage leads to seven different network topologies. The near-end faults and far-end faults in these seven circumstances result in a total of 136 primary/backup relay pairs that must satisfy coordination constraints. To find the optimal values of the PS and TDS for both the proposed NM-PSO method and a conventional PSO method, the program is run 10 times independently for each algorithm with 300 iterations in each run, and the best result of each run is recorded in Table 6. Figure 3 shows the convergence characteristics in  finding the best values. As stated previously, the proposed NM-PSO method converges to an optimal solution faster than a conventional PSO method because the proposed NM-PSO method has a higher rate of movement in the correct direction and converges to a globally optimal solution more likely than a locally optimal solution. Although faster convergence and better optimal values can be obtained by increasing the number of particles, the complexity of the optimization process will also increase. The statistical results  Table 7. Together Tables 6 and 7 demonstrate the superiority of NM-PSO. The operating times of primary/backup relay pairs with constraint values between them are examined, and the results are listed in Table 8. The fact that the results conform to requirements demonstrates the robustness of the proposed NM-PSO algorithm in dealing with large numbers of coordination constraints.

Conclusions
In this paper, the coordination optimization problem is represented by a nonlinear relay characteristic function and a range of nonlinear coordination constraints. A detailed formulation of the optimal DOCRs coordination problem in variable network topologies is presented. This study proposes an NM-PSO method to find an optimal solution for the complex optimization problem such that a large number of coordination constraints corresponding to various network topologies are satisfied simultaneously. The proposed method has the advantages of NM and PSO methods but none of their individual drawbacks and finds the optimal solution more accurately and efficiently. It has been shown that the proposed NM-PSO method outperforms a conventional PSO method. The coordination time interval TDS : Thetimedialsettingofthe th relay : The pickup current setting of the th relay PS: The plug setting CT ratio: The current transformer ratio . : The short circuit current passing through the th relay.