Professional Documents
Culture Documents
ISSN No:-2456-2165
Abstract:- Growing demand as a result of the present Keywords:- Directional Overcurrent Relay, Grey Wolf
trend in the world's energy crises is increasingly causing Optimizer, Harris Hawk Optimizer, Hybrid Enhanced Grey
the distribution system to take mesh appearance. As a Wolf Harris Hawk Optimizer.
result, directional overcurrent relays (DOCRs) have
become widely used for network coordination, protection I. INTRODUCTION
and control in both distribution and transmission
networks. Efficient and reliable network operation and The electrical power system network is susceptible to
control, requires optimal coordination of the DOCRs failure because of system fault which are stochastic in
such that the overall operational time is minimized. nature. Long-distance lines and distant locations are more
However, the relay parameter settings must be carefully likely to experience faults. Thus, having a strong protection
and optimally chosen (for example, Time Dial settings is system is one of the most crucial components of the power
bounded between 0.05s to 1s) such that any fault system. By preventing disruptions in the energy supply and
occurrence can be cleared as fast as possible, while still shielding pricey equipment from damage, such as
ensuring that void network topologies are avoided. As a generators, transformers, switchgear, and conductors
result, setting the DOCR parameters is a challenging therefore, Persuasive protection system are usually
problem and attempt has been made through nonlinear employed to help businesses avoid income loss. The
optimization schemes to resolve this problem but poor isolation of the problematic area with sufficient margins and
convergence, misdetection, higher coordination time and the avoidance of needless time delays are requirements for
complexity of solution became serious limitation to the proper coordination of the protective relays for the power
effective operation of DOCR most especially when the system. (Birla, Maheshwari & Gupta, 2006).
network becomes large and complex. A quick convergent
hybrid meta-heuristic optimization approach is To achieve a minimum overall primary and backup
suggested. The standard Grey-wolf optimizer (GWO) relay operating time while guaranteeing selectivity and
and Harris-hawk optimizer (HHO) were both improved, delivering reliable service, DOCR's operation involves
and a hybrid enhanced Grey-wolf Harris-hawk coordinating primary and backup relays. Both of these
optimizer (HEGWHHO) algorithm was created. The relays have two types of settings: pickup tap setting (PTS)
effectiveness of the created HEGWHHO and its and time dial setting (TDS). In order for the primary relay
derivatives—conventional GWO, conventional HHO, nearest to the fault to respond quickly for operation before
hybrid GWO and HHO (HGWHHO), enhance GWO, all end-to-end relays, the PTS and TDS are set up in this
and enhanced HHO were examined and contrasted with manner (i.e., backup relays). As a result, the coordination of
that of other pertinent algorithms in the literature. the DOCRs entails optimization problems, the resolution of
Including the IEEE 8 and 30 Bus networks, three DOCR which involves the best modification of each relay's TDS
coordination test systems, where utilized to test the and PTS under certain limitations that depend on the
developed algorithm's performance. In terms of DOCR features of the relays. The directional over current relay
setting optimization, all six algorithms that were taken (DOCRs) coordination problem, on the other hand, becomes
into consideration in this work were successful. The a very complex mixed integer in a large-scale, bidirectional,
created HEGWHHO has, nevertheless, been able to and interconnected (multi mesh) power system. To reduce
further minimize the DOCR optimization goal function the overall operational time, one must adopt selectivity
in the IEEE test system by 4.51% and 8.84% lower than criteria between the primary and backup relay while
the best performing methods in literature. Furthermore, adhering to operational constraints.
the overall order of decreasing performance of the six
algorithms investigated in this work have been found to To prevent the healthy part of the system from being
be HEGWHHO > HGWHHO > EGWO > EHHO > affected by the fault, the DOCR relay system is designed to
GWO > HHO. detect a fault occurrence and quickly isolate the problematic
area of a network. To obtain the best value and the shortest
𝑁 𝑝𝑟𝑖_𝑐𝑙_𝑖𝑛. 𝑁
𝑓𝑎𝑟 𝑝𝑟𝑖_𝑓𝑎𝑟_𝑏𝑢𝑠.
𝑂𝐹 𝑇𝑦𝑝𝑒−2 = ∑𝑗∈𝑀𝑓𝑎𝑢𝑙𝑡 (∑𝑖=1
𝑐𝑙
𝑇𝑖,𝑗 + ∑𝑘=1 𝑇𝑘,𝑗 ) (3)
Where N is the total number of relays reacting to up Setting (PS) Constraint and Coordination Time Interval
close-in and far-bus faults, the operational Constraint.
time of the ith primary relay during a jth close-in fault, and
is the operational time of the kth primary during a jth far-bus III. OPTIMIZATION TECHNIQUE
fault, relay. It cannot be measured via an equation (3),
𝑝𝑟𝑖_𝑐𝑙_𝑖𝑛. 𝑝𝑟𝑖_𝑓𝑎𝑟_𝑏𝑢𝑠. To optimize the DOCR optimization problem
𝑇𝑖,𝑗 and 𝑇𝑘,𝑗 are evaluated using Eqns. (4) and
formulated so far in the immediate sub-section above, an
(5) respectively (Thangaraj et. al., 2010). enhanced heuristic approach with high rate of convergence
𝑝𝑟𝑖_𝑐𝑙_𝑖𝑛. 0.14×𝑇𝐷𝑆𝑖
to the global optimum solution is required due to its
𝑇𝑖,𝑗 = 𝑎𝑖 (4) complexity and higher dimensionality. In this regard, a
( −1)
𝑃𝑆𝑖×𝑏𝑖 hybrid enhanced Grey wolf and Harris hawk optimizer
(HEGWHHO) is proposed. The HEGWHHO is formed by
And the hybridization of enhanced versions of the existing Harris
hawk and Grey wolf optimizers.
𝑝𝑟𝑖_𝑓𝑎𝑟_𝑏𝑢𝑠. 0.14×𝑇𝐷𝑆𝑘
𝑇𝑘,𝑗 = 𝑐𝑘 (5)
( −1)
𝑃𝑆𝑘 ×𝑑𝑘 Proposed Enhanced Harris Hawk Optimizer (EHHO)
The proposed EHHO has three major modifications to
Where, 𝑎𝑖 , 𝑏𝑖 , 𝑐𝑘 , and 𝑑𝑘 represents the ith and kth the existing HHO. This modification can be summarized
primary close-in and far-bus relay tripping coefficients using steps A, B, and C.
respectively.
A. In EHHO, each hawk (representing candidate solution),
The aforementioned objective functions are usually in the population of Harris hawks is represented by
minimized in an attempt to optimize the DOCR settings to normalized values instead of the actual values used in
achieve optimal network protection coordination. However, HHO. In this manner, solutions are further guided and
optimum DOCR coordination cannot be achieved without the search space are narrowed. This can also aid
satisfying a set of predefined constraints in the following solution manipulation as can be observed in step C.
subsection, a basic explanation of the DOCR optimization Let𝑋ℎℎ represent a candidate solution in HHO. Then𝑋ℎℎ
constraint is provided. The proposed DOCR optimization can be represented by Eqn. (18), in which the number of
was designed to satisfy 4 major constraints: Operational unknown/optimization variables is equal to 2NDOCR
time constraint, Time Dial Setting (TDS) Constraints, Peak-
𝑋ℎℎ = [𝑇𝐷𝑆1 , 𝑇𝐷𝑆2 𝑇𝐷𝑆3 , . . .𝑇𝐷𝑆𝑁𝐷𝑂𝐶𝑅 , P𝑆1 , P𝑆2 P𝑆3 , . . .P𝑆𝑁𝐷𝑂𝐶𝑅 ] (6)
On the other hand, in EHHO, each variable is represented by its normalized equivalent, as represented by Eqn. (3.20).
Where,
And
Furthermore, in EHHO, upon objective function evaluation, each normalized parameter in a solution, must be initially
decoded back to its actual equivalent value using Eqn. (22) or (23).
B. The preying behavior of the Alpha wolf in the existing GWO was incorporated into EHHO to form an additional exploitation
step, to boost its rate of convergence. The step can be described using the following pseudo code.
C. The last modification step in the EHHO is referred to as enhanced exploitation. This was is similar to the linear interpolation
method. The enhanced exploitation can be represented using the following pseudo code.
Algorithm 3: EHHO
Input: T
𝑡
Initialize 𝑋𝑒ℎℎ
𝑡 𝑡
Set 𝑋𝑒ℎℎ,𝑏𝑒𝑠𝑡 = 𝑋𝑒ℎℎ
While t is less than T
Perform the HHO Exploration and Exploitation steps
Update 𝑋𝑒ℎℎ𝑡 𝑡
and 𝑋𝑒ℎℎ,𝑏𝑒𝑠𝑡
Perform Alpha Preying
Update 𝑋𝑒ℎℎ𝑡 𝑡
and 𝑋𝑒ℎℎ,𝑏𝑒𝑠𝑡
Perform Enhanced Exploitation
Update 𝑋𝑒ℎℎ𝑡 𝑡
and 𝑋𝑒ℎℎ,𝑏𝑒𝑠𝑡
t=t+1;
end
𝑡
Input: 𝑋𝑒𝑔𝑤 𝑡
, 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎 𝑡
, 𝑋𝑒𝑔𝑤,𝐵𝑒𝑡𝑎 𝑡
and𝑋𝑒𝑔𝑤,𝐷𝑒𝑙𝑡𝑎
Execute Algorithm 2, using 𝑋𝑒𝑔𝑤 𝑡 𝑡
and 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎 𝑡+1
to evaluate 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎
𝑡 𝑡 𝑡+1
Execute Algorithm 2, using 𝑋𝑒𝑔𝑤 and 𝑋𝑒𝑔𝑤,𝐵𝑒𝑡𝑎 to evaluate 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎
Execute Algorithm 2, using 𝑋𝑒𝑔𝑤 𝑡 𝑡
and 𝑋𝑒𝑔𝑤,𝐷𝑒𝑙𝑡𝑎 𝑡+1
to evaluate 𝑋𝑒𝑔𝑤,𝐷𝑒𝑙𝑡𝑎
𝑡+1
𝑋𝑒𝑔𝑤 𝑡+1
= (𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎 𝑡+1
+𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎 𝑡+1
+𝑋𝑒𝑔𝑤,𝐷𝑒𝑙𝑡𝑎 )/3
𝑡+1
Output : 𝑋𝑒𝑔𝑤
Similarly, like the EHHO, the proposed EGWO is achieved by initially performing the existing GWO steps on a set of
normalized solution candidates while still performing Enhanced Preying on each solution. The EGWO algorithm can be further
described using Algorithm 5.
Algorithm 5: EGWO
Input: T
𝑡
Initialize 𝑋𝑒𝑔𝑤
𝑡
Set 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎 = 𝑋𝑒𝑔𝑤 𝑡
𝑡
Set 𝑋𝑒𝑔𝑤,𝐵𝑒𝑡𝑎 𝑡
= 𝑋𝑒𝑔𝑤
𝑡
Set 𝑋𝑒𝑔𝑤,𝐷𝑒𝑙𝑡𝑎 = 𝑋𝑒𝑔𝑤 𝑡
Proposed Hybridized Enhanced Harris Hawk & Grey Wolf Optimizer (HEGWHHO)
As mentioned earlier, the proposed HEGWHHO is formed by the hybridization of the developed EHHO and EGWO.
Algorithm 6 presents the suggested HEGWHHO's pseudo code. Six different optimizer variants are generally taken into account
in this study, three of which are constructed in this chapter and another three of which are already known from the literature. The
optimizers include: HHO, EHHO, GWO, EGWO, HGWHHO and HEGWHHO. The resulting performance of this optimizers are
compared with one another and with best result so far in literature, via 3 IEEE test system for network protection coordination.
These test systems include: the IEEE 8, 15, and 30 bus networks. MATLAB codes for the EHHO, EGWO and HEGWHHO are
presented in Appendix A, B, and C respectively.
Algorithm 6: HEHHGWO
Input: T , k
Xt Xt t
Xt
𝑡
Initialize 𝑋𝑒𝑔𝑤 and set egw, Alpha
, egw, Beta
and X egw, Delta = egw
.
While t is less than T
r=rand(.); % r is a random number in the range [0,1]
If r < 0.5
Update 𝑋𝑒𝑔𝑤𝑡 𝑡
, 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎 using EHHO over k trials
Perform Enhanced Exploitation
Update 𝑋𝑒𝑔𝑤𝑡 𝑡
, 𝑋𝑒𝑔𝑤,𝐴𝑙𝑝ℎ𝑎
Else
Table 4.1: The Optimization Parameter Settings & Scenario (Cases 1 to 3) Setups
Number of No. of No. of DOCR HEHH Number
Case Operational
IEEE Network Wolves / Trials Exponent 𝑵𝑫𝑶𝑪𝑹 GWO 𝜺𝒔𝒍𝒂𝒄𝒌 (P/B) Relay
No. Time Equation
Buses Hawks (T) (n) (k) Pair
1 8 28 100 1 14 14 0 20 (3.1)
2 30 136 100 1 68 68 0 122 (3.1)
Table 4.2(a): The DOCR TDS, PS, and Tij for IEEE 8-Bus Network (HEGWHHO)
DOCR Settings Ti,j
DOCR No.
TDS PS
1 0.1078 2 0.388187431
2 0.248 2.5 0.740904894
3 0.2164 2.5 0.678257779
4 0.1563 2.5 0.583312036
5 0.1 2.5 0.497823931
6 0.1635 2.5 0.481837341
7 0.2301 2.5 0.610917918
8 0.1655 2.5 0.488296095
9 0.1382 2.5 0.520363839
10 0.1648 2.5 0.606281977
11 0.1752 2.5 0.6612686
12 0.2494 2.5 0.746497864
13 0.1 2.5 0.428785394
14 0.2311 2.5 0.614703302
Table 4.2(b): P/B Relay Pair Constraints for IEEE 8-Bus Network (HEGWHHO)
P/B Pair
S/No CTI
Primary Backup
1 1 6 0.300093197
2 2 1 0.305321107
3 2 7 0.300313829
4 3 2 0.300060986
5 4 3 0.300000742
6 5 4 0.300274873
7 6 5 0.544725477
8 6 14 0.56955385
In just 396800 function evaluations, the HEGWHHO was able to minimize the DOCR total operational time to 8.0474384s,
which is 53.56% lower than that obtained using the MPSO [Zeineldin et.al. 2006]. HEGWHHO was also found to supersede the
best performing algorithm in literature (SA-LP [Alexandre et.al. 2020]) by more than 2% reduction in objective function value.
The results of this scenario shows that the DOCRs have a district TDS setting, unlike those of case 3. The algorithm was not
restricted by the boundary conditions of TDS. However, most of the PSs are the same (bounded by the upper limit of the PS
constraints). These results depict a slowly varying operational time that ranges between 0.407s and 0.796s, which is due to the
constant PS values.
The comparative analysis results for the 8-Bus network of the objective function and that of number of function evaluation
are also presented using bar chat as shown in Figure 4.1a and 4.1b.
Table 4.4: TDS, PS & 𝑇𝑖,𝑗 Results for the IEEE 30-Bus Network (HEGWHHO)
DOCR Settings DOCR Settings
𝒏𝒅𝒐𝒄𝒓 𝑻𝒊,𝒋 𝒏𝒅𝒐𝒄𝒓 𝑻𝒊,𝒋
TDS PS TDS PS
1 0.3388 2 0.4293 35 0.2447 1.5 0.27688
2 0.3392 2 0.3395 36 0.4113 2.5 0.48896
3 0.3166 1.5 0.3385 37 0.2838 1.5 0.32924
4 0.3167 1.5 0.337 38 0.4125 1.5 0.50094
5 0.1453 1.5 0.1699 39 0.4365 2.5 0.5387
6 0.2798 1.5 0.2939 40 0.1612 1.5 0.18329
7 0.4266 1.5 0.4494 41 0.3233 1.5 0.3386
8 0.3525 1.5 0.387 42 0.5526 2.5 0.58619
9 0.3173 1.5 0.3201 43 0.4652 2 0.50104
10 0.199 1.5 0.2205 44 0.5024 2 0.5287
11 0.2921 1.5 0.2944 45 0.2193 1.5 0.24142
12 0.1 2 0.129 46 0.3152 2.5 0.37806
13 0.2277 1.5 0.2573 47 0.1034 2 0.17363
14 0.1988 1.5 0.2195 48 0.1343 1.5 0.15926
15 0.5259 1.5 0.5388 49 0.4592 1.5 0.45019
16 0.5619 1.5 0.5739 50 0.2517 1.5 0.259
17 0.156 1.5 0.1934 51 0.3146 1.5 0.32439
18 0.397 1.5 0.4271 52 0.6028 1.5 0.6162
19 0.1016 1.5 0.1227 53 0.1473 1.5 0.17295
20 0.3713 1.5 0.3902 54 0.344 2 0.39532
21 0.2712 1.5 0.2938 55 0.4677 1.5 0.5161
22 0.1129 1.5 0.1439 56 0.1012 1.5 0.1264
23 0.1038 1.5 0.1965 57 0.2933 1.5 0.32842
24 0.103 1.5 0.2103 58 0.3786 2.5 0.48223
25 0.422 2.5 0.4723 59 0.1 1.5 0.1252
26 0.4124 1.5 0.4091 60 0.4881 1.5 0.05
27 0.1475 1.5 0.161 61 0.2766 1.5 0.31893
28 0.475 1.5 0.5776 62 0.1 1.5 0.1225
29 0.2379 1.5 0.244 63 0.1897 1.5 0.20042
30 0.5321 2.5 0.5619 64 0.1002 1.5 0.11463
Table 4.5: Optimal P/B DOCR pair CTI Results for the IEEE 30-Bus Network (HEGWHHO)
P/B Pair P/B Pair P/B Pair
Primary Backup CTI Primary Backup CTI Primary Backup CTI
1 4 0.300021 19 18 0.5681305 41 35 0.5654121
2 6 0.4421001 20 24 0.3001691 41 39 0.5742391
2 8 0.3001435 21 9 0.3000042 41 44 0.5382576
2 10 0.4391356 21 13 0.3001467 42 48 0.3003987
3 2 0.3000764 21 18 0.3000758 43 35 0.300251
4 12 0.4891843 21 20 0.3001033 43 39 0.300026
5 1 0.8091396 22 23 0.3002888 43 42 0.3001114
5 8 0.6151799 23 19 0.3004642 44 56 0.3003079
5 10 0.7378824 24 21 0.3000969 45 37 0.3001395
6 11 0.3000767 25 28 0.3000076 46 25 0.3000471
6 14 0.3002279 25 30 0.3000706 47 41 0.3000286
7 1 0.3001335 25 32 0.8910224 48 50 0.3000672
7 6 0.3000241 26 45 0.300319 49 47 0.3000952
7 10 0.3002395 27 26 0.4339309 50 27 0.3000063
8 16 0.3000264 27 30 0.7232908 51 29 0.3001539
9 1 0.494364 27 32 1.4696405 52 31 0.3708571
9 6 0.4814591 28 49 0.3001172 52 54 0.3001488
9 8 0.3301173 29 26 0.300041 53 31 1.1557561
10 13 0.4321278 29 28 0.6882493 53 51 0.3000034
10 18 0.4318952 29 32 1.308214 54 55 0.3000595
10 20 0.4312461 30 52 0.3000476 54 58 0.3001239
10 22 0.3254564 31 26 0.5083779 55 43 0.3000776
11 3 0.3001701 31 28 0.8974566 56 53 0.3469507
12 5 0.3353224 31 30 0.8024285 56 58 0.7590489
12 14 0.5700197 32 51 0.3557989 57 53 0.300219
13 5 0.3002038 32 54 0.4831772 57 55 0.4107261
13 11 0.3566063 33 36 0.3001292 58 62 0.3103581
14 9 0.4290763 33 38 0.3001515 59 57 0.3002888
14 18 0.4145557 34 40 0.300001 59 62 0.3001002
14 20 0.4141009 35 34 0.3754174 61 57 0.3001847
14 22 0.3588299 35 38 0.3957461 62 64 0.3004572
15 7 0.3001003 36 39 0.3293317 62 66 0.3006087
16 17 0.300466 36 42 0.3313347 63 61 0.3000379
17 9 0.5079218 36 44 0.300053 63 66 0.3003526
17 13 0.4873758 37 34 0.3001412 64 68 0.6368427
17 20 0.4860731 37 36 0.301742 65 61 0.3002996
17 22 0.3003148 38 46 0.3001672 65 64 0.3003992
18 15 0.3000564 39 33 0.300256 66 67 0.30003
19 22 0.3525479 40 35 0.8129264 67 63 0.3002993
19 9 0.5907718 40 42 0.8773834 68 65 0.4305853
19 13 0.5683416 40 44 0.813353 - - -
This coordination problem can be considered as a large DOCR optimization problem. Conventionally, 8 of the P/B relay pair
constraints are usually relaxed (Alexandre et. al., 2020), for simplicity. However, none of the constraints is relaxed in this work.
Table 4.6 presents the results for optimum TDS and PS setting of the IEEE 30-bus network.
In this scenario, the HEGWHHO outperformed all represented as HEGWHHO > HGWHHO > EGWO >
other techniques with a total operational time of 20.4143872 EHHO > SA-LP (Alexandre et. al., 2020) > GWO >HHO.
(over 1176680 function evaluations), and 20.92156442 Generally, in this work, the HEGWHHO algorithm have
(over 1031680 function evaluations). All constraints were demonstrated superiority over its counterparts, with an
satisfied by its solution. Table 4.8 presents the optimum CTI outstanding performance of 40.47% over the existing worse
obtained by the developed HEGWHHO with 𝜀𝑠𝑙𝑎𝑐𝑘 = 0. The algorithm (HHO). It has further minimized the objective
optimization results obtained by the other optimizers have function by 5% lower as compared to the best existing
also been presented Appendix D. In Table 4.8, all except method in literature, SA-LP (Alexandre et. al., 2020).
HHO and GWO optimizers, outperformed the existing best
algorithm in literature. Even though the P/B pair constraints The comparative analysis results for the 30-Bus
are not relaxed in this work, the proposed optimizers network of the objective function and that of number of
performed better that the best existing strategy presented by function evaluation are also presented using bar chat as
SA-LP (Alexandre et. al., 2020). The order of decreasing shown in Figure 4.2a and 4.2b.
performance achieved by the optimizers/method can be