Research Article: Particle Swarm Optimization With Various Inertia Weight Variants For Optimal Power Flow Solution
Research Article: Particle Swarm Optimization With Various Inertia Weight Variants For Optimal Power Flow Solution
Research Article
Particle Swarm Optimization with Various Inertia
Weight Variants for Optimal Power Flow Solution
Copyright q 2010 Prabha Umapathy et al. This is an open access article distributed under the
Creative Commons Attribution License, which permits unrestricted use, distribution, and
reproduction in any medium, provided the original work is properly cited.
This paper proposes an efficient method to solve the optimal power flow problem in power
systems using Particle Swarm Optimization PSO. The objective of the proposed method is to find
the steady-state operating point which minimizes the fuel cost, while maintaining an acceptable
system performance in terms of limits on generator power, line flow, and voltage. Three different
inertia weights, a constant inertia weight CIW, a time-varying inertia weight TVIW, and
global-local best inertia weight GLbestIW, are considered with the particle swarm optimization
algorithm to analyze the impact of inertia weight on the performance of PSO algorithm. The PSO
algorithm is simulated for each of the method individually. It is observed that the PSO algorithm
with the proposed inertia weight yields better results, both in terms of optimal solution and faster
convergence. The proposed method has been tested on the standard IEEE 30 bus test system to
prove its efficacy. The algorithm is computationally faster, in terms of the number of load flows
executed, and provides better results than other heuristic techniques.
1. Introduction
In the past two decades, the problem of optimal power flow OPF has received much
attention. The OPF problem solution aims to optimize a selected objective function such
as fuel cost via optimal adjustment of the power system control variables, while at the
same time satisfying various equality and inequality constraints. The equality constraints
are the power flow equations, and the inequality constraints are the limits on the control
variables and the operating limits of power system dependent variables. Generally, the OPF
problem is a large-scale highly constrained nonlinear nonconvex optimization problem. This
is widely used in power system operation and planning. Many techniques such as nonlinear
2 Discrete Dynamics in Nature and Society
where x is the vector of dependent variables and u is the vector of independent variables
xT PG1 VL T QG T Sl T ,
2.3
uT PGT VGT tT QSHT
.
NG
$
F fi . 2.6
i1
h
$
fi ai bi PGi 2
Ci PGi . 2.7
h
Vector x consists of dependent variables, and vector u consists of control variables. The
variables hx, u comprise a set of system operating constraints that includes the following.
min
VGi ≤ VGi ≤ VGi
max
, i 1, . . . , NG ,
min
PGi ≤ PGi ≤ PGi
max
, i 1, . . . , NG , 2.8
min
QGi ≤ QGi ≤ QGi
max
, i 1, . . . , NG .
min
Qci ≤ Qci ≤ Qci
max
, i 1, . . . , Nc . 2.10
where F is objective function, g equality constraints, h operating constraints, PG1 slack bus
power, PGi real power output of generator i, PDi real power load of bus i, QGi reactive power
output of generator i, QDi reactive power load of bus i, VL load bus voltages, Vi voltage
magnitude of bus i, θi voltage phase angle of bus i, θij phase angle difference between buses
i and j, Gij mutual conductance between buses i and j, Bij mutual susceptance between
buses i and j, NG number of generator buses, NL number of load buses, NT number of
transformers, Nc number of shunt VAR compensators, nl number of lines, Sl transmission
min max min max min max
line loadings, VGi , VGi bus voltage limit, PGi ,PGi generator real power limit, QGi , QGi
min max min max
generator reactive power limit, Ti , Ti transformer tap position limit, Qci ,Qci reactive
power source installation capacity limit.
Vik 1
ωVik c1 rand1 × P bestki − Xik c2 rand2 × Gbestki − Xik , 3.1
Xik 1
Xik Vik 1 . 3.2
The parameters c1 and c2 are set to constant values. Low values allow individual to
roam far from the target regions before being tugged back. On the other hand, high values
result in abrupt movement towards target regions. Hence the acceleration constants c1 and
c2 are normally set as 2.0 whereas rand1 and rand2 are random values, and they are uniformly
distributed between zero and one. These values are not the same for each iteration because
they are generated randomly every time.
The search mechanism of the PSO using the modified velocity and position of the
individual i based on 3.1 and 3.2 is illustrated in Figure 1.
6 Discrete Dynamics in Nature and Society
Xik 1
Vii 1
Xik P best∗i
ViP best
1 The technique is initialized with a population of random solutions or particles and
then searches the optima by updating generations. Each individual particle I has the
three following properties: a current position in search space xi , a current velocity
vi , and a personal best position in search space yi .
2 In every iteration, each particle is updated by the following two best values. The
first one is the personal best position yi which is the position of the particle i in the
search space, where it has reached the best solution so far. The second one is the
global best solution y∗ which is the position yielding the best solution among all
the yi ’s. The pbest and gbest values are updated at time t using the following 3.3
and 3.4, respectively. Here it is assumed that the swarm has s particles.
Therefore, i ∈ 1, . . . , s and assuming the minimization of the objective function F,
⎧
⎪
⎨yi t, if f yi t ≤ fxi t 1,
yi t 1 3.3
⎪
⎩xi t 1, if f yi t > fxi t 1,
y∗ t ∈ y1 t, . . . , ys t ,
3.4
f y∗ t min f y1 t , . . . , f ys t .
3 After finding the two best values, each particle updates its velocity and current
position. The velocity of the particle is updated according to its own previous best
position and the previous best position of its companions which is given in 3.1.
Discrete Dynamics in Nature and Society 7
This new velocity is added to the current position of the particle to obtain its next
position by using 3.2.
4 The acceleration coefficients control the distance moved by a particle in the
iteration. The inertia weight controls the convergence behavior of PSO. Initially the
inertia weight was considered as a constant value. However, experimental results
indicated that it is better to initially set the inertia weight to larger value and
gradually reduce it to get refined solutions. A new inertia weight which is neither
set to a constant value nor set as a linearly decreasing time-varying function is used
in this paper and appears in 4.2.
4.2. Swarm
It is an apparently disorganized population of moving particles that tend to cluster together
while each particle seems to be moving in a random direction.
maxiter − iter
Inertia weight ω ω1 − ω2 ω2 , 4.1
iter
where ω1 is initial value of the inertia weight, ω2 final values of the inertia weight, iter current
iteration, the max iter the maximum number of allowable iterations.
5.2. Implementation
The proposed PSO algorithm was implemented using MATLAB 7.0 software. PSO
parameters are selected as shown in Table 1.
Initialize swarm:
1. Randomize each particle
2. Randomize velocity of each particle
Update velocity of the particle using 3.1 and position using 3.2
Stop
The limits for different variables are given in Table 3. The cost coefficients for the
system under consideration are given in Table 4. The state variable constraints of IEEE 30
bus test system are given in Table 5.
Population size 20
Generations 200
Acceleration coefficients 2
Inertia weight As proposed in 4.2
Number of load flows
Population × Generations 4000
i When the difference between the results of the
Stopping criteria two consecutive iterations is ≤0.000001
ii The number of iterations reaches 200
Table 3: Limits for the different variables for IEEE 30 bus test system.
G1 G2 G5 G8 G11 G13
ai 0.00375 0.0175 0.0625 0.0083 0.025 0.025
bi 2.0 1.75 1.0 3.25 3.0 3.0
ci 0.0 0.0 0.0 0.0 0.0 0.0
The average deviation which gives the average of the absolute deviation of the fitness
value from their mean is also tabulated. Added to these analyses, hypothesis t test and analysis
of variance ANOVA test were also conducted to validate the efficiency of the three different
methods. These statistical analyses are presented in Tables 7 and 8. The graphical analysis of
the ANOVA test is shown in Figure 4.
Table 9 gives the minimum, maximum, and average costs for 1st trial, 100 trials and
200 trials for all the three PSO methods under consideration. It can be seen that the minimum
cost as well as the average cost produced by GLBestIW PSO is the least as compared to
other methods. This emphasizes the better quality solution of the proposed method. Table 10
presents the generator outputs and the best cost achieved by the different PSO algorithms
for the 30-bus test system while satisfying the constraints. All the methods achieve the global
Discrete Dynamics in Nature and Society 11
minimum solution, but comparatively, the GLBestIW PSO has better consistency and also
achieved global minimum.
Table 11 shows the comparison between the existing methods and the proposed
GLBestIW method. The comparison has been made for the results obtained from Matpower
Matpower is a powerful tool created by Professor Ray Zimmerman and Professor Deqiang
12 Discrete Dynamics in Nature and Society
29
27 28
30 26 25
23 24
15 18 19
17 20
14
21
16
11
12 22
∼ 10
G6
13 9
∼ G5
1 3 4 6 8
∼ 7 ∼
G1 G4
5
2
∼ ∼
G2 G3
801.91
801.9
801.89
Fitness value
801.88
801.87
801.86
801.85
1 2 3
Different PSO methods
807
806
805
804
803
802
801
0 50 100 150 200 250
Number of iterations
CIW
TVIW
GLbestIW
Gan of PSERC at Cornell University under the direction of Professor Robert Thomas,
conventional particle swarm optimization technique cPSO and the GLBestIW technique.
Figure 5 shows the convergence plot. From the plot, it is clearly identified that the
proposed method converges faster than that of the other methods. It could be observed that
the constant IW CIW method takes 60 iterations and the Time-Varying IW TVIW method
takes 50 iterations, while the proposed method converges in 20 iterations. This shows the
computational efficiency of the proposed method.
7. Conclusion
This paper presents a GLbestIW-based PSO technique for the solution of optimal power
flow problem in a power system. The results of study on the impact of inertia weight
for improving the performance of the PSO to obtain the optimal power flow solution are
14 Discrete Dynamics in Nature and Society
presented and discussed. The OPF problem considered in this paper is to minimize the
fuel cost and determine the control strategy with continuous and discrete control variables,
such as generator bus voltages, transformer tap positions, and reactive power installations.
The performance of the proposed GLbestIW-based PSO has been validated on the standard
IEEE 30 bus test system. It is shown through different trials that the GLbestIW PSO
outperforms other methods in terms of high quality solution, consistency, faster convergence,
and accuracy.
References
1 J. Nocedal and S. J. Wright, Numerical Optimization, Springer Series in Operations Research, Springer,
New York, NY, USA, 1999.
2 W. Hua, H. Sasaki, J. Kubokawa, and R. Yokoyama, “An interior point non linear programming for
optimal power flow problem with a novel data structure,” IEEE Transactions on Power Systems, vol. 13,
no. 3, pp. 870–877, 1998.
3 G. Torres and V. Quintana, “On a non linear multiple-centrality corrections interior-point method for
optimal power flow,” IEEE Transactions on Power Systems, vol. 16, no. 2, pp. 222–228, 2001.
4 K. Ng and G. Shelbe, “Direct load control—a profit-based load management using linear
programming,” IEEE Transactions on Power Systems, vol. 13, no. 2, pp. 688–694, 1998.
5 R. Jabr, A. H. Coonick, and B. Cory, “A homogeneous linear programming algorithm for the security
constrained economic dispatch problem,” IEEE Transactions on Power Systems, vol. 15, no. 3, pp. 930–
936, 2000.
6 D. Kirschen and H. Van Meeteren, “MW/voltage control in a linear programming based optimal
power flow,” IEEE Transactions on Power Systems, vol. 3, no. 2, pp. 481–489, 1988.
7 R. C. Burchett, H. H. Happ, and K. A. Wirgau, “Large scale optimal power flow,” IEEE Transactions on
Power Systems, vol. 101, pp. 3722–3732, 1982.
8 D. I. Sun, B. Ashley, B. Brewer, A. Hughes, and W. F. Tinney, “Optimal power flow by Newton
approach,” IEEE Transactions on Power Systems, vol. 103, pp. 2864–2880, 1984.
9 A. Santos and G. R. da Costa, “Optimal power flow by Newton’s method applied to an augmented
lagrangian function,” IEE Proceedings Generation, Transmission & Distribution, vol. 142, no. 1, pp. 33–36,
1998.
10 X. Yan and V. H. Quintana, “Improving an interiror point based OPF by dynamic adjustments of step
sizes and tolerances,” IEEE Transactions on Power Systems, vol. 14, no. 2, pp. 709–717, 1999.
11 J. A. Momoh and J. Z. Zhu, “Improved interiror point method for OPF problems,” IEEE Transactions
on Power Systems, vol. 14, no. 3, pp. 1114–1120, 1999.
12 L. L. Lai and J. T. Ma, “Improved Genetic algorithms for optimal powerflow under both normal and
contingent operation states,” International Journal of Electrical Power Energy Systems, vol. 19, no. 5, pp.
287–292, 1997.
13 J. Yuryevich and K. P. Wong, “Evolutionary programming based optimal power flow algorithm,”
IEEE Transactions on Power Systems, vol. 14, no. 4, pp. 1245–1250, 1999.
14 D. B. Fogel, Evolutionary Computation towards a New Philosophy of Machine Intelligence, IEEE Press, New
York, NY, USA, 1995.
15 J. Kennedy, “Particle swarm: social adaptation of knowledge,” in Proceedings of the IEEE Conference on
Evolutionary Computation (ICEC ’97), pp. 303–308, Indianapolis, Ind, USA, 1997.
16 P. Angeline, “Evolutionary optimization versus particle swarm optimization: philosophy and
performance differences,” in Proceedings of the 7th Annual Conference on Evolutionary Programming, pp.
601–610, 1998.
17 Y. Shi and R. Eberhart, “Parameter selection in particle swarm optimization,” in Proceedings of the 7th
Annual Conference on Evolutionary Programming, pp. 591–600, 1998.
18 M. A. Abido, “Optimal power flow using particle swarm optimization,” International Journal of
Electrical Power and Energy Systems, vol. 24, no. 7, pp. 563–571, 2002.
Discrete Dynamics in Nature and Society 15