OPTIMAL LOAD SHEDDING STRATEGY BASED ON

PARTICLE SWARM OPTIMIZATION

Fei HE1,2

Yihong WANG1,2

Ka Wing CHAN1

Yutong ZHANG1

Shengwei MEI2

Department of Electrical Engineering, The Hong Kong Polytechnic University

State Key Lab of Power Systems, Department of Electrical Engineering, Tsinghua University

ABSTRACT
This paper proposed a new optimization model to
minimize power loss and the load curtailments
necessary to restore the equilibrium of operating
point. The solution algorithm is based on the particle
swarm optimization (PSO) method in which the load
shedding would be considered as the penalty in the
optimization cost function. The aim function would
be optimized for minimum power loss under normal
operating conditions and minimum load shedding
during emergency conditions. In contrary to the
other load shedding strategies, there is no limitation
in where the load could be shedding and how much
could be shedding. Furthermore, this algorithm has
the advantages of PSO method. That is this
algorithm doesnt require the gradient information,
and has better global search ability. The
effectiveness of this model is verified by the
simulation results concerning the IEEE 30-bus
system.
1.

INTRODUCTION

The main objective of power system is to supply

energy with quality, continuity and economy
requisites. In order to get more economic balance,
lots of equipments often operate close to their
limitations. As a result, some large-scale blackouts
have happened in recent years, and scholars have
paid more attention to this recently.
Once blackout happens, lots of load will lost, so in
some emergencies, some load should be shedding to
avoid blackout. An algorithm which could help the
operators to determine which load and how many of
it could be shedding to stabilize the system is needed.
Different methods have been proposed for load
shedding. [1] considers a boarding based on
sensitivity that attributes different priorities to the
load and limit the total cut. [2] proposes a method
to re-dispatch the generator besides load shedding.
The formulations penalizes as the load shedding as
the deviation of dispatch generators. This nonlinear
problem is then solved by using linear programming.

[3] proposes a problem of load cut minimization

using the Interior Point algorithm. [4] formulates an
OPF which load shedding strategy is based on the
minimization of the difference between the sum of
the generations and the amount of connected loads.
[5] proposes a model used to simulate the cascading
failure. In this model, the load near stressed line will
be shed if the conventional OPF cannot converge.
Most of the existent methods are based on gradient,
and have limitation in the location of the load
shedding and the amount of the load shedding. The
PSS algorithm breaks a new path in solve the load
shedding problem.
In this paper, a load shedding strategy based on PSO
is proposed. It regulates the generator and the load
simultaneously; optimizes the power loss and load
shedding with the same model. The content of this
paper is arranged as follows: the PSO algorithm is
first introduced briefly, and then the new strategy is
proposed. The verification of the effectiveness of
this new method on the IEEE 30-bus system is then
presented and followed by discussions and
conclusions.

2.

PARTICLE SWARM OPTIMIZATION

Particle swarm optimization (PSO) is a novel

optimization method proposed by Kennedy and
Eberhart[6]-[8]. This algorithm is motivated by
social behavior of organisms, such as bird flocking.
It is one of evolutionary computation techniques
essentially. In PSO, a number of particles constitute
a swarm, and each particle is a solution of the
optimization problem. Each particle flies in the
search space towards the global best position
according to its own experience and experience of
neighboring particles, making use of the best
position encountered by itself and its neighbors.
Considers a swarm consists of N particles. At
generation t, each particle i has its position xi ,t , and
its flight velocity vi ,t . For each particle, a fit value f
based on its position xi ,t could be calculated, and

this value quantifies the quality of the position of

this particle. Generally, this fit value is the function
value of the aim function of the optimization
problem. Supposes the optimization problem is a
minimization problem, so the less the value is, the
better the position is. For a particle, the best
previous position of itself is represented as pbesti ,t .
The best previous position of all the particles is
represented as gbestt . In order words, gbestt is
the best of pbesti ,t . So the position and velocity of
particle i in the next generation can be calculates as

vi ,t +1 = w vi ,t + 1 r1 ( pbesti ,t xi ,t )
+ 2 r2 ( gbest t xi ,t )

(1)

xi ,t +1 = xi ,t + vi ,t +1
where w is inertia weight; 1 and 2 are
acceleration constants; r1 and r2 are uniform random
number in the range of [0, 1].
After generating the new generation as above, the
pbestit +1 and gbest t +1 could be calculated:

pbest

t +1
i

pbestit
= t +1
xi

if f (xit +1 )>pbestit
if f (xit +1 )<pbestit

(2)

gbest t +1 = best ( pbest1t +1 , pbest2t +1pbest Nt +1 )

Fig.1 shows the flowchart of the basic PSO method.

inequality constraints. The common format of

optimization problem is

min f ( x)
st. gi ( x) = 0
h j ( x) 0

i=1,2,N eq

(3)

j=1,2,N ueq

The above problem with constraint could be

transformed to following problem without constraint.
N eq

N ueq

i =1

j =1

min f ( x ) + wg g i ( x ) + wh max(0, h j ( x))

(4)
where wg and wh are penalty factors which are
chosen large number. Because the penalty factors
are so large, the control variable must vary to the
point where no constraints are unsatisfied.

3.

LOAD SHEDDING STRATEGY BASED ON

PSO ALGORITHM

3.1 OPTIMAL POWER FLOW (OPF)

OPF is a typical optimization problem for which the
PSO method is very suitable. Normally, the control
variable x in an OPF formulation contains active
power and reactive power (or voltage) of generator.
Suppose that the dispatcher wants the system to
operate with less power loss, the aim function of
OPF could be the power loss.

min f ( P, Q) = Pgi Plj

iG

(5)

jL

where G is the generator set, and L is the load set;

Pgi is the active power output of generator i, and
Plj is active load of load j; P and Q are generator
output (active and reactive power), they are
controllable variable.
There are many constraints in OPF. Suppose the
system has n buses and m transmission lines. And
the most important four constraints are:
1. The power flow equation
n

Pi = Vi V j (Gij cos ij + Bij sin ij )

(6)

i =1
n

Fig.1 The flowchart of PSO

Generally, penalty function is used if there are some

constraints in the optimization problem. Suppose
there are N eq equality constraints and N ueq

Qi = Vi V j (Gij sin ij Bij cos ij )

(7)

i =1

where Pi is the active power injected in bus i; Qi is

the reactive power injected in bus i; Vi is the
magnitude of voltage of bus i; Gij , Bij are

conductance and susceptance of transmission line

from bus i to bus j ij = i j is phase-angle
difference between bus i and bus j.
2. Generator output constraint;

r = rand 0.5

Pgimin Pgi Pgimax

min
gi

selected, one variable of it is chosen randomly to

modify its value. For example, the variable j of the
particle i is selected to be mutated. The value of
xij is modified as follows:

(8)

Qgi Q

max
gi

(9)

where Pgi and Qgi are active power and reactive

power of the generator i respectively; Pgimax and
Qgimax are upper limits; Pgimin and Qgimin are lower
limits.

j
j
j
xi + r ( xmax xi )
xij = j
j
j
xi + r ( xi xmin )

if(r 0) (13)
if(r < 0)

where rand() returns a uniform random number in

the range of [0,1].

As a result, the proposed OPF based on PSO method
is solved as shown in the flowchart in Fig.2.

3. Voltage constraint

Vi min Vi Vi max

(10)

where Vi max and Vi min are upper limit and lower

limit of Vi .
4. Transmission capacity constraint.

Fl max Fl Fl max

(11)

where Fl is power flow of line l , and Fl max is the

capacity of line l .
3.2 IMPLEMENTATION OF PSO FOR OPF
With the help of penalty function, the OPF problem
could be transformed to a problem without
constraint. Fortunately, the equality constraints are
imposed implicitly by the power flow calculation
and hence neednt be included into the aim function.
Hence the following optimization problem is
obtained.

min F ( P, Q ) = Pgi Plj

iG

jL

N ueq

(12)

+ wh max(0, h j ( x))
j =1

where inequality constraints contain generator

output
constraint,
voltage
constraint
and
transmission capacity constraint.
When the particle swarm comes to a suboptimal
point, the particle maybe moves near this point until
the velocity becomes zero, and then the algorithm
will not be able to find the optimal point but a
suboptimal point. As a remedy, a mutation as found
in Genetic Algorithm can be introduced to the PSO.
In this paper, a simple mutation schedule is adopted
as follows. After updating the particle swarm, 20%
particles are chosen to be mutated. For every particle

Fig 2 The OPF based on PSO

3.3 PSO BASED LOAD SHEDDING

STRATEGY
As mentioned in previous sections, some load could
be shed in emergency condition to protect the other
load. But it is difficulty for dispatcher to determine
which load and how many could be shedding.
Because load shedding bring up large economic lost,
dispatcher must try his best to protect majority load.
Therefore, an algorithm of load shedding could be a
great help to the dispatcher.
It is noticed that the penalty function in PSO could
be considered as the load shedding in a power
system which is the penalty for maintaining the safe
operation of the power system, and the load
shedding strategy can be optimized with the PSO.
The mathematical model of this new strategy is:

min f ( P, Q) = Pgi Plj' + wlj ( Plj Plj' )

iG

st.

jL

part is the penalty of violation of constraints; and the

third part is the economic cost of load shedding. The
inequality constraint now only contains voltage
constraint and transmission capacity constraint.

jL

Pi = Vi V j (Gij cos ij + Bij sin ij )

i =1

Qi = Vi V j (Gij sin ij Bij cos ij )

i =1

min
gi

(14)

Pgi Pgimax

Qgimin Qgi Qgimax

Vi min Vi Vi max
Fl max Fl Fl max
0 Plj' Plj
The control variable P and Q not only contains the
output of generator but also the active load. Plj is
demand power at bus j, but only Plj' is supplied, so
the amount of load ( Plj Plj' ) is shed, the factor
wlj is the economical lost coefficient for the load j.
It must be pointed that the reactive load always
variable with the active load. In this paper, the
reactive load will decrease with active load with the
power factor remaining unchanged.
While the equality constraints could be eliminated as
explained in previous section, some of the inequality
constraints could be handled easier than being added
to the aim function as a penalty function. It is also
noted that generator outputs and the loads are
control variables, and they could be bounded after
updating the position of particles.

It should also be noted that load shedding is much

more expensive than power loss, so the factor wlj
must be much larger than 1; at the same time, the
constraint must be submitted, so the penalty factor
wh must be much large than wlj . This means
1 << wlj << wh . In this paper, the settings adopted
are wlj =1000 and wh =100000.
The setting of penalty factor as above is to make a
masking effect. The particle firstly flies to position
where no constraint is violated, because the penalty
to constraint violation is highest. Secondly, the
particle searches the position where no load is
shedding. And at last, the particle tries to decrease
the power loss.
4.

CASE STUDIES

This new load shedding strategy is applied to IEEE

30-bus system to verify its effectiveness. The Fig.3
shows the connection diagram of IEEE 30-bus
system.

Suppose x is the control variable vector consisting of

P and Q, etc., and its dimension is nx . For particle i,
let xi = ( xi1 , xi2 , , xinx ) , and the upper limit and
j
j
lower limit for xij are xmax
and xmin
respectively.
After updating xi according to xi ,t +1 = xi ,t + vi ,t +1 ,
xi becomes the following:
j
xmin
j
xij = xmax
j
xi

if xij < xmin

j
if xij > xmax

others

Fig.3 IEEE 30 buses-system

(15)

Table 1 shows the amount of every load in the IEEE

30-bus system.
Table 1 Load settings of the IEEE 30-bus system

So the problem (12) could be transformed to

min F ( x) = Pgi Plj

iG

jL

N ueq

+ wh max(0, h j ( x)) (16)

j =1

+ wlj ( Plj Plj' )

jL

It can be seen that the aim function consists of three

parts. The first part is the power loss; the second

Bus
2
3
4
7
8
10
12
14
15
16

P
(MW)
21.7
2.4
7.6
22.8
30
5.8
11.2
6.2
8.2
3.5

Q
(MVAr)
12.7
1.2
1.6
10.9
30
2
7.5
1.6
2.5
1.8

Bus
17
18
19
20
21
23
24
26
29
30

P
(MW)
9
3.2
9.5
2.2
17.5
3.2
8.7
3.5
2.4
10.6

Q
(MVAr)
5.8
0.9
3.4
0.7
11.2
1.6
6.7
2.3
0.9
1.9

Three different cases were studied. They are normal

operating condition, single-line fault condition, and
severe fault condition.

While the outputs of every generator under this

single fault condition are shown in Table 3, Fig.5
gives the convergence characteristics.

4.1 NORMAL OPERATION CONDITION

In normal operation condition, no load is shedding,
and the power loss is 1.9634MW. The outputs of
every generator are shown in Table 2.
Table 2 Generator outputs under normal operating condition
Generator Bus
1
2
22
27
23
13

P (MW)
7.5032
53.3442
31.3837
41.3806
17.5521
40.0000

Q (MVAr)
-20
12.1268
22.6370
26.3202
7.7025
36.9050

Fig.4 shows the convergence characteristics in semilogarithmic scale.

Fig.5 Convergence curve under single-line fault condition

4.3 SEVERE FAULT

Now, a severe fault is imposed to this system by
tripping the transmission line from bus 6 to bus 8 as
well as tripping three generators connected to bus 22,
27 and 13.
The result of this condition is that 18.9595 MW,
1.7922 MW, and 4.6641 MW load will be shed at
bus 8, 26 and 30, respectively with power loss of
5.4320 MW.
The outputs of every generator under this severe
fault condition are shown in Table 4.

Fig.4 Convergence curve under normal operating condition

4.2 SINGLE-LINE FAULT

Now an artificial fault would be introduced to cause
load shedding. Since most of the energy supply to
bus 8 is transmitted by the transmission line from
bus 6 to 8, line 6-8 is an important line which is
fully loaded in normal operation condition.

Table 4 Generator outputs under severe fault condition

Generator Bus
1
2
23

P (MW)
69.3881
79.9961
19.6983

Q (MVAr)
4.2385
60.0000
29.7622

Fig.6 gives the convergence characteristics under

this severe fault condition.

Suppose that a faulty is applied in line 6-8 and

caused it to be tripped. The result of this condition is
that 7.3726MW load will be shedding at bus 8, and
the power loss is 2.2734MW. It shall be noted that
the amount of power loss is of little importance as
compared to load shedding.
Table 3 Generator outputs under single-line fault condition
Generator Bus
1
2
22
27
23
13

P (MW)
10.5965
45.8882
36.0384
35.2383
16.3393
40.0000

Q (MVAr)
-6.8001
11.8837
19.2129
25.0658
7.1972
39.0586

Fig.6 Convergence curve under severe fault condition

5.

DISCUSSIONS

In this new strategy, both the power loss and the

load shedding would be considered and coordinated
together during the generation optimization. So this
model not only could be used in emergency
condition but also normal operation condition.
On the other hand, there is no limitation in where the
load could be shedding and how much could be
shedding. The location and the amount are
calculated by this algorithm without limitations.
The gradient information is not used in this strategy
because the core part to solve the optimization
problem is PSO method. But the disadvantage of
PSO comes into this new strategy too. That is
calculating speed. The PSO method calculates
slower than method based on gradient. Fortunately,
PSO method suits well in parallel computing
environment for fast computation. But further
research is needed for the implement of parallel
computing.

6.

CONCLUSIONS

A load shedding method based on PSO method is

proposed in this paper. The load shedding is
considered as a penalty part of the aim function. The
masking effect caused by the setting of penalty
function makes this model effective in both normal
operation condition and emergency condition. The
effectiveness of this new method is verified by the
simulation results of the IEEE 30-bus system.
Further research on the use of parallel processing to
speed up the overall execution time will be needed
for practical use of the proposed approach on largescale power systems.

7.

ACKNOWLEDGMENTS

The authors gratefully acknowledge the support of

the Hong Kong Polytechnic University under
Project 4-ZV28.
8.

REFERENCES

[1] D. K. Subramanian, Optimum load-shedding

through programming techniques, IEEE Trans.
Power App. Syst., vol. PAS-90, pp. 8995,
1971
[2] S. M. Chan and F. C. Schweppe, A generation
reallocation and load shedding algorithm,
IEEE Trans. Power App. Syst., vol. PAS-90, pp.
2634, 1979.

[3] S. Granville, F. C. Mello, and A.C. G. MELLO,

Application of interior point methods to
power flow unsolvability, IEEE Trans. Power
Syst.,vol. 11, no. 2, pp. 10961103, May 1996.
[4] M. A. Mostafa, M. E. EL-Hawary, G. A.
N.Mbamalu, M. M. Mansour, K. M. EL-Nagar,
and A. N. EL-Arabaty, Steady-state load
shedding schemes: A performance comparison,
Elect. Power Syst. Res. 38, pp. ,105112, 1996
[5] Nedic D P, Dobson I, Kirschen D S, et. al..
Criticality in a cascading failure blackout model.
Proceedings of
the 15th power systems
Computation Conference, Liege Belgium, Aug
2005
[6] Kennedy, J., and Eberhart, R.: Particle swarm
optimization. Proc. IEEE Int. Conf. Neural
Netw., 1995, vol. 4, pp. 19421948.
[7] Kennedy, J., and Eberhart, R.: Swarm
intelligence (Morgan Kaufmann Publishers,
2001).
[8] Eberhart, R., and Kennedy, J.: A new optimizer
using particle swarm theory. Proc. 6th Int.
Symp. on Micro Machine and Human Science,
Nagoya, IEEE Service Center, October 1995,
pp. 3943.