Академический Документы
Профессиональный Документы
Культура Документы
131–140, 1998
q 1997 Elsevier Science Ltd. All rights reserved
Printed in Great Britain
PII: S0142-0615(97)00036-7 0142-0615/98 $19.00+0.00
Juan J Alba
Instituto de Investigación Tecnológica, Universidad
Pontificia Comillas de Madrid, Alberto Aguilera, 23,
28015, Madrid, Spain
131
132 Load restoration strategies: T. Kostic et al.
The appropriate load restoration sequence depends on the to select the adequate strategy for a real problem of service
power system state, that consists of: restoration.
• The pre-blackout loads, that are assumed to be the loads to Notice that the most time-consuming tasks (optimization,
be restored. generation and validation of the decision trees) are carried
• The availability of generating units and circuits at the end out off line, while only the application of the criteria coded in
of the first service restoration stage (i.e. when the network the decision tree is performed on line.
skeleton has been created). Decision trees have been chosen instead of other machine
learning techniques since they provide an output that is easy
An ideal use of the GA-based procedure would be the to validate: a decision tree presents a clear organization of
generation of an LR sequence for a given state of the power the relevant attributes, that can easily be analyzed by a
system. However, this approach is not feasible in a real domain expert. Other learning techniques provide black-
environment, because of the required computing time. A box type solutions, that sometimes can give a better perfor-
useful solution to this problem should be the use of simple mance but are more difficult to analyze. Since the work
rules to select the most appropriate sequence to pick up load; reported in this paper is still in a preliminary phase, and its
the simulator could provide some additional refinement to main objective was to evaluate the potential applicability of
the suggestions of the rules, to cope with unexpected situa- this technique, the ‘‘transparency’’ of the decision trees has
tions. Nevertheless, these rules would depend on the parti- been considered an important characteristic.
cular network involved, as there is not enough experience to
write a reliable set of rules for a generic power system. I.2 Overview of the paper
Machine learning techniques can be used to extract this
experience. Induction algorithms are a subset of machine Section II presents a brief introduction to genetic algorithms.
learning techniques that are able to extract useful and The power system dynamic simulator is described in Section
systematic knowledge from examples. Decision trees are a III, to facilitate the detailed discussion of the GA-based
subset of induction techniques that have proven efficient and optimization in Section IV. Section V presents some results.
robust in similar problems. They could be applied to the Section IV introduces the decision tree technique. Section
service restoration problem as follows (see Figure 1): VII describes the combination of the GA-optimization and
the dynamic simulator to generate examples for constructing
• Different power system states are explored off-line. For and validating the decision tree. Some results are presented
each of them, an appropriate sequence for picking up load and discussed in Section VIII. Final remarks and conclusions
is generated, using the GA-based optimization. This follow in Section IX.
information is gathered in the training set.
• An induction algorithm generates a decision tree that
captures rules relating power system pre-blackout data II. Genetic algorithms
and LR sequences. Genetic algorithms [2,3] were developed in the early 70s as
• The decision tree must be validated, using additional data an attempt to model adaptive systems, and are inspired by
(grouped in the so-called test set). The tree construction natural selection and reproduction. They combine the
must be adjusted if needed. random search and hill-climbing techniques with the idea
• The decision tree can be used by an operator support tool of competition. This method can be used for different
purposes, including optimization.
II.1 Principles
GAs manipulate a population of individuals, denoted as
parents, to produce a new population, denoted as children.
The quality of each individual is measured by the fitness.
Children are created through the application of different
operators to the parents. These operators are designed so that
children are expected to have higher fitness than their
parents.
The main GA operators [2] are selection, crossover and
mutation. The selection operator chooses the couple of
parents that will produce a couple of children. The better
the fitness of a parent is, the higher is its chance of being
selected for reproduction. The crossover operator mixes the
genetic material of the selected couple of parents. Finally,
the mutation operator acts on a single child, introducing
random modifications that are independent of the parents’
genetic material. In the next generation, the children become
parents, and a new child population is created. The process
continues during a given number of generations, or until
some other criterion is satisfied. This artificial reproduction
of individuals simulates what happens with chromosomes in
real world reproduction.
Each individual is a coded representation of a feasible commands (e.g. put a branch in service while it is already
solution (for instance, an acceptable sequence for picking up in service), are skipped.
load). The choice of the coding strongly depends on the
problem that is to be solved. The information contained in III.2 Execution flow
the individual must be later decoded to evaluate its fitness;
When a command is entered, the dynamic part of the DS
the evaluation function captures the objective function (in
computes the response of the power system. The evolution of
this case, maximize the picked up load) and the constraints of
the average system frequency and the active power output of
the problem (frequency, voltage and current limits, etc.).
generators are simulated until the steady state is reached.
The search for the solution is carried out through the
This state is quasi-steady, since it has been obtained with
reproduction process described above. GA optimization
power losses corresponding to the power system state before
explores a problem’s space of solutions by random search,
not across the whole solution space, but only through the the execution of the command. The load flow is then used to
compute the system voltages, reactive power of units and
regions that are chosen considering the value of the objective
actual power losses. Finally, the dynamic part is executed
function.
again to take into account the actual power losses, computed
by the load flow. When the actual steady state is reached, the
DS is ready to process the next command.
III. The dynamic simulator The power system is considered to be in steady state if the
The selection of LR sequences must take into account the frequency is constant during ten consecutive integration
power system dynamic response to avoid violations of the cycles, and in unstable state if the frequency is out by
operating constraints (frequency, voltage, power flow) 62% of the nominal frequency (50 Hz). These two condi-
during the load restoration. This response is used to evaluate tions are tested after each integration cycle to control the
the sequences and select the most appropriate ones. A power simulation. As said above, when the steady state is reached,
system dynamic simulator [4,5] is used for these purposes. either the load flow is run, or the next command is expected.
The dynamic simulator (DS) is able to analyze the power If the state is found to be unstable, the execution of the DS is
system in different operating states, particularly during interrupted.
service restoration. It can simulate the response of the
whole network, or its islands, to different LR actions.
Given the need to simulate an important number of restora- IV. Optimization of load restoration sequences
tion scenarios, speed has been the main design requirement, GA optimization has been applied to generate load restora-
leading to the use of simplified models of the power system tion sequences [5]. Each individual in the population is a
components. coded representation of a possible solution, i.e. an LR
Mechanical aspects of production units (prime mover, sequence. The ‘‘quality’’ of a sequence depends on the
speed governor) are dynamically simulated thanks to a evolution of the power system during its execution, that is
model of the long-term dynamics. The electrical model of obtained by the DS. Therefore, the DS decodes each indivi-
production units (alternator, exciter, governor) has not been dual to obtain a solution (the evolution of the power system
implemented, but the steady state values of system voltages when a load restoration sequence is executed) that can be
and reactive power of units are obtained, in discrete time evaluated. The results from the DS are thus used by the
intervals, from the load flow computation. Thanks to this evaluation function to compute the fitness for each indivi-
decoupled modelling of mechanical and electrical aspects of dual. The execution flow of the GA-based optimization is
the power system, significant savings of processing time are shown in Figure 2.
obtained, while keeping a satisfactory precision.
III.1 Commands
Commands represent LR actions. From the complete set of
available commands, only those that are relevant to the
present work will be briefly described.
• gen set unit: Increase the power set-point of unit to the next
set-point level. For a thermal unit, the power set-point
levels are [20; 50; 90], expressed as a percentage of its
rated power P n; the load increment rate is 0.05 P n/min. For
a hydraulic unit, the power set-point levels are
[15; 30; 45; 60; 75; 90], expressed as a percentage of
its rated power P n; load increment is assumed to be
instantaneous.
• gen vol unit v: The voltage set-point of unit will be
increased by v [p.u.] if v . 0, or decreased by v [p.u.] if
v , 0.
• loa set load p: Pick up p [MW] of load; whenever p MW
are picked up, q MVAR are also connected at the same
bus, being q ¼ (Q i/P i)p, where Qi and Pi are the pre-
blackout loads at the bus.
• bra on branch: Put circuit branch in service.
Figure 2. The GA-based optimization generates an
Before the execution of a command by the DS, different optimized sequence for a given state of the power
tests are performed to determine its validity. Invalid system
134 Load restoration strategies: T. Kostic et al.
VIII. Results
The GA–DT approach has been tested on the EPRI New
Figure 8. The validation of the decision tree is England network (see Section V.1):
based on analyzing its outcome with the dynamic • 1000 power system states were analyzed. Total pre-black-
simulator out loads were between 5280 and 7050 MW. The unavail-
ability of two units was simulated. Circuit unavailability
different from the one usually reported in the literature. In was not considered. The e parameter (see equation (8) in
the usual approach, the validation consists of comparing the Section VII.1) was equal to 0.03. 19 adequate LR
DT results with a previous classification of the test set sequences were found.
elements. This approach is possible when there is only one • Since most of the power system states have more than one
possible class for each element in the test set (i.e. only one associated sequence, the training set has 7181 elements.
Figure 9. This DT has been created using the ULg algorithm, with a ¼ 0.0005 and an entropy threshold of 4.0.
The size of each node corresponds to the number of associated elements of the training set. The shading of a
node corresponds to its associated LR sequences (0, 1,...,18). Separators (section 6.1) are shown under their
nodes (g9 is the availability of unit nine). The numbers close to each node (2294, 4887, etc.) are the numbers of
associated training set examples. ND:2 and ND:3 are node identifiers
Load restoration strategies: T. Kostic et al. 139