alexa
Reach Us +44 1704 335730
Security Constrained Optimal Power Flow Using Self-Organizing Hierarchical PSO with Time-Varying Acceleration Coefficients | OMICS International
ISSN: 2229-8711
Global Journal of Technology and Optimization
Make the best use of Scientific Research and information from our 700+ peer reviewed, Open Access Journals that operates with the help of 50,000+ Editorial Board Members and esteemed reviewers and 1000+ Scientific associations in Medical, Clinical, Pharmaceutical, Engineering, Technology and Management Fields.
Meet Inspiring Speakers and Experts at our 3000+ Global Conferenceseries Events with over 600+ Conferences, 1200+ Symposiums and 1200+ Workshops on Medical, Pharma, Engineering, Science, Technology and Business
All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

Security Constrained Optimal Power Flow Using Self-Organizing Hierarchical PSO with Time-Varying Acceleration Coefficients

Jirawadee Polprasert1, Weerakorn Ongsakul1 and Dieu Vo Ngoc2*

1Energy Field of Study, School of Environment, Resources and Development, Asian Institute of Technology, Klong Luang, Pathumthani 12120, Thailand

2Department of Power Systems Engineering, Ho Chi Minh City University of Technology, VNU-HCM, HCM City, Vietnam

Corresponding Author:
Dieu Vo Ngoc
Department of Power Systems Engineering
Ho Chi Minh City University of Technology
VNU-HCM, HCM City, Vietnam
Tel: +84-8-38645730
E-mail: [email protected]

Received date: September 15, 2014; Accepted date: September 19, 2014; Published date: September 29, 2014

Citation: Polprasert J, Ongsakul W, Ngoc DV (2014) Security Constrained Optimal Power Flow Using Self-Organizing Hierarchical PSO with Time-Varying Acceleration Coefficients. Global J Technol Optim 5:163. doi:10.4172/2229-8711.1000163

Copyright: © 2014 Polprasert J, et al. This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Visit for more related articles at Global Journal of Technology and Optimization

Abstract

This paper proposes a self-organizing hierarchical particle swarm optimization (SOHPSO) with time-varying acceleration coefficients (TVAC) for solving security constrained optimal power flow (SCOPF) problem. The SCOPF is to minimize a total generation cost while satisfying generator operational constraints and network security constraints in which the minimum severity index is used to alleviate line loading. The proposed SOHPSO-TVAC re-initializes particle velocities whenever the population stagnates at local optima during the search and TVAC is used to enhance convergence to the global optimum solution. Test results on the IEEE 30 and 118 bus systems indicate that the proposed SCOPF renders a lower total generation cost in a faster convergence rate than the other heuristic methods, which is favorable for online implementation.

Keywords

Self-Organizing Hierarchical Particle Swarm Optimization (Soh-Pso); Time-Varying Acceleration Coefficients (TVAC); Security Constrained Optimal Power Flow (SCOPF); Severity Index (SI)

List of Symbols and Abbreviations

ai, bi, ci
Cost function coefficients of unit i, $/h, $/MWh, and $/(MW)2h, respectively,
SL
Line loading (MVA),
SL,max
Line loading limit (MVA),
NB
Number of buses,
NG
Number of generating units,
NLB
Number of load buses,
NT
Number of transformers,
NL
Number of branches,
p
Population size,
w
Inertia weight factor,
c1,c2
Cognitive and social coefficients, respectively,
randi
Uniformly distributed random numbers between 0 and 1,
Pi,Qi
Real and reactive power injection at the ith bus,
PG,i,QG,i
Total real and reactive power generation at the ith bus,
PD,i,QD,i
Total real and reactive power load at the ith bus,
Vi,Vj
Voltage magnitudes at bus i and bus j,
di,dj
Voltage angle of bus i and bus j,
qij
Angle of element i,j of bus admittance matrix,
k
Current iteration number,
kmax
Maximum number of iterations,
wmax,wmin
Maximum and minimum values of the inertia weight, respectively,
c1i,c1f
Initial and final values of cognitive acceleration factors, respectively,
c2i,c2f
Initial and final values of social acceleration factors, respectively,
Vd,max
Maximum velocity limit in the dth dimension,
R
Chosen number of intervals in the dth dimension,
xd,max
Maximum operating limits of the variable on each dimension,
xd,min
Minimum operating limits of the variable on each dimension,
KP
Penalty weight of real power output of generator at slack bus,
KQ
Penalty weight of reactive power output,
KS
Penalty weight of line or transformer loading,
KV
Penalty weight of load bus voltage magnitude,
vid
Velocity vectors of the ith particle of a d-dimensional search space,
xid
Position vectors of the ith particle of a d-dimensional search space,
pbestid
Best previous position of a particle of a d-dimensional search space,
gbestgd
Best among all particles in the group of d-dimensional search space,
x
Vector of dependent variables consisting of slack bus power, load bus voltages, reactive power outputs, and transmission line loadings,
u
Vector of independent variables consisting of generator voltages, real power outputs except at the slack bus, and transformer tap settings,
FT
Total generator cost,
F(PG,i)
ith generating unit’s generation cost which is a function of real power generation output.

Introduction

Optimal power flow (OPF) has been widely used for economic and secure power system operation. OPF function is to determine the optimal settings for control variables such as active power outputs and voltages, shunt capacitors/reactors, and transformer tap-settings which minimize total generator fuel cost while satisfying generator operating and network constraints.

OPF is generally a large-dimension nonlinear and highlyconstrained optimization problem. Several techniques have been proposed to solve the OPF problem including Newton-based techniques, nonlinear programming, quadratic programming, linear programming and interior point methods [1]. These methods rely on convex and continuous fuel-cost function to obtain the optimum solution. Therefore, they may face some difficulty when non-convex characteristics of generator fuel-cost function are considered [2]. To overcome these barriers, many heuristic algorithms such as genetic algorithm (GA), tabu search (TS), hybrid tabu search and simulated annealing (TS/SA) and evolutionary programming (EP), which are used to solve security-constrained optimal power flow (SCOPF) problems, have been proposed to solve the OPF problem. The improved PSO-based contingency constrained ELD (CCELD) solution gives the optimal setting of all controllable variables for a static power setting loading condition [3]. In addition, GA-based algorithm has been proposed for OPF problem for security enhancement and line overload is removed by means of generation re-dispatching and adjustment of phase shifter transformer [4]. For EP-based security constrained economic load dispatch (ELD), the contingency constraints are not taken into account [5].

In this paper, the SOHPSO with TVAC is proposed to solve the SCOPF problem. SOHPSO with TVAC is designed to avoid premature convergence during the early stages of the search and is capable of determining the global optimum solution for a range of constraints and objective functions [6]. The particle velocities are reinitialized whenever the population stagnates at a local minimum during the search. The proposed method is tested on IEEE 30-bus and 118- bus systems and compared to those of evolutionary programming (CEP) with Gaussian mutation with scaled cost [2], basic particle swarm optimization (BPSO), PSO with Time-Varying Inertia Weight factor method (PSO-TVIW), PSO with Time-Varying Acceleration Coefficients (PSO-TVAC), and Self-Organizing Hierarchical PSO with TVAC (SOHPSO-TVAC).

Problem Formulation

Objective function

The objective function of the SCOPF problem is to

(1)

Constraints

(1) Power balance equations

(2)

(3)

(2) Generation operating constraints

(4)

(5)

(6)

(3) Network constraints

(7)

(8)

(9)

The contingency ranking is a measure to evaluate the relative severity of a contingency to line overload. The severity index (SI) used for ranking contingency is [1]:

(10)

PSO Algorithms for SCOPF Problem

Basic PSO

Particle swarm optimization (PSO) provides a population-based search procedure in which individuals called particles change their position (state) with time. In a PSO system, particles fly around in a multidimensional search space. During the flight, each particle adjusts its position according to its own experience (personal best: pbest), and according to the experience of a neighboring particle (global best: gbest), leading to the best position encountered by itself and its neighbor. The modified velocity and position of each particle are calculated:

(11)

(12)

PSO with Time-Varying Inertia Weight (TVIW)

The modified velocity of each particle is calculated:

(13)

The concept of time varying inertial weight (TVIW) was introduced in [6]. The use of linearly decreasing inertia weight factor (w) is to improve performance in searching for optimal solution. Its value is decreased linearly from wmax to wmin as iteration grows. Suitable selection of the inertia weight provides a balance between global and local exploration abilities, and results in less iteration to find an optimal solution. w decreases linearly from 0.9 to 0.4 during iteration. Its value is set as:

(14)

To improve the convergence rate, the constriction factor (C) is analyzed by the Eigen value analysis expressed as:

(15)

The convergence characteristics of the system are controlled by Φ. As Φ increases, the factor C decreases leading to slower convergence rate because population diversity is reduced.

PSO with Time-Varying Acceleration Coefficients (TVAC)

Even though the TVIW-PSO can determine a better solution in a fast convergence rate, its ability to fine tune the optimal solution is lacking because of diversity at the end of the search [6]. TVAC enhances the global search in the early stage and persuades the particles to converge toward the global optimum at the end of the search. By changing the acceleration coefficients c1 and c2 with TVAC, the cognitive component is reduced while the social component increases as the search proceeds. A large cognitive component and a small social component allow the particles to move around the search space instead of moving toward the population best during early stages [7]. By contrast, the particles are allowed to converge to the global optimum in the latter part of optimization. Mathematically, the acceleration coefficients can be formulated as follow:

(16)

(17)

Proposed SOHPSO with TVAC

The proposed SOHPSO-TVAC is a novel concept of PSO that effectively finds the global optima. Here the previous velocity term is made to zero and particles may rush to a local optimal solution. With this modification, particles stagnate due to lack of momentum to find the global optimal solution. To overcome the limitation, the velocity vector of a particle is reinitialized with a random velocity whenever it stagnates during the search. This modification is represented by the concept of reinitialized velocity. The updating velocity each particle can be mathematically represented using the current velocity and the distance from pbestid and gbestgd as follows [8]:

(18)

The pseudocode for the SOHPSO-TVAC method is as follows:

Initialize the population

Velocity updating using Equation. (11)

If νid = 0

if r and <0.5

νid = -r and * νd,max

else νid = -r and * νd,max

end ifend if

νid = sign(νid)*min (abs(νid, νd,max))

Position updating using Equation. (12)

in which, sign(νid)=1 if νid ≥ 0 and sign(νid)= -1 otherwise. The maximum velocity limit for the dth dimension is computed as following:

(19)

Selection of parameter

Based on empirical studies on a number of mathematical benchmarks [6], an improved optimum solution has reported the best range of variation as 2.5-0.5 for c1 and 0.5-2.5 for c2. Note that a maximum initial value of the cognitive coefficient c1 is intended to diversify the search whereas an initial minimum social coefficient c2 is to avoid the premature convergence. Local search space is reduced as c1 decreases and c2 increases to accelerate the solution towards the global convergence as shown in Figure 1.

global-journal-technology-cognitive-social-coefficients

Figure 1: Characteristic of cognitive and social coefficients for TVAC.

Procedure of the proposed SOHPSO with TVAC algorithm for SCOPF problem

The procedure of the proposed SOHPSO algorithm can be described in the following steps:

Step 1: Compute load flow analysis with each single line outage and calculate the corresponding severity index by using Equation. (10).

Step 2: Select the two highest severity index cases for running SCOPF by SOHPSO with TVAC.

Step 3: Initialize randomly the particles according to the limit of each unit (except slack bus) including individual dimension, searching points and velocities. The new velocity strategy equation has been formulated and the maximum and minimum velocity limits of each variable are calculated using Equation. (20) and Equation. (21) as follows:

(20)

(21)

Step 4: Set an iteration counter k = 0 and generate random particles, then generated random initial velocities of all particles.

Step 5: Evaluate each particle using fitness functions and determines pbest and gbest.

Step 6: Update the iteration counter k = k+1.

Step 7: Update velocity of each particle and re-initialization of velocity and check the limits on velocity. To control excessive roaming of particles, velocity is made to lie between –Vd,max and Vd,max.

Step 8: Update position of each particle by using Eq. (12) and check the operating limits of generator.

Step 9: Update pbest and gbest. If the evaluation value of each particle is better than the previous pbest, the current value is set to be pbest. If the best pbest is better than gbest, the value is set to be gbest.

Step 10: The objective function from Equation. (1) is extended by the penalty function of real power generation of generator at slack bus, line and transformer loading, and load bus voltage magnitude and total operating cost is augmented by non-negative penalty terms (KP, KQ, KS, KV, and KT). Thus, augmented fitness function is:

(22)

Step 11: Maximum number of iterations is taken as the stopping criterion. If one of the stopping criteria is satisfied, then stop; else go to step 4.

Step 12: gbest of the best solution is the best particle which obtains the optimum objective function value and satisfying all the constraints (Figure 2).

global-journal-technology-SOHPSO-TVAC-SCOPF

Figure 2: The flowchart of the SOHPSO with TVAC for SCOPF problem.

Numerical Results

The proposed SOHPSO-TVAC for SCOPF problem is tested on the IEEE 30-bus system [7] and IEEE 118-bus system [8]. The IEEE 30- bus system has six generators and 41 transmission lines and the IEEE 118-bus system has 54 generator buses and 186 transmission lines. The contingency analysis is made under the base load conditions to identify the severe contingencies. In this paper, the first two severe contingencies are considered for security assessment. If the algorithm relieves overload on two-top severe contingencies, the algorithm can relieve overload on lines for less severe contingencies. Three different cases are considered for the study. In the first case, the proposed SOHPSO-TVAC is applied to obtain the optimal-control variables on IEEE 30-bus system without line-outage. The upper and lower voltage limits at all buses except the slack bus are set to 1.05 and 0.95 p.u., respectively. The slack bus voltage is fixed to its specified value of 1.06 p.u. In addition, the line flows are computed using N-R load flow method. In the second case, the proposed algorithm is applied to alleviate overloads under line outage through generator rescheduling on IEEE 30-bus system. Simulation parameters of PSO algorithms are shown in Table 1. For the third case, the proposed method is tested on IEEE 118-bus system and applied to alleviate overloads under line outage through generator scheduling. The algorithm of the proposed method is implemented in MATLAB 7.6 and run on a 1.87 GHz PC with 3 GB of RAM (Table 1).

Approach No. of particles kmax w c1 c2
BPSO 50 50 0.5 2 2
PSO-TVIW 50 50 0.9-0.4
(decreasing)
2 2
PSO-TVAC 50 50 0.9-0.4
(decreasing)
2.5-0.5
(decreasing)
0.5-2.5
(increasing)
SOHPSO-TVAC 50 50 0 2.5-0.5
(decreasing)
0.5-2.5
(increasing)

Table 1: Simulation parameters of PSO algorithms.

Base case of OPF for IEEE 30-bus (without line outage)

In Table 2, the total generator fuel cost obtained from the proposed method is lower than genetic algorithm (GA) [4], parallel self-adaptive differential evolution with augmented Lagrange multiplier (pSADE_ ALM) [9], classical economic dispatch and standard load flow (EDLF) [10], Dommel-Tinney (DT) [7], modified particle swarm optimization (MPSO) [11], PSO [12], improved particle swarm optimization (IPSO) [13], and Tabu Search (TS) [14] (Table 2). In addition, the proposed SOHPSO-TVAC renders better solutions and requires less CPU time than basic particle swarm optimization (BPSO), particle swarm optimization with time-varying inertia weight (PSO-TVIW), and particle swarm optimization with time-varying acceleration coefficients (PSO-TVAC) as shown in Table 3. In Figure 3, SOHPSOTVAC converges to a better solution in a faster manner than BPSO, PSO-TVIW, and PSO-TVAC.

Power Output (MW) GA [4] pSADE_ALM [9] TS [14] EDLF         [10] DT      [7] MPSO[11] PSO [12] IPSO  [13] SOHPSO TVAC
PG1 179.39 123.61 176.04 192.65 138.56 176.44 - 198.69 177.72
PG2 48.83 61.92 48.76 48.92 57.56 48.82 - 36.16 47.78
PG5 21.84 30.40 21.56 19.26 24.56 21.48 - 17.64 25.37
PG6 21.75 34.74 22.05 10.58 35.00 21.99 - 11.45 14.74
PG11 12.05 20.66 12.44 10.79 17.93 12.17 - 12.15 13.2
PG13 12.36 18.30 12.00 12.24 16.91 12.00 - 11.87 14.66
PLOSS - - - 11.04 7.13 - 10.08 9.12 9.49
Total cost ($/h) 803.5 802.40 802.29 805.45 813.74 802.40 802.19 827.13 802.03
CPU Time (sec) - - - - - - - 926 29.43

Table 2: Comparison of total cost and computational time of IEEE 30-bus system (without line-outage).

Power Output (MW) BPSO PSO-TVIW PSO-TVAC SOHPSO-TVAC
PG1 176.911 175.962 172.44 177.716
PG2 50.384 45.786 49.105 47.78
PG5 21.424 20.636 17.03 25.367
PG6 20.138 27.757 22.136 14.742
PG11 12.07 10.354 17.147 13.2
PG13 12.568 13.683 15.505 14.657
PLOSS 11.925 10.738 9.620 9.493
Total cost ($/h) 803.13 802.11 803.56 802.03
CPU Time (sec) 35.15 33.756 35.82 29.43

Table 3: Comparison of different PSO algorithms of IEEE 30-bus system (without line-outage).

global-journal-technology-Convergence-characteristics-different-PSO

Figure 3: Convergence characteristics of different PSO.

SCOPF on IEEE 30-bus system

From the contingency analysis on IEEE 30-bus system, it is found that each line outage from line 1-3 and line 3-4 result in overload in other lines. The power on the overloaded lines and the calculated value of severity index for each contingency are given in Table 4. Two-line outages 1-3 and 3-4 are the most severity. Table 5 shows all results obtained in 50 trial runs and giving zero-severity indices but the minimum fuel cost and CPU time are obtained by the proposed SOHPSO-TVAC based SCOPF. The results have shown that the SOHPSO-TVAC algorithm achieves the lower total generator fuel cost with zero-severity indices when compared with other methods.

Line outage Overloaded          lines Line flow (MVA) Line flow limit (MVA) Severity            Index
1-3 1-2 270.81 125 7.562
2-4 86.44 75
2-6 93.08 75
3-4 1-2 267.89 125 7.413
2-4 85.39 75
2-6 95.57 75

Table 4: Summary of contingency analysis for IEEE 30-bus System.

Approach Line outage Best Cost ($/h) Average Cost ($/h) Worst Cost ($/h) CPU Time (sec)
MFEP [2] 1-3 1245.1 - - 59.58
CEP [2] 1241.1 - - 59.06
FEP [2] 1233.4 - - 57.38
BPSO 1217.6 1263.9 1297.3 57.68
PSO-TVIW 1237.5 1288.3 1321.5 55.32
PSO-TVAC 1224.3 1295.6 1345.7 49.55
SOHPSO-TVAC 1215.4 1321.5 1387.1 45.95
FEP [2] 3-4 1242.0 - - 61.25
MFEP [2] 1240.6 - - 63.37
CEP [2] 1229.7 - - 62.15
BPSO 1246.9 1254.3 1267.5 62.82
PSO-TVIW 1237.8 1245.5 1252.3 61.36
PSO-TVAC 1232.4 1241.8 1248.1 60.57
SOHPSO-TVAC 1228.6 1337.4 1406.8 60.43

Table 5: Comparison of best results IEEE 30-bus system (with line outage either no. 1-3 or 3-4).

SCOPF on IEEE 118-bus system

In this case, the proposed algorithm is used for corrective control under a contingency state. The proposed method is applied to alleviate the lines overload under contingency condition on the IEEE 118-bus system. From the contingency analysis, it is found that line outages 8-5 and 64-65 result in overload on other lines. The power flow on the overloaded line and the calculated value of severity index for each contingency are given in Table 6. The IEEE 118-bus test system consists of 54 generator buses and 186 transmission lines [8,15-17]. Contingency analysis is performed on the system and the top two-severe contingency cases are shown in Table 6 along with the overloaded lines and the severity index. The CEP, FEP, MFEP, CPSO, PSO-TVIW, PSO-TVAC and SOHPSO-TVAC based SCOPF are applied to reschedule the generator output to minimize generator fuel cost with the least severity index. Table 7 shows from 50 independent trail runs and the proposed SOHPSO with TVAC method obtains the best total fuel cost than the other methods.

Line outage Overloaded lines Line flow (MVA) Line flow limit (MVA) Severity index
8-5 12-14 107.187 100 6.2181
13-15 103.659 100
12-16 143.441 130
15-17 223.657 200
16-17 160.625 130
64-65 65-66 172.655 100 4.1663
66-67 108.871 100

Table 6: Summary of contingency analysis for IEEE 118-bus System.

Method Line Outage Best Cost ($/h) Average Cost ($/h) Worst Cost ($/h) CPU Time    (sec)
MFEP [2] 8-5 23,882 - - 110.43
FEP [2] 23,528 - - 108.57
CEP [2] 22,213 - - 109.35
BPSO 22,569.4 24,789.3 27,342.9 109.75
PSO-TVIW 22,441.3 23,478.8 24,552.4 107.84
PSO-TVAC 23,347.4 24,463.5 25,532.6 108.21
SOHPSO-TVAC 22,117.3 23,462.9 24,348.5 107.29
MFEP [2] 64-65 24,045 - - 112.56
FEP [2] 24,042 - - 110.46
CEP [2] 22,712 - - 111.32
BPSO 21,996 22,754.3 23,452.8 110.95
PSO-TVIW 22,188.14 23,475.3 24,772.5 109.71
PSO-TVAC 22,934.69 24,389.2 25,843.6 110.63
SOHPSO-TVAC 21,832.56 23,248.4 24,432.5 109.48

Table 7: Comparison of best results on IEEE 118-bus system (with line outage either no. 8-5 or 64-65).

Conclusion

In this paper, a self-organizing hierarchical particle swarm optimization with time-varying acceleration coefficients has been efficiently solving SCOPF problem. The proposed SOHPSO-TVAC method reinitializes the velocity vector when it stagnates and properly balances between the local and global exploration. Test results on the IEEE 30-bus and 118-bus systems indicate that the proposed SCOPF method can find better solutions than the other methods in a faster convergence. Therefore, the proposed SOHPSO with TVAC is potentially suitable for online SCOPF implementation.

Acknowledgement

This research is funded by Vietnam National University HoChiMinh City (VNUHCM) under grant number C2014-20-24.

References

Select your language of interest to view the total content in your interested language
Post your comment

Share This Article

Article Usage

  • Total views: 12921
  • [From(publication date):
    December-2014 - Nov 14, 2019]
  • Breakdown by view type
  • HTML page views : 9026
  • PDF downloads : 3895
Top