Professional Documents
Culture Documents
http://eprints.qut.edu.au/
Chakrabarti, Saikat and Ledwich, Gerard and Ghosh, Arindam (2009) Reliability
driven reconfiguration of rural power distribution systems. In: Proceedings of
3rd International Conference on Power Systems, 27-29 December 2009, Indian
Institute of Technology, Kharagpur, India.
2009 Third International Conference on Power Systems, Kharagpur, INDIA December 27-29
151
I.
INTRODUCTION
2009 Third International Conference on Power Systems, Kharagpur, INDIA December 27-29
151
the system. The probabilistic models of the distribution system
exhaustive, and it does not guarantee convergence to a global
components are considered, and the reliability is computed by
optimum solution. An exhaustive search method can find the
using the Monte Carlo simulation technique [23]. Binary
true optimal solution; however application of such methods to
particle swarm optimization (BPSO) technique is used to
a large real world system is computationally extremely
determine the optimal configuration of switches in the
demanding, and therefore limited to small to medium sized
network.
systems only [6]. A linear programming based distribution
Section II gives an overview of the Monte Carlo simulation
system reconfiguration method is proposed in [8]. By using a
technique used in this paper. Section III briefly describes the
modified simplex method, the optimal configurations of the
BPSO algorithm. The formulation of the optimization problem
switches, i.e., close or open status, are determined, so that the
is presented in Section IV. Simulation results are presented in
radial nature of the distribution system is maintained. Line
Section V, and Section VI concludes the paper.
capacity limits are incorporated in this approach, however it
fails to accommodate the voltage constraints. The artificial
II. RELIABILITY ASSESSMENT USING MONTE CARLO
intelligence based methodologies such as the use of fuzzy
SIMULATION
variables, genetic algorithm, simulated annealing, ant colony
systems, and other evolutionary techniques have increasingly
The Monte Carlo simulation technique [23] is used in this
work to assess the reliability of the distribution system. The
been used for distribution system reconfiguration problem [9]probabilistic reliability models of various components such as
[16]. The major advantage of these methods lies in their ability
feeders, transformers, breakers, switches and lines are
to avoid the local minima, if any, and find the global solution
considered. The system state sampling approach is followed
for the problem. Multiple objectives and constraints that are
while evaluating the reliability of a system [24]. This sampling
not always easy to formulate in a conventional optimization
approach has the advantage of reduced computational burden
problem, can be easily handled in these methods.
and less memory requirement, compared to the other
As pointed earlier, reliability evaluation is an integral part
approaches, viz., state duration sampling, and system state
of the planning and operation of a modern-day power
transition sampling approach. The basic methodology of
distribution system. Consequently, in recent years, there has
reliability assessment by Monte Carlo simulation using state
been significant amount of effort devoted by the researchers
sampling approach is briefly described in the following [24]:
on addressing the reliability issues while reconfiguring the
Let the state of a system containing m components be
distribution networks [17]-[20]. The maximization of the
denoted by,
reliability of the supplied power is being considered as the
objective of the distribution system reconfiguration problem,
S = ( s1 , s2 ,..., sm )
(1)
as an alternative to, or in addition to the objectives such as the
minimization of the real power loss, equipment cost or the
where the elements of S are assigned values according to the
voltage sag. Artificial intelligence based methods such as
outcomes of a random experiment as follows:
immune algorithm [17], particle swarm optimization [18], antcolony optimization [19], and greedy algorithm [20] are
0
if ri PFi
si =
(2)
generally used to obtain the optimal switch configurations that
1
if 0 ri < PF
2009 Third International Conference on Power Systems, Kharagpur, INDIA December 27-29
151
Consequently, the expected value of the reliability index is
if vij < vmax
vmax
given by,
,
vij =
(8)
if vij > vmax
vmax
n(S)
E ( F ) = F (S )
(5)
For the problem under investigation in this paper, vmax is
N
SG
taken to be equal to 4 [25].
The expected value of the reliability index, E(F) is used to
A. Binary PSO
rank various possible configurations of the distribution system,
and to find the optimal configuration having maximum
In a BPSO, each element of the position vector can take
reliability among the alternatives. The search of the optimal
only binary values, i.e., 1 or 0. At each stage of iteration, the
configuration among various alternatives is carried out with the
elements of the position vector xi are updated according to the
help of an enhanced binary particle swarm optimization
following rule:
(BPSO) technique. The essential features of the BPSO and the
techniques used for its enhancement are described in the next
1 if ij < s (vij )
section.
xij (t ) =
,
(9)
0 otherwise
III. BINARY PARTICLE SWARM OPTIMIZATION
The basic principles of PSO are taken from the collective
movement of a flock of bird, a school of fish, or a swarm of
bees [25]- [27]. A number of agents or particles are employed
in finding the optimal solution for the problem under
consideration. The movement of the particles towards finding
the optimal solution is guided by both individual and social
knowledge of the particles. As shown below, the position of a
particle at any instant is determined by its velocity at that
instant and the position at the previous instant.
xi (t ) = xi (t 1) + v i (t ) ,
(6)
(7)
1
,
1 + exp(vij )
(10)
B. Enhanced PSO
The enhancement to the basic PSO proposed in [28] is used
in this work for increasing the efficiency of the search process.
The rules, additional to the one described in (7) for updating
the velocity vector, are as follows:
1. If the individual best solution found by the particle,
pbest i , and the best solution found by all the particles,
gbest are both feasible solutions in terms of satisfying all
the constraints for the problem, then the velocity of the
particle is updated according to (7).
2. If the particle has not found a solution, i.e., pbest i is not
feasible, but the global best solution gbest is feasible, its
velocity is updated by the following rule:
v i (t ) = v i (t 1) + .r.(gbest xi (t 1)) ,
(11)
(12)
where rn j , j = 1,..., D are random numbers in the range
[-1, 1]; v j max , j = 1,..., D are the maximum specified
values of the velocity components; D is the dimension of
the velocity vector.
2009 Third International Conference on Power Systems, Kharagpur, INDIA December 27-29
151
The main principle behind the enhanced PSO is that, when
an individual particle is not able to find a feasible solution, it
should use the knowledge of the feasible solution, if any,
found by some other particle. When none of the particles has
found a feasible solution, a random search enhances the
possibility of quickly finding a feasible solution.
IV.
2.
(14)
J 2 = LOEE
(15)
(16)
CASE STUDIES
2009 Third International Conference on Power Systems, Kharagpur, INDIA December 27-29
151
TABLE II
values multiplied by the normalized load curves for 24 hours of
BPSO PARAMETERS
a day, and 365 days of year. Fig. 2 shows sample normalized
Parameter
load curves for the first day of each month in a year. Months of
Number of particles
January to December are enumerated as 1 to 12. The nominal
Individual acceleration constant ( 1 )
values for the loads used in this study are shown in Table 1.
Social acceleration constant ( 2 )
Number of iterations after which the
search is stopped if no better solution is
found
Maximum number of iterations
Optimal value
5*NSW
2
2
5
100* NSW
TABLE III
OPTIMAL SWITCH CONFIGURATION FOR THE 13-BUS TEST SYSTEM
Optimal Configuration
Switch
SW1
Closed
SW2
Open
SW3
Open
SW4
Closed
Fig. 2. Normalized load curves for the first day of each month in a year
TABLE I
NOMINAL VALUES OF LOADS
Load
MW
LD1
35
LD2
32
LD3
25
LD4
21
LD5
45
LD6
27
CONCLUSION
2009 Third International Conference on Power Systems, Kharagpur, INDIA December 27-29
151
[16] J. S. Savier and D. Das, Impact of network reconfiguration on loss
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[17]
[18]
[19]
[20]
[21]
[22]
[23]
[24]
[25]
[26]
[27]
[28]
[29]