Professional Documents
Culture Documents
Minimize f ( x) x k +1 = x k + ∆x
subject to g ( x) = 0 (1) λ k +1 = λ k + ∆λ
x min ≤ x ≤ x max
The penalty factor, c, is updated as:
Minimize F ( x) = f ( x) + ∑γ l
(2)
l
III. PFM APPLIED TO THE RADIAL POWER FLOW PROBLEM
subject to g ( x) = 0
In general, a distribution system is fed by at one voltage-
controlled that is assumed to be a slack bus and all other nodes
where γ represents the set of the violated inequality constraints are assumed to be P-Q load buses. The power flow problem in
associated with penalty factors, that is: a radial system can be formulated as:
γ=
c c
( y min − y ) 2 or γ = ( y − ymax ) 2 Minimize f (V , θ)
2 2 subject to ∆P (V , θ) = 0
(6)
where y represents the inequality constraints which violate its ∆Q (V , θ) = 0
limit and c is the penalty factor. V min ≤ V ≤ V max
The Lagrangian function associated to the problem, Eq. (2),
is given by: where:
m
f km (V , θ) = ∑g km (Vk2 +Vm2 − 2Vk Vm cos θ km )
L ( x, λ ) = F ( x ) + ∑ λ k g ( x )
( k , m )∈NL
(3)
k =1
The process consists of finding values of x and λ that Pkm (V , θ) = (Vk ) 2 g km − (Vk )Vm ( g km cosθkm + bkm senθkm )
satisfy the Karush-Kuhn-Tucker (KKT) conditions, that is:
∆Qk (V, θ) = QkG − QkC − ∑Q km (V, θ);
∂L m∈Ω
=0
∂x Qkm (V, θ) = −(Vk )2 (bkm + bkm
sh
) + (Vk )Vm (bkm cosθkm − gkm senθkm )
(4)
∂L
=0
∂λ
∆P ∈ R m , ∆Q ∈ R m , θ ∈ R m e V ∈ R m m=1,2,...,nbc (number
The solution of equation (4) can be obtained by Newton’s of load bus); V is the voltage magnitude; θ is the voltage
method, and is given by: angle; f(V,θ) are the active losses, ∆P(V,θ) and ∆Q(V,θ) are
the active and reactive mismatches, respectively.
⎡H J T ⎤ ⎡∆x ⎤ ⎡∇ x L ⎤ In the problem (6) the number of variables is equal to the
⎢ ⎥ ⎢ ⎥ = −⎢ ⎥ (5) number of equations (n = 2*m), in this conditions it is a power
⎣J 0 ⎦ ⎣∆λ ⎦ ⎣∇ λ L⎦
flow problem; therefore it has a unique solution. Thus, the Eq.
(6) can not be an optimization problem.
The Lagrangian matrix is symmetrical, where: Appling the PFM to the problem (6):
H = ∇ 2xx L , Minimize F (V , θ) = f (V , θ) + ∑ γ i
J = ∇ 2xλ L = ∇ x g ( x) . i
where γ is the set of violated voltage magnitude constraints λkp+1 = λkp + ∆ λkp (11)
associated with the penalty factors, i. e.:
λ =π +∆π
k +1
q
k
q
k
q
c c
γ= (V min − V ) 2 ou γ = (V − V max ) 2 The penalty factor is updated by:
2 2
L ( x , λ ) = F ( x ) + ∑ λ p k ∆P ( x ) + ∑ λ q k ∆Q ( x ) (8) A. Algorithm
k =1 k =1
The power flow problem showed in Eq. (6), can be solved
by an iterative process consisting of the following steps:
where: x = (V,θ), λp and λq are the Lagrange multipliers.
1. Set k=0, makes starting estimates for
The first-order necessary conditions are applied to the
d k = ( x k , λkp , λkq ) and ck > 1;
Lagrangian function (8), generating a non-linear equations
system, as follows: 2. Verify which voltage constraints are violated and
determine γ;
⎧∇ x F ( x) + J p ( x) T λ p + J q ( x) T λ q = 0 3. Evaluate the gradient vector and the Hessian matrix of
⎪ Lagrangian, and solve the system (10);
⎨∆P( x) = 0 (9)
4. Update the variables problem. Set k=k+1;
⎪∆Q( x) = 0
⎩ 5. Update the penalty factor c;
6. If the stop criteria are satisfied then stop. Otherwise, go
where: J p ( x) T = (∇ x ∆P1 ( x),..., ∇ x ∆Pm ( x)) , and to step 2.
J q ( x)T = (∇ x ∆Q1 ( x),..., ∇ x ∆Qm ( x)) .
The stop criteria is verified if the power flow equations are
The non-linear equations system (9) is solved by Newton’s greaten than a precision, ε , and all voltage magnitudes are
method. The application of Newton’s method generates the inside of theirs limits.
search directions (∆V, ∆θ, ∆λp, ∆λq), which will be used to
update of variables of the problem, and, can be represented as:
IV. TEST RESULTS
W∆d = −∇L (10) Tests were done to verify the efficiency of the proposed
approach. The algorithm was implemented in FORTRAN,
where: using double-precision arithmetic. The computational work
was performed in a microcomputer Pentium (R) 4 – 3,4 GHz,
⎛ ∇ xx L J p ( x)T J q ( x)T ⎞ with 2 GB RAM. The main characteristics of the electrical
⎜ ⎟
W= ⎜ J p ( x) 0 0 ⎟, system study are summarized in Table I.
⎜ J ( x) 0 0 ⎟⎠
⎝ q TABLE I
ELECTRICAL CHARACTERISTICS OF THE SYSTEM
is the Hessian matrix of Lagrangian with: Systems 10 33 34 70
Bus substation 1 1 1 1
∆d T = (∆x, ∆λ p , ∆λ q ) and Load bus 9 32 33 69
Line 9 32 33 69
Lateral 0 4 4 7
⎡∇ xx F ( x) + J p ( x)T λ p + J q ( x)T λ q ⎤
⎢ ⎥
∇ L = ⎢ ∆P ( x ) ⎥,
⎢ ∆Q ( x ) ⎥ In all tests, the initial values of Lagrange multipliers were
⎣ ⎦ λp= λq=0, the penalty factor and the penalty correction factor
were defined as c=100 and ρ=5, respectively. The initial
is the gradient vector.
values of voltage magnitudes vector was V = 1 p.u. and the
phase angle vector θ = 0°.
The variables vector x, λp, and λq are updated as follows:
x k +1 = x k + ∆x k
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 4
A. 10-bus System The voltage profile of the 33-bus system at the solution is
This test was accomplished with the system proposed in showed in Figure 2. The magnitude of voltage base, bus
[11]. The process converged in 3 iterations with a total of number one, is 12.66 kV.
1036.47 kVAr of reactive power losses in the lines. The
amount of active power loss was 783.77 kW. The
optimization process is summarized in Table II, which shows 12.80
at each iteration, the active loss (P), the reactive loss (Q), the 12.60
Voltage magnitude
maximum error of the active power (∆P), and, the maximum 12.40
12.00
TABLE II 11.80
SUMMARY OF OPTIMIZATION PROCESS FOR 10-BUS SYSTEM 11.60
It. P Q ∆P ∆Q 11.40
(kW) (kVAr) (MW) (MVAr) 0 5 10 15 20 25 30
23
Voltage magnitude
22 TABLE IV
SUMMARY OF OPTIMIZATION PROCESS FOR 34-BUS SYSTEM
21
20
It. P Q ∆P ∆Q
19
(kW) (kVAr) (MW) (MVAr)
0 0 0 0.23000 0.14250
18
1 209.20 62.36 0.64368 0.17655
17
1 2 3 4 5 6 7 8 9 10 2 222.24 65.18 0.00030 0.0001
Bus number 3 222.29 65.20 0.00009 0.00003
10.9
in Table III.
10.8
10.7
TABLE III 10.6
SUMMARY OF OPTIMIZATION PROCESS FOR 33-BUS SYSTEM 10.5
It. P Q ∆P ∆Q 10.4
(kW) (kVAr) (MW) (MVAr) 10.3
0 5 10 15 20 25 30 35
0 0 0 0.42000 0.60000
Bus number
1 117.08 82.81 0.49474 0.21350
2 123.28 87.91 0.00006 0.00011 Fig. 3. Voltage profile of 34-bus system
> REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < 5
TABLE V
SUMMARY OF OPTIMIZATION PROCESS FOR 70-BUS SYSTEM The Table VII presents a summary of the results obtained in
the comparative test with the 34-bus system.
It. P Q ∆P ∆Q
(kW) (kVAr) (MW) (MVAr) TABLE VII
0 0 0 1.24400 0.88800 COMPARATIVE TEST 34-BUS SYSTEM
1 190.65 87.51 0.09317 0.42638 Method It. P Q
2 224.70 102.05 0.01473 0.01451 (kW) (kVAr)
3 225.02 102.18 0.01417 0.01472 PF 3 222.29 65.20
Baran-Wu 4 222.29 65.27
BFS 6 222.29 65.27
The voltage profile of the 70-bus system at the solution is
showed in Figure 4. The magnitude of voltage base, bus
number one, is 12.66 kV. The Table VIII shows a summary of the comparative test
with the 70-bus system.
TABLE VIII
12.90
COMPARATIVE TEST 70 BUSES SYSTEM
12.70
Method It. P Q
Voltage magnitude
12.50
12.30
(kW) (kVAr)
12.10 PF 3 225.02 102.18
11.90 Baran-Wu 4 225.04 102.26
11.70 BFS 7 225.05 102.26
11.50
11.30
1 5 9 13 17 21 25 29 33 37 41 45 49 53 57 61 65 69
Bus number
One can observe from tables VI, VII, and, VIII that the
PFM had a better performance than the classical methods,
Fig. 4. Voltage profile of 70-bus system because it converged with less iteration.
ACKNOWLEDGMENT [11] J.J. Grainger, S.H. Lee, “Capacity Release by Shunt Capacitor
Placement on Distribution Feeders: A New Voltage-Dependent
This project was financed by CNPq - Conselho Nacional de Model”, IEEE Transactions on Power Apparatus and Systems,
Desenvolvimento Científico and by FAPESP - Fundação de vol. 101, no. 5, pp. 1236-1244, May 1982.
[12] M.E. Baran, F.F. Wu, “Network reconfiguration in distribution systems
Amparo a Pesquisa do Estado de São Paulo. for loss reduction and load balancing”, IEEE Transactions on Power
Delivery, vol. 4, no. 2 , pp. 1401-1407, April 1989b.
REFERENCES [13] M. Chis, M.M.A. Salama, and S. Jayaram, “Capacitor placement in
distribution systems using heuristic search strategies”, IEE Proceedings -
[1] D. Rajicic, and A. Bose, “A modification to the fast decoupled power
Generation, Transmission and Distribution, vol. 144, no. 3, p. 225-230,
flow for networks with high R/X ratios”, IEEE Transactions on Power
May 1997.
Systems, vol. 3, no. 2, pp. 743-746, May 1988.
[2] F. Zhang, and C. S. Cheng, A modified Newton Method for radial
distribution system power flow analysis, IEEE Transactions on Power
Systems, vol. 12, no. 1, pp. 89-397, Feb. 1997.
[3] J-H. Teng, “A modified Gauss-Seidel algorithm of three-phase power Vanusa A. de Sousa received a B.Eng. degree from the Federal University of
flow analysis in distribution networks”, Electrical Power and Energy Goiás, Brazil, in 1997. She received the M.Sc. and Ph.D. degrees, both in
Systems, vol. 24, pp. 97-102, 2002. Electrical Engineering, from the Engineering School of São Carlos at the São
[4] D. Shirmohammadi, H.W. Hong, A. Semlyen, and G.X. Luo, “A Paulo University, Brazil, in 2001 and 2006, respectively. Currently, she is a
Compensation-based Power Flow Method for Weakly Meshed Researcher Fellow at the Department of Electrical Engineering, Engineering
Distribution and Transmission Networks”, IEEE Transactions School of São Carlos at the São Paulo University. Her research interests are
on Power Systems, vol. 3, No. 2, pp. 753-762, May 1988. power systems operation and planning in the distribution and transmission.
[5] W.H. Kersting, and D.L. Mendive, “An Application of Ladder
Network Theory to the Solution of Three-Phase Radial Load-
Flow Problems”, IEEE/PES 1976 Winter Meeting, New York, Fernando S. Pereira (M’07) received a B.Eng. degree from the Federal
NY, January. University of Mato Grosso, Brazil, in 2001. He received the M.Sc., in
[6] C. S. Cheng, D. Shirmohammad, A three-phase power flow method for Electrical Engineering, from the Engineering School of São Carlos at the São
real-time distribution system analysis, IEEE Transactions on Power Paulo University, Brazil, in 2005. Currently, he is a PhD. Student at the
Systems, vol. 10, no. 2, pp. 671-679, May 1995. Department of Electrical Engineering, Engineering School of São Carlos at
[7] G.W. Chang, S.Y. Chu, and H.L. Wang, An Improved Backward- the São Paulo University. His research interest is distribution system
Forward Sweep Load Flow Algorithm for Radial Distribution Systems, operation.
IEEE Transactions on Power Systems, vol. 22, no. 2, pp. 882-284, May
2007.
[8] M.E. Baran, F.F. Wu, “Optimal capacitor placement on radial
Geraldo R. M. da Costa (M’88) received his B.Eng. and M.Sc. degrees, both
distribution systems”, IEEE Transactions on Power Delivery, vol. 4, no.
in Electrical Engineering, from the Engineering School of São Carlos of São
1 , pp. 725-734, January 1989a.
Paulo University. He received a Ph.D. from the University of Campinas,
[9] C.G. Renato, “New method for the analysis of distribution
Brazil. Currently, he is an Associate Professor of the Department of Electrical
networks”, IEEE Transactions on Power Deliver, vol. 5, no. 1, pp.
Engineering, Engineering School of São Carlos at the São Paulo University,
391-396, Jan. 1990.
SP, Brazil. His research interests include power system operation and
[10] P.R. Bijwe, and V. Raju, “Fuzzy distribution power flow for weakly
planning, particularly in the application of optimization methods to power
meshed systems”, IEEE Transactions on Power System, vol. 21, no. 4
systems.
pp. 1645-1652, Nov. 2006.