Documente Academic
Documente Profesional
Documente Cultură
a r t i c l e
i n f o
Article history:
Received 20 August 2007
Received in revised form 30 March 2009
Accepted 30 March 2009
Keywords:
Capacitor planning
Distribution network
Fuzzy set theory
Genetic Algorithm
Forward update scheme
a b s t r a c t
This work presents a new algorithm based on a combination of fuzzy (FUZ), Forward Update (FWD), and
Genetic Algorithm (GA) approaches for capacitor allocation in distribution feeders. The problem formulation considers three distinct objectives related to total cost of energy loss and total cost of capacitors
including the purchase and installation costs and one term related to total cost of produced power under
peak load condition. The novel formulation is a multi-objective and non-differentiable optimization problem. The proposed methodology of this article uses an iterative optimization technique based on Forward
Update approach which is embedded in a Genetic Algorithm framework. The fuzzy reasoning supported
by the fuzzy set theory is used for sitting of capacitors and the GA is employed for nding the optimum
shape of membership functions. The proposed method has been implemented in a software package and
its effectiveness has been veried through a 9-bus radial distribution feeder along with a 34-bus radial
distribution feeder for the sake of conclusions supports. A comparison has been done among the proposed method of this paper and similar methods in other research works that shows the effectiveness
of the proposed method of this paper for solving optimum capacitor planning problem.
2009 Elsevier Ltd. All rights reserved.
1. Introduction
The installation of shunt capacitors on radial distribution feeders is essential for many reasons. Some of these reasons are power
ow control, improving system stability, power factor correction,
voltage prole management, and losses minimization. Capacitor
planning must determine the optimal site and size of capacitors
to be installed on the buses of a radial distribution system. Many
approaches have been proposed to solve the capacitor planning
problem. For instance, the Ref. [1] formulated the problem as a
mixed integer programming problem that incorporated power
ows and voltage constraints. The problem was decomposed into
a master problem and a slave problem to determine the sitting of
the capacitors, and the types as well as size of the capacitors placed
on the system. Refs. [2,3] proposed heuristic approaches to identify
the sensitive nodes by the levels of effect on the system losses. Ref.
[4] adopted an equivalent circuit of a lateral branch to simplify the
distribution loss analysis, which obtained the capacitor operational
strategies according to the reactive load duration curve and sensitivity index. Moreover, optimal capacitor planning based on the
fuzzy reasoning was implemented to present the imprecise nature
of its parameters or solutions in practical distribution systems [5
7]. Several investigations have recently applied articial intelli* Corresponding author. Tel.: +98 711 2303081; fax: +98 711 6287294.
E-mail addresses: sei@shirazu.ac.ir, sei_ar@yahoo.com (A. Sei).
0142-0615/$ - see front matter 2009 Elsevier Ltd. All rights reserved.
doi:10.1016/j.ijepes.2009.03.029
590
A. Sei, M.R. Hesamzadeh / Electrical Power and Energy Systems 31 (2009) 589595
update approach along with GA solves the constrained and multiple objective problems. The proposed approach for the capacitor
planning problem assumes a radial distribution network in which
the customers are modelled as the constant active and reactive
power. Also, the harmonic effects of the capacitors are assumed
away from the current study.
The rest of this article is organized as follows: Section 2 describes a novel formulation of the capacitor planning problem. A
solution algorithm based on the combinations of fuzzy, forward
update, and GA approaches, FUZFWDGA, is developed in Section
3. Section 4 demonstrates the effectiveness of the solution algorithm on two distribution case study. Conclusions are nally made
in Section 5.
"
NC
X
Minimise
!
C inst C kVar Q i
i1
NLL
X
KE
N1
X
!!
Tk
Plossi;i1
Tk
T peak
i0
k1
"
Minimise
NC
X
!
C inst C kVar Q i
KP
i1
N1
X
!#
Plossi;i1
i0
P g i P di V i
N
X
V j Y ij cos di dj hij 0
j1
Q g i Q di V i
N
X
V j Y ij sin di dj hij 0
j1
V min
V i V max
;
i
i
i 1; . . . ; N
Pij Pmax
;
P min
ij
ij
i 1; . . . ; N
Q L;
Q Total
C
Q Total
NC
X
Qi
i1
where:
KE, Cost per energy loss, $/kWh/year, under the constant load
condition scenario Kp is dened as KE Tk, Cost per power loss,
$/kW/year.
NLL, Total number of load levels in a year.
N, Total Number of buses in radial distribution network.
Tk
, Active power loss of the i; i 1 branch at load level k
Plossi;i1
with a duration of T k .
Tk, duration of the kth load level.
NC, Total number of capacitors.
C inst , installation cost of the capacitor bank Q i in ($).
C kVar , cost of the capacitor bank in ($/kVar).
KT peak , cost of the active power loss during the peak load condition of the network.
Vi, voltage at bus i.
Pij, active power ow from bus i to bus j.
Pgi ; Q gi , the active and reactive power generations at bus i.
Pdi ; Q di , the active and reactive power loads at bus i.
Vs, ds, system bus voltages magnitudes and phase angles.
lV i e
W v
Vi1
V max V min
i2
8
W Li
lP i e
Pp
T;loss
where:
As in Eqs. 8 and 9, the bus voltage and the branch ohmic loss are
modelled as the fuzzy sets with the exponential membership functions. The membership functions of the bus voltages and the
branch losses have been designed such a way that the buses with
high quality voltages and the branches with low ohmic losses have
A. Sei, M.R. Hesamzadeh / Electrical Power and Energy Systems 31 (2009) 589595
ls i lV\P i minflp i; lV ig
10
Accordingly, the bus with the lowset ls(i) is selected as the best
site to install capacitor banks.
The proposed method is explained in detail for constant load
condition and then by developing two proposed algorithms, the
method for constant load condition is applied to varying load condition as a practical case in distribution systems.
3.2. Constant load condition
The solution algorithm for optimal distribution capacitor planning considering constant load condition, using a combined FUZ
FWD approach is summarized as follows,
Step 1.
Step 2.
Step 3.
Step 4.
Step 5.
Step 6.
(1)
(2)
Check the stop criterion. The stop criterion has been set as
follows;
All bus voltages and line currents are in the range
The difference of the objective function value at the current iteration and previous iteration is lower than a specied value called e.
By running steps 1 through 7 for a constant load in a radial distribution network, the objective value (optimal site and size of
capacitors) can be found for specic weighting factors of voltage
and real loss exponential membership functions (Wv and Wp).
On the other hand, by running a sensitivity analysis between
the membership function parameters, Wv and Wp, and the value
of objective function, it becomes clear that the shape of membership functions (Wv and Wp) had a direct effect on the objective value. So nding the best values of Wv and Wp for having the
minimum amount of objective function is of great interest.
Accordingly, we have embedded the steps 1 thorough 7 in a GA
optimization framework. The whole process, step 1 through 7, is
run for different values of the parameters (Wv and Wp). Doing so,
the hybrid approach will evolve to the nal optimum capacitor
plan.
The Genetic Algorithm (GA) as a meta heuristic optimization
methodology is proposed to nd the optimal membership functions. The main idea of GA is that the best member of a population
has the highest probability for survival and reproduction [22,23].
Tools applying GA are reported in the literature to be capable of
nding a global optimum for mathematical problems having a
multiplicity of local optimum and hard non-convexities. GA has
also proved powerful in the optimization process in various power
engineering applications [e.g., [24,25]].
Decision variables of the GA are dened as two variables which
are Wv and Wp. A typical chromosome is shown on Fig. 2. The GA
needs the denition of an initial population. The well known operators for genetic algorithm, namely, crossover and mutation, as explained in the literature on genetic algorithm theory [2426] are
used in this paper, too.
In this step, the original population grows through the addition
of new members, which are obtained from the crossover and mutation steps. This enlarged population is ranked based on a tness
function dened as follows:
Fitnesswi
Fig. 1. The typical membership functions for voltage and real power loss, the fuzzy
set elements are normalised to lie in interval [0.0, 1.0].
591
In equation (11), wi is a sample chromosome, B is a large number and ObjValue (wi) is the Objective value for chromosome wi.
The proposed hybrid optimization method of this paper for
optimum distribution capacitor planning has depicted on Fig. 3.
As it is clear from Fig. 3, the objective function of distribution
capacitor planning problem is minimized in two steps, namely,
by FUZFWD approach in installing capacitor banks and by GA
method in nding Wv and Wp parameters. This feature is one of
the unique powerful aspects of the proposed method for radial distribution network planning which leads to very promising results.
592
A. Sei, M.R. Hesamzadeh / Electrical Power and Energy Systems 31 (2009) 589595
wv
wp
Fig. 2. A sample chromosome of the voltage and real power loss coefcients.
T i Si
SEffk ENoL
i1 PNoL
k1 T k
Step 2:
12
Where in Eq. (12), NoL is the Number of Load levels, Ti is the Duration of ith load level and Si is the ith load level in p.u.
After nding the effective load of each bus by using its load
curve, the optimum capacitor planning can be done by considering
the effective loads for each bus (constant loads) and using the proposed methodology of Section 3.2.
We should note that since the real load might be lower than the
effective load which we used for the capacitor planning problem,
we might expect some overvolatges at some nodes during such
periods.
4. Case study
593
A. Sei, M.R. Hesamzadeh / Electrical Power and Energy Systems 31 (2009) 589595
load of the system is 4186 kVar that leads to 27 practical combinations of mentioned standard capacitor banks available in [26].
Applying the load ow program on this feeder before compensation, the cost function and the total power losses are US$ 131675
and 783.8 kW, respectively. The maximum and minimum bus voltage magnitudes were 0.9929 and 0.8375 p.u., respectively, where
the voltage of the substation (bus number zero) is assumed to be
1 p.u. The results of capacitor planning after applying the hybrid
optimization method are collected in Table 1.
The hybrid optimization technique (our method in Table 1),
which is a new idea and powerful methodology, gives the best cost
and loss reductions with a promising voltage prole among all
other methodologies proposed by Refs. [26,27,2,3,6,13]. Also, the
results of loss reduction of our method are better than those of
the heuristic methods of [3,2], and the analytical method of [28],
and even better than that of the fuzzy expert system (FES) presented in [16], with the same advantage of compromising between
the voltage and losses importance. In Section 4.2, the hybrid optimization method has been applied to a 34-bus radial distribution
feeder with varying load condition as a practical case study.
4.2. Varying load condition (34-bus system)
A radial distribution network with 34 load points is used to simulate the proposed hybrid optimization methodology for capacitor
planning considering varying load condition. The data of this test
system has been taken from reference [26] of this paper.
The system voltage is 11 kV. Before compensation, the cost is
US$ 37 212, this is based on the previously dened cost function,
the active and reactive losses are 221.5 kW and 65.04 kVar,
respectively, and the voltage limits in per unit are 0.9417 and
1.0.
Considering total connected reactive load of 2873.5 kVar of this
system, 19 capacitor bank combination can be used. For applying
the hybrid optimization method to various load condition the loads
of 34-bus system have been modelled as three load level, namely,
0.5 p.u for a period of 1000 h, 0.8 p.u. for a period of 6760 h, and nally 1 p.u. for a period of 1000 h in a year. Considering the mentioned three load levels, the system performance in each load
level has been collected in Table 2.
Applying the hybrid optimization methodology for each load level leads to results as collected in Table 3. Also the optimum values
of exponential membership function parameters are collected in
Table 4.
It is worth to note that, in case of S = 1 p.u., our methodology
leads to a radial compensated feeder with minimum voltage of
0.95068 p.u. And total cost of US$ 27593 that is much better than
proposed scenario of capacitors in Ref. [26] which leads to a minimum value of 0.95017 for bus voltages with a total cost of US$
28373. Based on these gures, the same conclusion that has been
made from the rst feeder could be extracted from this feeder as
well. The hybrid optimization technique proposed by this paper,
which is a new idea and powerful methodology, gives the best cost
and loss reductions with a promising voltage prole among all
other methodologies proposed by Refs. [26,27,3,2,6,13] of this paper. Also, the results of loss reduction of our method are better
than those of the heuristic methods of [3] and [2], and the analytical method of [28], and even better than that of the fuzzy expert
Table 1
Results for all methods applied to the 9-bus feeders including original data and our solution results.
Bus No.
1
2
3
4
5
6
7
8
9
Real Loss(kW)
$ Cost
Min. V (p.u.)
Max. V (p.u.)
No QC (kVar)
Placed
QC Using
Method [4]
QC Using
Method [5]
QC Using
Method [7]
QC Using
Method [8]
2100
2500
1050
1050
1950
3300
1800
1050
2850
2100
1050
900
707
119736
0.9000
1.0000
900
705
119420
0.9029
1.0000
900
692
117571
0.90004
1.0012
900
691.6
117479
0.9000
1.001
QC Using
Method [6]
QC Using
Method [1]
QC Using
Our Method
3300
3900
3600
3600
4050
450
1200
4050
1650
1200
600
783.8
131675
0.8375
0.9929
900
689
117330
0.9006
1.006
150
600
681.28
116320
0.90014
1.007
686
117095
0.9003
1.007
Table 2
34-bus radial distribution feeder performance before optimum distribution capacitor planning for each load level.
Load level (S,p.u.)
Min. V (p.u.)
Max. V (p.u.)
1.0
0.8
0.5
221.72
139.16
52.855
65.11
40.881
15.535
0.94169
0.95385
0.9716
1
1
1
221.72
943.53
52.855
Table 3
34-bus radial distribution feeder performance after optimum distribution capacitor planning for each load level.
Load level (S,p.u).
Min. V (p.u.)
Max. V (p.u.)
1.0
0.8
0.5
160.5
101.185
39.276
0.95068
0.96087
0.97563
1
1
1
9900
9900
9600
24450
27450
30150
30450
30300
34450
32300
34450
34450
594
A. Sei, M.R. Hesamzadeh / Electrical Power and Energy Systems 31 (2009) 589595
Table 4
Exponential membership function weighting factors for each load level found by GA
for the 34-bus radial distribution network.
S (p.u.)
1 p.u.
0.8 p.u.
0.5 p.u.
Weighting factors
Wv
Wp
16.411
7.5614
6.6602
2.4611
16.762
2.7304
system (FES) presented in [16], with the same advantage of compromising between the voltage and loss importance. Table 4 shows
the optimum weighting factors of membership functions found by
GA.
Table 5
Optimum capacitor planning using fuzzy reasoning method for the 34-bus radial distribution network.
Real loss before optimum capacitor planning
(MWh)
1218.105
891.1324
9900
27600
30150
34450
Table 6
Optimum capacitor planning by fuzzy reasoning method applied to each load level independently the 34-bus radial distribution.
Load level (S,p.u).
Min. V (p.u.)
Max. V (p.u.)
Percent of reduction
1
0.8
0.5
162.97
101.19
44.118
47.725
29.574
12.794
0.94892
0.96087
0.97832
1
1
1
26.5
27.5
16.53
Table 7
Optimum distribution capacitor planning using effective load model the 34-bus radial distribution.
Real loss before optimum capacitor planning
(MWh)
1218.105
900.3798
9600
27450
30450
34450
Table 8
Applying optimum distribution capacitor planning scenario for each load level using effective load method.
Real loss (kW)
Min. V (p.u.)
Max. V (p.u.)
Percent of reduction
163.92
103.13
39.301
48.062
30.249
11.532
0.94863
0.95928
0.97489
1
1
1
26.06
26.11
25.64
20
20
18
18
16
16
14
14
12
12
Wv
Wp
10
10
0
0
50
100
150
200
250
chromosome
300
350
400
0
0
50
100
150
200
250
300
350
400
chromosome
Fig. 5. The Weighting Factors (Wp and Wv) vs. different iterations for 34-bus radial distribution feeders at effective load of 0.788 p.u.
A. Sei, M.R. Hesamzadeh / Electrical Power and Energy Systems 31 (2009) 589595
595
[2] Abdel-Salam TS, Chikhani AY, Hackam R. A new technique for loss reducing
using compensating capacitors applied to distribution systems with varying
load condition. IEEE Trans Power Deliv 1994;9:81927.
[3] Chis M, Salama MMA, Jayaran S. Capacitor placement in distribution systems
using heuristic search strategies. In: IEE proceedings of generation
transmission and distribution; 1997. p. 22530.
[4] Cho MY, Chen YW. Fixed/switched type shunt capacitor planning of
distribution systems by considering customer load patterns and simplied
feeder model. In: IEE proceedings of generation transmission and distribution;
1997. p. 53340.
[5] Ng HN, Salama MMA. Fuzzy optimal capacitor sizing and placement. In:
Proceedings of the Canadian conference on electrical and computer
engineering; 1995. p. 6847.
[6] Su CT, Tsai CC. A new fuzzy-reasoning approach to optimum capacitor
allocation for primary distribution systems. In: Proceedings of the IEEE
international conference on industrial technology, December 1996. p. 23741.
[7] Abdul-Rahman KH, Shahidepour SM. A fuzzy-based optimal reactive power
control. IEEE Trans Power Syst 1993:66270.
[8] Chiang HD, Wang JC, Cocking O. Optimal capacitor placements in distribution
systems: part 1: a new formulation and the overall problem. IEEE Trans Power
Deliv 1990:63442.
[9] Chiang HD, Wang JC, Cocking O. Optimal capacitor placements in distribution
systems: part 2: solution algorithms and numerical results. IEEE Trans Power
Deliv 1990:6439.
[10] Yang HT, Huang YC, Huang CL. Solution to capacitor placement problem in
radial distribution system using tabu search method. In: Proceedings of the
international conference on energy management and power delivery; 1995. p.
38893.
[11] Ajjarapu V, Albanna Z. Application of genetic based algorithms to optimal
capacitor placement. In: Proceedings of the rst international forum on
applications of neural networks to power systems; 1991. p. 2515.
[12] Sundharajan S, Pahwa A. Optimal selection of capacitors for radial distribution
systems using a genetic algorithm. IEEE Trans Power Syst 1994:1499507.
[13] Chiou J-P, Chang C-F, Su C-T. Capacitor placement in large-scale distribution
systems using variable scaling hybrid differential evolution. Int J Electric
Power Energ Syst 2006;28:73945.
[14] Huang T-L, Hsiao Y-T, Chang C-H, Jiang J-A. Optimal placement of capacitors in
distribution systems using an immune multi-objective algorithm. Int J Electric
Power Energ Syst 2008;30:18492.
[15] Das D. Optimal placement of capacitors in radial distribution system using a
fuzzy-GA method. Int J Electric Power Energ Syst 2008;30:3617.
[16] Chin H, Lin W. Capacitor placement for distribution systems with fuzzy
algorithm. In: Proceedings of IEEE region 10s ninth annual international
conference, vol. 2; 1994. p. 10259.
[17] Ng HN, Salama MMA. Fuzzy optimal capacitor sizing and placement. In:
Proceedings of Canadian conference on electrical and computer engineering,
vol. 2; 1995. p. 6803.
[18] El-Hawary ME. Electric power applications of fuzzy systems. Piscataway,
NJ: IEEE Press; 1998.
[19] Ng HN, Salama MMA, Chikhani AY. Capacitor allocation by approximate
reasoning: fuzzy capacitor placement. IEEE Trans Power Deliv 2000;15:3938.
[20] Bellman RE, Zadeh LA. Decision-making in a fuzzy environment. Manage Sci
1970;17(4):14164.
[21] Zimmermann HJ. Fuzzy set theory and its application. 2nd ed. Norwell,
MA: Kluwer; 1990. p. 241272..
[22] Chung AS, Wu F. An extensile genetic algorithm framework for problem
solving in a common environment. IEEE Trans Power Syst 2000;15(1).
[23] Holland JH. Genetic algorithm. Sci Am 1992; 267(1): 6673.
[24] Goldberg DE. Genetic algorithms in search, optimization, and machine
learning. Addison Wesley; 1989.
[25] Yokota T, Gen M, Yin-Xiu L. Genetic algorithm for non-linear mixed integer
programming problems and its applications. Computers Ind Eng
1996;30(4):90517.
[26] Mekhamer SF, Soliman SA, Moustafa MA, El-Hawary ME. Application of fuzzy
logic for reactive-power compensation of radial distribution feeders. IEEE
Trans Power Syst 2003;18(1).
[27] Grainger JJ, Lee SH. Optimal size and location of shunt capacitor for reduction
of losses in distribution feeders. IEEE Trans Power App Syst 1981;PAS100:110518.
[28] Salama MMA, Chikhani AY. A simplied network approach to the VAr control
problem for radial distribution systems. IEEE Trans Power Deliv 1993;8:
152935.