Beruflich Dokumente
Kultur Dokumente
K.K.Li, C. W. So
Hong Kong Polytechnic University
Abstract- The protection relay setting coordination manages
the protection relay operations to clear a system f a d t in several
steps of contingence. Relays which are missoordinated will trip
out unnecessary circuits resulting in electric supply interruption.
The Time Coordination Method (TCM) which formulates the
coordination of relay settings into a set of constraint equations
and objective function is developed to manage the relay settings.
The protection system coordination is a highly constrained
optimization problem and conventional methods fail in
searching for the global optimum. This paper presents the
application of Evolutionary Algorithm (EA) in optimizing the
protection relay setting coordination in comparison with other
intelligent methods. The result shows that Evolutionary
Algorithm is an effective tool to search the optimum protection
setting with maximum constraint satisfactions.
I
I
Initialization
Generation
Objective Value
Evaluation
I.
INTRODUCTION
The protection relay setting coordination manages the
protection relay operations to clear a system fault in several
steps of contingence. Relays which are mis-coordinated will
trip out unnecessary circuits resulting in electric supply
interruption. The Time Coordination Method (TCM) [l] is
developed to manage the relay settings. It formulates the
coordination of relay settings into a set of constraint
equations and objective function, which are optimized by the
Evolutionary Algorithm (EA). EA is a novel technique for
solving highly constrained discrete optimization problems [2]
such as protection relay coordination. This problem is
difficult to be solved by conventional optimization technique
such as linear programming or steeper descend gradient
search [2]. This paper presents the application of
Evolutionary Algorithm on the protection relay setting
Coordination. The results show that EA effectively searches
for the optimum protection relay settings with maximum
constraint satisfactions.
ALGORITHM
11. EVOLUTIONARY
Evolutionary Algorithm (EA) is one branch of the
Evolutionary Computation. It can search for the optimum
solution for a highly constrained problem. The flow chart for
EA is shown in Fig 1.
4 Yes
End of EA
Fig. 1
Evolutionary Algorithm Processes Flowing
Diagram
A. Initialization
The initialization process of EA is similar to all
Evolutionary Computational Methods such as Genetic
Algorithm and Evolutionary Programming. It provides the
starting points for the EA to search for the optimized solution.
The greater number of points to start, the higher is the chance
to search for the global optimum solution. The initialization
of the TCM generates a set of relay settings and formulated a
column vectorX,as shown in equation (1).
Where
X*=
0-7803-6338-8/00/$10.00(~)2000IEEE
Note
For example, if RI is Inverse
Definite Multiple Time Lag
(IDMTL) Overcurrent (OC)
Relay, RIslis the Current Setting
Multiplier (CSM) and RI, is the
Time Multiplier (TM) of R,.
(1)
813
NJU)
N=gm
(21
Where
n is the number of relays in the power system,
m is the number of settings in relay n,
N,(ij) is the number of setting steps of relay i setting
j which satisfy the constraint violations,
N,&) is the number of settable steps of relay i
settingj,
N is the successfil rate of the protection relay
settings without constraint violations.
814
will be put into the eligible pool for TCM process. The
number of constraint violations will be reflected on the
objective value. The initialization process will be terminated
after the pre-defined number relay settings are initialized.
B. Generation
The EA is responsible for the generation of new relay
settings. It is carried out by mutation, which is different from
genetic algorithm [4] and evolutionary programming [5]. For
generation n of the k relay settingsX f i ] , the n + l generation
of k relay settings X,,+,F/ is generated by equation (3).
X,,FI = X f i I +
ofiI=(
onsin
FI = JP
d w x~fiIfl(OY1)
(3)
- ~.)(xnrki)
+Y
where
/7
D. Termination
The termination of the EA process is similar to the other
evolutionary computation methods, such as evolutionary
programming, by applying the fixed number of generations.
As EA introduce continuous improvement process, the
occurrence of the global optimum solution cannot be
predicted. Unlike Genetic Algorithm which generates
offspring mainly by crossover operator, EA generates relay
settings by mutation. It can get rid of the pre-mutual
dominance which is the solution trapped in the local
optimum. For some other optimization algorithms, the
termination is by monitoring the difference of the objective
values between two consecutive generations approaching to
the pre-defined value. This technique fails in the TCM
because the local optimum relay settings always last for
several number of generations which satisfies the termination
criteria but it is not the best optimum solution.
111.
L67
Line L571
B
-us
B7
0 IDMTL Phase Fault / Earth Fault
Overcurrent Relay
Fig. 2
Typical distribution network
Table 1
Circuit Parameters
SIMULATION
EA
EA
ScaleFactor p
Mutation Factor
Values
10
0
0.9
0.1
815
Population
No. of
Objective
Generations Value
Size
500
0.000670
30
500
0.000650
50
500
0.000730
I00
Simulation
Time per
Generation for
Pentium II
350MHz
0.912 sec
I.728 sec
3.563 sec
Phase Fault
CSM
I TM
Earth Fault
CSM I
TM
a
&
]
. The mutation enabling matrix Pm&] is controlled by
the Mutation Factor 0.1. The PmJk] is generate in each EA
generation by comparing the Mutation Factor and random
numbers.
The larger population size also allow more sets of
protection settings survives in. each generation and the
divergent effect is reflected on the maximum objective values
in Fig 3, 4, 5 and 6. The divergent effect should be limited
and specific to the problem. In case 2, the divergent effect is
the minimum.
V. CONCLUSION
The Evolutionary Algorithm is successfully applied in the
Time Coordination Method for protection setting
coordination. The results show that the population size and
the number of generations should be pre-determhate by
several trials. The number of relays forms the problem
domain and imposes the divergent effect, which can be
suppressed by the selection of the correct population size.
The future work would be the development on a method to
find out the right population size and the number of
generations automatically.
VI. ACKNOWLEDGEMENTS
The authors would like to thank the Hong Kong
Polytechnic University for supporting the research and
publishing this work.
VII.
The population size is the number of sets of relay settings
in each generation to be processed. Obviously, a larger
population size would use more computation power. Thus,
case 1 is the fastest and the case 3 is the slowest. To examine
the EA performance, all trails are recorded as shown in Fig. 3,
4, 5 and 6. Fig.3 shows the best, average and m a x i
objective values recorded in each generation for the first 100
generations in case 1. From 21 to 93 generations, it is
found that the best objective values are improved
significantly. Beyond 93 generations, the improvements
becomes less significant. When all individuals are improved,
the better relay settings is prepared by EA and stored in
several sets of relay settings. Eventually, the new best relay
settings are generated. This improvement is carrying on for
the first 300 generations as shown in Fig 4. In Fig 4 , s and 6,
the improvement becomes minimum, and the average and the
best objective value becomes almost constant for the last 200
generations. Beyond 450 generations, the trend of
improvement for both average and best objective values
becomes flat. Typical effect also occurs in several other trials
on the case. Therefore, 500 generations is selected to be the
tetmination criteria.
The Survival Size is controlled the tournament size and
10 is recommended by D.B. Fogel [SI. The Offset and Scale
Factor is set to 0 and 0.9 and they control the step matrix
816
REFERENCE
[2]
[3]
[4]
[5]
[6]
Fig 3
EA performance case lin the first 100 generations
Fig 5
EA performance for case 2
817