4 s2.0 S2090447916000046 Main PDF
4 s2.0 S2090447916000046 Main PDF
4 s2.0 S2090447916000046 Main PDF
ELECTRICAL ENGINEERING
Department of Electrical Engineering, National Institute of Technology Agartala, Tripura 799046, India
KEYWORDS Abstract This paper presents differential search algorithm in order to solve reliability opti-
Differential search mization problem of radial distribution network. Remote control switches have been opti-
algorithm; mally allocated to improve reliability at a compromised cost. A multi-objective problem
Multi-objective function; has been formulated and solved using differential search algorithm. The test systems consid-
Radial distribution system; ered in this paper are an 8 bus radial distribution network and a 33 bus radial distribution
Remote control switches; network. Simulation results obtained using differential search algorithm when applied to the
Repair time; test cases, have been compared with those obtained by particle swarm optimization. Differ-
Restoration time ential search algorithm has been found to provide superior results as compared to particle
swarm optimization.
Ó 2016 Production and hosting by Elsevier B.V. on behalf of Ain Shams University. This is an open access
article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
As DS algorithm has proved to be a new and effective As these indices do not take into account the number of
evolutionary algorithm [33], the present authors have adopted customers and load connected, the severity of the fault is not
this algorithm with a view to test its computational efficiency revealed by these indices. To get a clear picture of the severity
to solve a multi-objective function in order to enhance system of the fault, customer oriented indices are derived from the
reliability at a reduced cost. The objective of this paper was to basic indices. Among several customer oriented indices,
solve a multi-objective function in order to find a compromised expected energy not supplied (EENS) is the index of concern
solution both to enhance the reliability by optimal allocation in this work which is given by
of RCSs and to minimize the cost incurred. In most of the X
EENS ¼ L j Uj ð1Þ
previous work, where optimal placement of switches has been
considered, number of RCS has been taken as fixed. In some where
literature where number of RCS has been considered as
variable, multi-objective problem formulation has not been X
njo
X
nj1
2. RCS in radial distribution network and reliability indices 2.1. Logic for energy interruption duration calculation of a given
load point
With the recent trends of automation of distribution networks,
RCS is proved to be very convenient as its switching time is Distribution segments are branches of a distribution network.
very less. RCS may be sectionalizing-switch (normally closed) The failure rate (k), repair time (rep) and restoration time (res)
or tie-switch (normally open). In the present work, the RCS of distribution segments affect the reliability of load points.
considered for installation is normally closed type. In radial A load point experiences interruption of power for a failure
network, normally closed RCS can be operated to isolate a in any segment if either
faulty section from the rest of the network. The location of
RCS can contribute to enhance the reliability of a network (a) The segment is in the path between the source and the
to a great extent. load or
The basic reliability indices commonly used are failure rate, (b) The segment is not in the path between the source and
repair time, restoration time and outage duration. Failure rate the load but there is no fuse in between the segment
denotes the frequency of occurrence of failure. Repair time and the load point.
represents the time required to repair a faulty section after a
fault occurs. Restoration time represents the time required to After a failure occured in such a distribution segment, the
restore service after an interruption occurs. Outage duration time to resume power in the load point may be repair time
represents the annual duration of outage and is given either or restoration time. This can be selected using following
by the product of failure rate and repair time or by the product conditions:
of failure rate and restoration time, as applicable.
While RCS does not affect the failure rate, however, it can (i) If the segment is in the path between the source and the
have a considerable impact on the outage duration. Optimal load, time to resume power will be repair time.
placement of RCSs can reduce the outage duration to a consid- (ii) If the segment is not in the path between the source and
erable extent, thus improve the reliability. If there is a fault, the load and there is no RCS (remote control switch) in
located at downstream to the load point, and if there is no between the segment and the load point, time to resume
switch in between the fault and the load point of consideration, power will be repair time.
time to restore power to the load point will be equal to the time (iii) If, the segment is not in the path between the source and
needed to repair the fault i.e. repair time. On the other hand, a the load and there is at least one RCS in between the
switch in between the load point of consideration and fault segment and the load point, time to resume power will
location (downstream to the load point) can reduce this time be restoration time i.e. switching time.
to the operating time of the switch i.e. restoration time, as
the opening of switch will isolate the faulty segment from the EENS of a particular load point is obtained by the multipli-
healthy portion and power can be restored to the healthy cation of annual outage duration and load of that load point.
portion. The annual outage duration is obtained by the multiplication
406 S. Ray et al.
of failure rate and time to resume power (either repair time or ber of RCS and position of RCS have been considered as vari-
restoration time, as applicable), as presented in (2). Hence, the able while minimizing the objective function.
failure rate and repair time/restoration time of distribution
segments have a direct impact on the EENS of a load point. 4. Solution methodology using DS algorithm
With the increase of the failure rate and repair time/restoration
time, EENS also increases. DS algorithm simulates the Brownian-like random-walk
movement used by an organism to migrate [33]. Due to period-
3. Problem formulation ical climatic changes, many organisms show seasonal migra-
tion behavior where they shift from one habitat to a more
In this paper, the objective was to obtain the optimum number efficient one with respect to capacity and efficiency of food
and location of RCS in radial distribution system. Increasing areas. In the process of migration, the species undergoing
the number of RCS may reduce the EENS but at the same migration forms a Superorganism consisting of a large number
time, it may increase the cost involved. A multi-objective for- of individuals and the Superorganism changes its position
mulation is developed with a view to reduce the EENS cost toward more fruitful areas.
without excessive increase in RCS cost. Here, the target is to The artificial organisms (i.e. Xi, i = 1, 2, 3 . . . N) constituting
find a compromised solution such as to improve the reliability a Superorganism contain members equal to the size of the
(by reducing equivalent cost of EENS) without excessive problem (Xij, j = 1, 2, 3 . . . D). D is the size of the problem
increase in RCS cost. and N denotes the number of elements in a Superorganism.
The objective function to reduce EENS is In initial position, a member of an artificial organism is given
X
n by
J1 ¼ EENSj C1 CPV1 ð3Þ Xij ¼ randðupj lowj Þ þ lowj ð10Þ
j¼1
The Superorganism migrates toward global minimum and
where EENSj corresponds to the EENS of jth load point, n during this process, the members search for some randomly
corresponds to the total number of load points, C1 stands selected position suitable to stop over temporarily and on find-
for per unit cost of EENS ($/kW h) and CPV1 is the cumula- ing such position, the members of the artificial Superorganism
tive present value (CPV) of EENS cost. The CPV method con- immediately settle there and continue their migration from this
verts all costs and benefits of a plan during the lifecycle to the position onward.
first year of operation and thus helps to evaluate the total costs In order to discover site, randomly selected individuals
and benefits during the economic lifecycle of the equipments move toward the targets of donor [Xrandom-shuffling(i)]. The
[32]. CPV1 is calculated as follows: extent to which the change occurs is controlled by a scale
1 ðPV1 ÞEL value. The Stopoversite position is given as
CPV1 ¼ ð4Þ
1 PV1 Stopoversite ¼ Superorganism þ Scale ðdonor
where SuperorganismÞ ð11Þ
ð1 þ Iinf Þð1 þ LGÞ The members to participate in search process are selected
PV1 ¼ ; ð5Þ
ð1 þ Iint Þ by random process of specific structure. If any element goes
beyond the limits of habitat, the element is randomly deferred
EL is the economic lifetime of the equipments, Iinf is the infla- to another position. Software code of the algorithm of DS
tion rate, Iint is the interest rate and LG is the load growth rate. algorithm can be found in [34].
The objective function to reduce RCS cost is
J2 ¼ nRCS ðCi þ Cm CPV2 Þ ð6Þ 4.1. Sequential steps of DS algorithm
where nRCS denotes the total number of RCS present in the sys-
The stepwise DS algorithm is mentioned as follows:
tem. Ci stands for the installation cost and Cm stands for the
maintenance cost of each RCS. CPV2 is the cumulative present
value (CPV) of maintenance cost of RCS cost which is
expressed as follows: Required:
N: size of Superorganism, where i = {1, 2, 3, . . ., N}
1 ðPV2 ÞEL D: The dimension of the problem
CPV2 ¼ ð7Þ
1 PV2 G: No. of maximum generation.
(1) Initialize Superorganism, where Superorganism is termed as
where Artificial Organismi
(2) For i = 1: N
ð1 þ Iinf Þ
PV2 ¼ ð8Þ (3) yi = Evaluate objective function corresponding to Artificial
ð1 þ Iint Þ Organismi
(4) end for
Therefore, the overall objective function to represent multi-
(5) For cycle 1:G, do
objective formulation is expressed as
(6) Random shuffling of Superorganismi i.e
J ¼ w J1 þ ð1 wÞ J2 ð9Þ Donor = SuperorganismRandom_shuffling
(7) Calculate Scale = randg[2.rand1].(rand2 rand3)
where w is a weightage value assigned to a single objective, in
order to find the Pareto optimal solution. Here, both the num-
Allocation of remote control switches 407
0 if Ji P Jmax
i
Table 3 Different load levels.
The best non-dominated objective function can be found
Load level Duration (h) % of peak load
when (13) is a maximum, where the normalized sum of objec-
tive function values for all objectives is highest: 1 340 1
PQ k 2 5500 0.4
lJ 3 2920 0.5
lk ¼ PM i¼1 PQ i k ð13Þ
k¼1 i¼1 lJi
Table 4 Best results for EENS cost minimization obtained using different methods (Test case I).
Method No. of RCS position (distribution Objective Corresponding RCS Total cost ($) (EENS cost Simulation
RCS segment no.) function cost ($) + RCS cost) time (s)
EENS cost
($)
DS 6 2–7 1,414,165 328,860 1,743,025 1.0402
PSO 6 2–7 1,414,165 328,860 1,743,025 1.3245
Bold signifies the best results in terms of quality of solution and computational efficiency.
Table 5 Best results for RCS cost minimization obtained using different methods (Test case I).
Method No. of RCS position (distribution Objective Corresponding EENS Total Cost ($) (EENS cost Simulation
RCS segment no.) function cost ($) + RCS cost) time (s)
RCS cost ($)
DS 0 – 0 4,198,200 4,198,200 1.0013
PSO 0 – 0 4,198,200 4,198,200 1.2872
Bold signifies the best results in terms of quality of solution and computational efficiency.
6 4
x 10 x 10
1.54 6
DS DS
PSO PSO
1.52 5
1.5
4
RCS Cost ($)
EENS Cost ($)
1.48
3
1.46
2
1.44
1
1.42
1.4 0
0 10 20 30 40 50 60 70 80 90 100 0 10 20 30 40 50 60 70 80 90 100
No. of Iteration No. of Iteration
Figure 3 Convergence characteristic for EENS cost minimiza- Figure 4 Convergence characteristic for RCS cost minimization
tion obtained by DS and PSO for Test case I. obtained by DS and PSO for Test case I.
410 S. Ray et al.
Table 6 Best results for multi-objective problem obtained using different methods (Test case I).
Method Variables Objective function Total ($) (EENS cost + RCS cost)
No. of RCS RCS position (distribution segment no.) EENS cost ($) RCS cost ($)
DS 2 2, 4 1,820,000 109,620 1,929,620
PSO 2 3, 4 1,980,200 109,620 2,089,820
Bold signifies the best results in terms of quality of solution and computational efficiency.
Table 7 Comparison of solution among different methods after 50 trials (Multi-objective problem) (Test case I).
Methods Minimum ($) Maximum ($) Average ($) Simulation time (s) No. of hits to optimum solution
DS 1,929,620 1,929,620 1,929,620 10.0924 50
PSO 2,089,820 2,341,640 2,104,929 13.1625 47
Bold signifies the best results in terms of quality of solution and computational efficiency.
6
5 x 10
x 10 6.72
4
DS
DS PSO
3.5 PSO 6.7
3 6.68
EENS Cost ($)
RCS Cost ($)
2.5
6.66
2
X=1980200 6.64
Y=109620
1.5
X=1820000
6.62
1 Y=109620
6.6
0.5
6.58
0 0 10 20 30 40 50 60 70 80 90 100
1 1.5 2 2.5 3 3.5 4 4.5
6 No. of Iteration
EENS Cost ($) x 10
from reliability point of view. Hence, for minimizing RCS cost, cost and RCS cost are obtained by the multi-objective formu-
same result is obtained by DS and PSO. Similarly, EENS cost lation. The results show that EENS cost and total cost are
minimization will lead to installation of RCS in almost all the quite less with DS than that obtained by PSO keeping the
segments. The solutions obtained by DS and PSO are same RCS cost same. A comparison of solutions for the multi-
which is quite logical. Figs. 3 and 4 show the respective conver- objective formulation obtained using DS algorithm and PSO
gence characteristics of minimizing EENS cost and minimizing is drawn in Table 7. The Pareto optimal front obtained by
RCS cost for the eight bus network (test case I). The results DS algorithm and PSO for simultaneous minimization of
show that minimum output is same in both the cases, but EENS cost and RCS cost for test case I is shown in Fig. 5.
the solutions converge to final results comparatively faster Table 8 presents the best objective function values and the
using DS compared to PSO, which is evident from Figs. 3 corresponding number and location of RCS as obtained by DS
and 4. Table 6 presents the best objective function values algorithm and PSO for the 33 bus distribution system (test case
and the corresponding number and location of RCS as II) for minimizing EENS cost and Fig. 6 shows the conver-
obtained by DS algorithm and PSO for the multi-objective for- gence characteristics. The results are same with both DS and
mulation of test case I. Best non-dominated values of EENS PSO, and RCS is installed in almost all the segments, except
Table 8 Best results for EENS cost minimization obtained using different methods (Test case II).
Method No. of RCS position (distribution segment no.) Objective function Corresponding Total Cost ($) (EENS Simulation
RCS RCS cost ($) cost + RCS cost) time (s)
EENS cost ($)
DS 27 2–11, 13–17, 19–21, 23–24, 26–32 6,591,615 1,479,900 8,071,515 3.7720
PSO 27 2–11, 13–17, 19–21, 23–24, 26–32 6,591,615 1,479,900 8,071,515 4.9021
Bold signifies the best results in terms of quality of solution and computational efficiency.
Allocation of remote control switches 411
Table 9 Best results for RCS cost minimization obtained using different methods (Test case II).
Method No. of RCS position (distribution segment no.) Objective function Corresponding Total Cost ($) (EENS Simulation
RCS EENS cost ($) cost + RCS cost) time (s)
RCS cost ($)
DS 0 – 0 8,271,100 8,271,100 2.0054
PSO 0 – 0 8,271,100 8,271,100 3.0352
Bold signifies the best results in terms of quality of solution and computational efficiency.
5
x 10
7 Table 11. As the multi-objective function provides a compro-
DS
PSO
mised solution, it may be proved to be more realistic than
6
the single objective formulation of minimizing either EENS
5
cost or RCS cost. The Pareto optimal front for simultaneous
minimization of EENS cost and RCS cost, in case of DS algo-
RCS Cost ($)
Table 10 Best results for multi-objective problem obtained using different methods (Test case II).
Method Variables Objective function Total ($) (EENS cost + RCS cost)
No. of RCS RCS position (distribution segment no.) EENS cost ($) RCS cost ($)
DS 7 2,6,20,24,27,30,32 6,948,400 383,680 7,332,080
PSO 10 2,3,7,17,20,24,27,29,31,32 6,833,100 548,110 7,381,210
Bold signifies the best results in terms of quality of solution and computational efficiency.
Table 11 Comparison of solution among different methods after 50 trials (Multi-objective problem) (Test case II).
Methods Minimum ($) Maximum ($) Average ($) Simulation time (s) No. of hits to optimum solution
DS 7,332,080 7,332,080 7,332,080 34.7621 50
PSO 7,381,210 7,383,813 7,381,574 41.3287 43
Bold signifies the best results in terms of quality of solution and computational efficiency.
412 S. Ray et al.
5
x 10 algorithm. As DS algorithm is a stochastic optimization tech-
18
DS
nique, randomness is obvious and many trials are required to
16 PSO obtain the optimum result. In this study, 50 trial runs were car-
14 ried out to obtain each result in order to take into considera-
tion the stochastic nature. An algorithm is said to be robust,
12
RCS Cost ($)
Table 12 Influence of DS parameters on multi-objective problem value (After 50 trials) (Test case II).
Superorganism size c2 c1
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9
20 0.1 7,386,230 7,386,010 7,385,010 7,385,310 7,386,230 7,386,432 7,386,784 7,386,880 7,386,910
0.2 7,385,830 7,385,710 7,384,620 7,384,220 7,385,010 7,386,002 7,386,184 7,386,620 7,386,790
0.3 7,384,030 7,382,520 7,381,210 7,382,100 7,383,420 7,385,010 7,385,172 7,386,130 7,386,290
0.4 7,385,810 7,385,680 7,384,590 7,384,320 7,385,640 7,385,920 7,386,032 7,386,560 7,386,384
0.5 7,386,010 7,386,230 7,385,340 7,385,720 7,386,124 7,386,280 7,386,124 7,387,430 7,389,512
0.6 7,386,318 7,386,250 7,385,172 7,385,800 7,385,382 7,386,390 7,386,594 7,388,620 7,390,670
0.7 7,386,760 7,386,552 7,386,020 7,385,924 7,386,090 7,386,512 7,386,580 7,388,732 7,394,824
0.8 7,387,020 7,387,520 7,386,980 7,389,928 7,390,040 7,394,512 7,397,580 7,397,732 7,399,610
0.9 7,387,202 7,387,670 7,387,080 7,389,728 7,391,040 7,392,214 7,396,580 7,398,054 7,399,400
50 0.1 7,354,210 7,354,024 7,346,022 7,343,332 7,343,990 7,344,172 7,352,110 7,353,032 7,355,814
0.2 7,353,040 7,352,708 7,345,062 7,342,042 7,343,750 7,347,390 7,353,108 7,353,820 7,356,124
0.3 7,349,172 7,337,120 7,332,080 7,336,930 7,340,124 7,344,324 7,348,324 7,350,178 7,353,142
0.4 7,350,036 7,338,420 7,334,390 7,336,982 7,339,570 7,345,880 7,350,270 7,350,928 7,353,784
0.5 7,351,036 7,347,330 7,340,280 7,339,320 7,347,520 7,347,920 7,353,572 7,355,010 7,359,262
0.6 7,354,432 7,350,738 7,348,176 7,341,572 7,345,390 7,348,378 7,356,732 7,356,430 7,360,480
0.7 7,358,920 7,356,180 7,355,278 7,351,048 7,354,028 7,360,310 7,362,490 7,368,362 7,370,120
0.7 7,360,120 7,360,002 7,359,172 7,363,520 7,365,124 7,366,234 7,370,020 7,378,314 7,381,210
0.9 7,360,040 7,359,890 7,359,102 7,363,012 7,364,124 7,367,318 7,369,320 7,377,210 7,380,320
100 0.1 735,410 7,354,108 7,346,042 7,343,298 7,343,986 7,344,190 7,352,120 7,353,048 7,355,818
0.2 7,353,036 7,352,708 7,345,062 7,342,088 7,343,764 7,347,390 7,353,110 7,353,862 7,356,124
0.3 7,349,180 7,337,120 7,332,080 7,336,930 7,340,132 7,344,280 7,348,500 7,350,202 7,353,150
0.4 7,350,038 7,338,470 7,334,400 7,336,872 7,339,480 7,345,630 7,350,180 7,350,788 7,353,792
0.5 7,351,036 7,347,342 7,340,120 7,339,320 7,347,520 7,347,814 7,353,580 7,355,000 7,359,270
0.6 7,354,428 7,350,738 7,348,172 7,341,580 7,345,398 7,348,370 7,356,740 7,356,420 7,360,474
0.7 7,358,916 7,356,180 7,355,278 7,351,040 7,354,036 7,360,300 7,362,540 7,368,354 7,370,120
0.8 7,360,120 7,360,002 7,359,158 7,363,500 7,365,130 7,366,232 7,370,002 7,378,310 7,381,210
0.9 7,360,040 7,359,896 7,359,102 7,363,010 7,364,122 7,367,322 7,369,300 7,377,210 7,380,320
200 0.1 7,354,210 7,354,022 7,346,020 7,343,336 7,343,990 7,344,180 7,352,100 7,353,032 7,355,812
0.2 7,353,040 7,352,708 7,345,068 7,342,042 7,343,756 7,347,394 7,353,110 7,353,820 7,356,124
0.3 7,349,174 7,337,120 7,332,080 7,336,928 7,340,122 7,344,324 7,348,326 7,350,178 7,353,140
0.4 7,350,034 7,338,422 7,334,390 7,336,980 7,339,578 7,345,878 7,350,270 7,350,930 7,353,786
0.5 7,351,038 7,347,328 7,340,280 7,339,320 7,347,522 7,347,930 7,353,570 7,355,010 7,359,260
0.6 7,354,430 7,350,742 7,348,174 7,341,572 7,345,396 7,348,374 7,356,732 7,356,428 7,360,482
0.7 7,358,920 7,356,178 7,355,276 7,351,048 7,354,030 7,360,308 7,362,488 7,368,366 7,370,108
0.8 7,360,120 7,360,000 7,359,174 7,363,518 7,365,124 7,366,232 7,370,024 7,378,308 7,381,210
0.9 7,360,040 7,359,840 7,359,090 7,363,020 7,364,176 7,367,310 7,369,300 7,377,208 7,380,316
Bold signifies the best results in terms of quality of solution and computational efficiency.
Allocation of remote control switches 413
5.3. Tuning of parameters for DS algorithm [4] Miu KN, Chiang HD, Yuan B, Darling G. Fast service
restoration for large-scale distribution systems with priority
customers and constraints. In: 20th int. conf. power industry
To get optimum solution using DS algorithm, it is necessary to computer applications, 11–16 May, Columbus, OH; 1997. p. 3–9.
get proper values of parameters c1 and c2. Moreover, value of [5] Billinton R, Jonavithula S. Optimal switching device placement in
the cost function may vary with the Superorganism size also. radial distribution systems. IEEE Trans. Power Delivery 1996;11
For different values of these parameters, minimum value of (3):1646–51.
cost function is evaluated for the multi-objective function of [6] Celli G, Pilo F. Optimal sectionalizing switches allocation in
test case II. For a single value of one parameter, the other distribution networks. IEEE Trans. Power Delivery 1999;14
parameters have been varied for their all possible combina- (3):1167–72.
tions. The results of the tuning procedure are presented in [7] Cox PW. Self-healing networks: performance improvement by
automated switching algorithm. In: Proceedings of the 20th
Table 12.
international conference on electricity distribution (CIRED 2009);
Too large or small value of Superorganism size may not be
2009. p. 1–8.
capable to get the minimum value of cost. For each Superor- [8] Wagner T. Impact of remote controlled switches on distribution
ganism size of 20, 50, 100 and 200, 50 trials have been run. grid recovering process. In: Royal Institute of Technology (KTH),
After a rigorous tuning procedure, it has been found that the school of electrical engineeriung, Master Degree Project; 2010.
best value is obtained with c1 = 0.3 and c2 = 0.3 with a Super- [9] Carvalho PMS, Ferreira LAFM, da Silva AJC. A decomposition
organism size 50. For Superorganism size more than 50, there is approach to optimal remote controlled switch allocation in
no improvement in the result. Moreover, beyond Superorgan- distribution systems. IEEE Trans. Power Delivery 2005;20
ism size of 50, simulation time also increases. The variation of (2):1031–6.
results obtained by DS algorithm with variation in Superor- [10] Asr FT, Kazemi A. Determining optimum location of automated
switches in distribution network, EPEC2008. In: Proceedings of
ganism size for test case II is shown in Table 13.
the electric power conference, Canada; 6–7 October, 2008. p. 1–6.
[11] Bernardona DP, Sperandioa M, Garciaa VJ, Russi J, Canha LN,
6. Conclusion Abaide AR, Daza EFB. Methodology for allocation of RCS in
distribution networks based on a fuzzy multi-criteria decision
In this paper, DS algorithm has been successfully implemented making algorithm. Electr Power Syst Res 2011;81(2):414–20.
to find optimum number and location of RCS in a radial dis- [12] Bernardon DP, Sperandio M, Garcia VJ, Canha LN, Abaide AR,
Boeck Daza EF. AHP decision-making algorithm to allocate
tribution feeder. The performance of DS algorithm has been
remotely controlled switches in distribution networks. IEEE
compared with that of PSO algorithm. Both single objective Trans. Power Delivery 2011;26(3):1884–92.
and multi-objective formulations are considered and multi- [13] Wesz da Silva LG, Pereira RAF, Mantovani JRF. Optimized
objective formulation proves to provide more realistic solution allocation of sectionalizing switches and protection devices in
set, by compromising reliability improvement with the cost distribution networks by using a reactive taboo search algorithm.
incurred. Analyses of all the simulation results reveal that In: 18th international conference on electricity distribution, Turin;
the performance of DS algorithm in all respect is better in 6–9 June 2005. p. 1–5.
comparison with the PSO. Thus, DS algorithm may be consid- [14] da Silva LGW, Pereira RAF, Mantovani JRS. Optimized alloca-
ered as an efficient tool to solve multi-objective reliability opti- tion of sectionalizing switches and control and protection devices
mization problems. In future, DS algorithm may be tried to for reliability indices improvement in distribution systems. In:
2004 IEEE lPES Transmission & Distribution Conference &
solve much more complex reliability optimization problem,
Exposition: Latin America; 2004. p. 51–56.
considering optimal placement of both RCSs and distributed [15] Abiri-Jahromi A, Fotuhi-Firuzabad M, Parvania M, Mosleh M.
generators together. Optimized sectionalizing switch placement strategy in distribution
systems. IEEE Trans. Power Delivery 2012;27(1):362–70.
References [16] Viotto Romero ME, Wesz da Silva LG, Mantovani JRS. Optimal
switch allocation for automatic load transfer in distribution
[1] Billinton R, Allan RN. Reliability evaluation of power system. substations. In: IEEE Trondheim PowerTech, 19–23 Jun., Trond-
2nd ed. New York, USA: Springer; 1996. heim; 2011. p. 1–7.
[2] Bouhouras AS, Labridis DP, Bakirtzis AG. Cost/worth assess- [17] Bernardona DP, Sperandioa M, Garciaa VJ, Russia J, Canhab
ment of reliability improvement in distribution networks by LN, Abaideb AR, Dazac EFB. Methodology for allocation of
means of artificial intelligence. Int J Electr Power Energy Syst RCS in distribution networks based on a fuzzy multi-criteria
2010;32(5):530–8. decision making algorithm. Electr Power Syst Res 2011;81
[3] Haifenga G, Asgarpoor Sohrab. Parallel Monte Carlo simulation (2):414–20.
for reliability and cost evaluation of equipment and systems. [18] Benavides AJ, Ritt M, Buriol LS, Franca PM. An iterated sample
Electr Power Syst Res 2011;81(2):347–56. construction with path relinking method: application to switch
414 S. Ray et al.
allocation in electrical distribution networks. Comput. Oper. Res. [34] Civicioglu P. <http://www.pinarcivicioglu.com/ds.htmlS>; 2011
2013;40:24–32. [accessed 02.10.11].
[19] Zheng H, Cheng Y, Gou B, Frank D, Bern A, Muston WE. [35] Granelli GP, Montagna M, Pasini GL, Maranino P. Emission
Impact of automatic switches on power distribution system constrained dynamic dispatch. Electr Power Syst Res
reliability. Electr Power Syst Res 2012;83:51–7. 1992;24:55–64.
[20] Esmaeilian HR, Fadaeinedjad R. Distribution system efficiency
improvement using network reconfiguration and capacitor allo-
cation. Int J Electr Power Energy Syst 2015;64:457–68. Saheli Ray did her B.E. in Electrical Engg.
[21] Tippachon W, Rerkpreedapong D. Multiobjective optimal place- from National Institute of Technology,
ment of switches and protective devices in electric power distri- Agartala, India (Formerly Tripura Engineer-
bution systems using ant colony optimization. Electr Power Syst ing College) in 2006, M.Tech in Power and
Res 2009;79:1171–8. Energy Systems from National Institute of
[22] Pombo AV, Murta-Pina J, Pires VF. Multiobjective planning of Technology, Silchar, India, in 2009. She is
distribution networks incorporating switches and protective currently pursuing Ph.D. in the Department
devices using a memetic optimization. Reliab Eng Syst Saf of Electrical Engineering at National Institute
2015;136:101–8. of Technology, Agartala, India. She is also
[23] Golestani S, Tadayon M. Optimal switch placement in distribu- working as Assistant Professor in the
tion power system using linear fragmented particle swarm Department of Electrical Engineering of NIT
optimization algorithm preprocessed by GA. In: 8th international Agartala, India. Her areas of interest include Power system reliability,
conference on the European energy market (EEM), 25–27 May, Power and Energy systems.
Zagreb, Croatia; 2011. p. 537–42.
[24] Assis LS, González JFV, Usberti FL, Lyra C, Cavellucc C, Zuben
Subhadeep Bhattacharjee did his BE (Electri-
FJV. Switch allocation problems in power distribution systems.
cal) from Tripura Engineering College (Pre-
IEEE Trans. Power Syst. 2015;30(1):246–53.
sently National Institute of Technology,
[25] Amanulla B, Chakrabarti S, Sing SN. Reconfiguration of power
Agartala, India) in 2001, Master of Electrical
distribution systems considering reliability and power loss. IEEE
Engineering (MEE) in 2003 and Ph.D.
Trans Power Delivery 2012;27(2):918–26.
(Engineering) in 2009 from Jadavpur Univer-
[26] Zou K, Keerthipala WWL, Perera S. SAIDI minimization of a
sity, Kolkata, India. He is currently working
remote distribution feeder. In: Proceedings of the 2007 Aus-
as Assistant Professor in Electrical Engineer-
tralasian universities power engineering conference (AUPEC
ing Department of National Institute of
2007). Perth, Australia; 9–12 December, 2007. p. 342–46.
Technology, Agartala, India. He is a Life
[27] Brown HE, Suryanarayanan S, Natarajan SA, Rajopadhye S.
Member of Indian society for Technical
Improving reliability of islanded distribution systems with dis-
Education (ISTE), Solar Energy Society of India (SESI), Member of
tributed renewable energy resources. IEEE Trans Smart Grid
Institution of Electronics and Telecommunication Engineers (India)
2012;3(4):2028–38.
(IETE), and Chartered Engineer (C.Eng.) from The Institution of
[28] Vitorino RM, Jorgeb HM, Neves LP. Loss and reliability
Engineers (India) (IEI). His research field is Energy and Renewable
optimization for power distribution system operation. Electr
Power, Distributed Power Generation and Hybrid Power System.
Power Syst Res 2013;96:177–84.
[29] Zhang P, Li W, Wang S. Reliability-oriented distribution network
reconfiguration considering uncertainties of data by interval Aniruddha Bhattacharya did his B.Sc. Engg. in
analysis. Int J Electr Power Energy Syst 2012;34(1):138–44. Electrical Engg. from Regional Institute of
[30] Pfitscher LL, Bernardon DP, Canha LN, Montagner VF, Garcia Technology, Jamshedpur, India, in 2000, and
VJ, Abaide AR. Intelligent system for automatic reconfiguration M.E.E. & Ph.D in Electrical power system from
of distribution network in real time. Electr Power Syst Res Jadavpur University, Kolkata, India, in 2008
2013;97:84–92. and 2011 respectively. His working experience
[31] Kavousi-Fard A, Akbari-Zadeh M-R. Reliability enhancement includes Siemens Metering Limited, India;
using optimal distribution feeder reconfiguration. Neurocomput- Jindal Steel & Power Limited, Raigarh, India;
ing 2013;106:1–11. Bankura Unnyani Institute of Engineering,
[32] Raoofat M. Simultaneous allocation of DGs and remote control- Bankura, India; and Dr. B. C. Roy Engineering
lable switches in distribution networks considering multilevel load College, Durgapur, India. He is currently an
model. Int J Electr Power Energy Syst 2011;33(8):1429–36. Assistant Professor in Electrical Engineering Department, National
[33] Civicioglu P. Transforming geocentric Cartesian coordinates to Institute of Technology, Agartala, India. His areas of interest include
geodetic coordinates by using differential search algorithm. power system load flow, optimal power flow, economic load dispatch,
Comput Geosci 2012;46:229–47. and soft computing applications to power system problems.