Professional Documents
Culture Documents
1 s2.0 S2405896315030104 Main
1 s2.0 S2405896315030104 Main
not available in the training of the ANN; such limitation is where A is 4n × 4n matrix and equals of f / X while B is
overcome by FL. Several meta-heuristic optimization 4n × m matrix and equal f / U . Both A and B are computed
methods have also developed in the last decades. The various
algorithms based on these methods such as Genetic at a certain operating point. X is 4n × 1 state vector and U
Algorithm (GA) (Abdel-Magid et al., 1999), (Abdel-Magid is m × 1 input vector (Abido 2000).
and Abido, 2003), Tabu Search (TS) (Abdel-Magid et al.,
2000), Simulated Annealing (Abido, 2000), Particle Swarm 2.2 PSS Structure
Optimization (PSO) (Abido, 2002), Evolutionary
Programming (Abido and Abdel-Magid, 2002) and other The PSS structure is mainly a composite set of gain, washout
have been widely used to the multimachine PSSs design. filter and the phase compensator block. The output signal of
These methods produce satisfactory results for the any PSS is a voltage signal. The stabilizer gain is an
optimization of PSSs parameters. The applications of these important factor that determines the amount of damping
methods provide some degree of robustness to variation in provided by the PSS. The washout block is designed as a
system parameters, configurations and wide range of loading high-pass filter to reset the steady state offset of the terminal
conditions. These methods have problem of premature voltage. The higher value of washout time constant also
convergence, slow convergence and to be trapped in local improves the overall terminal voltage response during system
optima to obtain the optimum solution. islanding conditions. In addition, two lead-lag blocks are
used to eliminate the delay between the excitation and the
In this paper, latest meta-heuristic based CS algorithm is electrical torque signals. The output of the PSS must be
applied for optimizing parameters of multimachine PSS. The limited to prevent the PSS acting to counter the action of
main advantage of CS algorithm over other meta-heuristic AVR. It may even be desirable to trip the PSS in case
algorithm is that there are only two parameters, the of load rejection. The structure of PSS can be described as:
population size n, and the probability pa. Once n is fixed, pa
essentially controls the elitism and the balance of the sT w (1 sT1i ) (1 sT3 i )
U i K i wi (3)
randomization and local search (Xin-She et al. 2009). A 1 sT w (1 sT 2 i ) (1 sT 4 i )
multiobjective eigenvalue based optimization problem is
formulated for robust PSS design with suitable constraints. where Tw, ΔUi and Δwi are the washout time constant, the
The parameters of stabilizers are tuned simultaneously to PSS output signal at the ith machine and the speed deviation
shift the unstable or poorly damped electromechanical mode of ith machine respectively. In this paper, the values of time
eigenvalues of all operating conditions to a D-shaped zone in constants Tw, T2, and T4 are prespecified. The stabilizer gain
the left half of the s-plane in such a way that the relative Ki and time constants T1i and T3i are remained to be
stability is improved. The effectiveness of the CSPSS is determined.
tested on a three-machine, nine-bus power system under
various operating conditions and compared with GAPSS and 2.3 Objective Function
PSOPSS through time domain simulation, eigenvalues
analysis and performance indices. To maintain stability, provide greater damping and damping
ratio to electromechanical modes, the parameters of PSS may
2. MATHEMATICAL FORMULATION OF PROBLEM be selected to minimize the following multi-objective
function:
2.1 Power System Model np np
2 2
J ( 0 i , j ) ( 0 i , j ) (4)
The complex nonlinear power system model can be j 1 i , j 0 j 1 i , j 0
formulated by a set of nonlinear differential equations. where σi,j and ξi,j are real part and damping ratio of the ith
eigenvalue of the jth operating point respectively, subjected
X f ( X ,U ) (1) to the constraints that finite bounds are power system
where X is state vector composite of variables stabilizer parameters. The value of σ0 and ξ0 represent the
' T desirable level of system damping factor and damping ratio.
[ , w , E q , E fd ] and U is input vector of variable. Here, δ, w, This will place the system closed-loop eigenvalues in the D-
Eq
'
and Efd are the rotor angle, speed, the internal voltage and shape sector characterized by σi,j ≤ σ0 and ξi,j > ξ0 as shown in
Fig. 1. The design problem can be formulated as the
the field voltage respectively. In the design of PSS’s, the U is following constrained optimization problem, where
the output signal of PSSs and linearized incremental models constraints are the PSS parameters bounds:
around an equilibrium point are usually used (Anderson et al.
2003). Therefore, the state equation of a power system with n Minimize J subject to
machine and m stabilizers can be written as: m in m ax
Ki Ki Ki (5)
X A X BU (2) m in
T1i T1i
m ax
T1i (2) (6)
144
December 9-11, 2015. Delhi, India
T3 i
m in
T3 i T3 i
m ax
(7) = 1. In (8), first term represents the current location and
second term represents the transition probability given by
In this paper, the values of β and ξ0 are selected as –2.5 and random walk of Markov chain principle and represents
0.15 respectively. There are six parameters to be optimized, entry wise multiplication.
namely Ki, T1i and T3i, i = 2, 3. Typical ranges of the
optimized parameters are set as [0.01–20] for Ki and [0.06– The Lévy flight essentially provides a random walk while the
0.8] for T1i and T3i. The values of time constants Tw, T2, and random step length is drawn from a Lévy distribution
T4 are set as 5, 0.05 s, and 0.05 s respectively (Abido, 2000).
Lévy ~ u = t–λ, (1 < λ ≤ 3) (9)
which has an infinite variance with an infinite mean. Here the
steps essentially for a random walk process with power law
step-length distribution with a heavy tail (Xin-She and Deb,
2009) found that the convergence rate was not strongly
affected by the value of pa and they suggested setting pa =
0.25.
Algorithm 1 Cuckoo search (CS)
Objective function f(x), x = (x1, x2, ….., xd)T
Generate initial population of n host nests xi (i = 1, 2, ..., n)
Fig. 1. A D-shape zone in the left half of s-plane where for all xi do
σi,j ≤ σ0 and ξi,j > ξ0 Calculate the fitness Fi = f(xi)
end for
3. CUCKOO SEARCH (CS) while (t < MaxGeneration) or (stop criterion)
do
The CS algorithm is a population (nest) based efficient, Generate a cuckoo egg (xj) by taking Lévy flights from
robust and simple heuristic search algorithm which has been
proposed by Yang and Deb (Xin-She and Deb, 2009). The random nest and evaluate fitness Fj = f(xj)
algorithm is inspired by breeding strategy of some cuckoo Choose a random nest among n (say, i)
species and in the meantime combining the Lévy flight if (Fj > Fi) then
behaviour discovered in some birds and fruit flies. At basic xi ← x j
level, cuckoos lay their eggs in the nests of other host birds of
Fi ← Fj
different species. The host bird may discover that the eggs are
not its own then they either throw away the alien egg or end if
abandon the nest completely. To apply this as an optimization Abandon a fraction (pa) of worse nests
tool, Yang and Deb (Walton et al., 2011) used three idealized Built new nests at new locations by taking Lévy flights
rules: to replace the nest lost ;
Each cuckoo lays one egg at a time and dumps it egg in a Evaluate the fitness of new nest and rank the solutions
random nest which represents a set of solution co-ordinates, with keep the best
The best nest with high quality/fitness of eggs will carry end while
over to the next generation;
4. THREE-MACHINE NINE-BUS POWER SYSTEM
The number of available host nests is fixed and the alien
egg is discovered by the host bird with a probability pa ϵ (0,
1). 4.1 Test System
For simplicity, this last assumption can be approximated by In this section, the CS algorithm is compared for designing
the fraction pa of the n nests are replaced by new nests (with the PSS parameters with optimized PSS using GA and PSO.
new random solutions). The steps involved in cuckoo search In this example, the three-machine, nine-bus system (WSCC
from these rules are shown in Algorithm 1 (Xin-She and Deb,
system) shown in Fig. 2 is considered and whose data are
2009).
given in (Anderson and Fouad, 2003). Each machine is
When generating new egg or solutions in CS, a Lévy flight is represented by a fourth-order nonlinear model. To identify
performed using the coordinates of an egg selected randomly. the optimum location of PSS’s in multimachine system the
This step can be represented as participation factor method (Hsu and Chen, 1987) and the
sensitivity of PSS effect method (Zhou et al. 1991) was used.
( t 1) (t )
xi xi L evy ( ) (8) Both methods result indicate that G2 and G3 are the optimum
location for installing PSS’s in WSCC system.
where α > 0 is the step size which should be related to the
scales of problem of interests. In most of cases, we can use α
145
December 9-11, 2015. Delhi, India
146
December 9-11, 2015. Delhi, India
( t (| w
2
IS T E 12 | | w 23 | | w 31 |)) dt (10)
0
t
(| w
2
IS E 12 | | w 23 | | w 31 |) dt (11)
0
where Δw12 = Δw1 - Δw2, Δw23 = Δw2 - Δw3 and Δw31 = Δw3 -
Δw1
The ISTE and ISE are calculated for case 3 loading
conditions and the results are listed in Table 8.
6. CONCLUSIONS
This paper presents the CS algorithm to design robust PSS
parameters for multimachine system to improve
simultaneously the damping factor and damping ratio of low
frequency oscillations. The tuning of PSSs parameters
problem is developed as multiobjective function based on
eigenvalues. The presented objective function shifts
Fig. 4. Response of w23 for case 3 load simultaneously the electromechanical mode eigenvalues and
damping ratio at wide range of operating conditions to a D-
shape zone in the left half of the s-plane. The main advantage
of CS algorithm is that the number of required parameters
(pa) to be tuned is less than that of GA and PSO thus it is
potentially more generic to adapt to a wider class of
optimization problem. It is the dominant effect of CS
algorithm as compare to other meta-heuristic algorithms.
Simulation results and performance indices demonstrate the
robustness and relative stability of the CSPSS, which is
promising with GAPSS and PSOPSS over a different
operating condition to reduce low frequency oscillations.
REFERENCES
Abdel-Magid, Y.L. and Aly, G.M. (1983). Two-Level
Optimal Stabilization in Multi-Machine Power Systems.
Fig. 5. Response of w31 for case 3 load Journal of Electric Power Systems Research, 6, 3341.
Abdel-Magid, Y.L., Abido, M.A., and Mantawy, A.H.
From these figures, it can be seen that CSPSS have better (2000). Robust Tuning of Power System Stabilizers in
performance compared to GAPSS and PSOPSS for low Multimachine Power System. IEEE Transactions on
frequency oscillations under wide range of different operating Power System, 15 (2), 735–740.
conditions and severe disturbances. Moreover, two Abdel-Magid, Y.L., Abido, M.A., Al-Baiyat, S. and
performance indices, Integral of the Squared Time Multiplied Mantawy A.H. (1999). Simultaneous Stabilization of
Error (ISTE) and Integral Squared Error (ISE) are considered Multimachine Power Systems via Genetic Algorithms.
for the proposed stabilizers and that reflects the settling time IEEE Transactions on Power System, 14, 1428–1439.
and overshoot. Both indices are given as: Abdel-Magid, Y. L. and Abido, M. A. (2003). Optimal Multi-
Objective Design of Robust Power System Stabilizers
Using Genetic Algorithms. IEEE Transactions on Power
System, 18 (3), 1125–1132.
147
December 9-11, 2015. Delhi, India
Abido, M.A. (2000). Robust Design of Multimachine Power Xin-She, Y and Deb, S. (2009). Cuckoo Search via Levy
System Stabilizers Using Simulated Annealing. IEEE Flights. World Congress on Nature & Biologically
Transactions on Energy Conversions, 15(3), 297–304. Inspired Computing, NaBIC, 210–14.
Abido, M.A. (2002). Optimal Design of Power System You, R., Eghbali, H.J. and Nehrir, M.H. (2003). An Online
Stabilizers Using Particle Swarm Optimization. IEEE Adaptive Neurofuzzy Power System Stabilizer for
Transactions on Power System, 17 (3), 406–413. Multimachine Systems. IEEE Transactions on Power
Abido, M.A. and Abdel-Magid, Y.L. (2002). Optimal Design System, 18 (1), 128–135.
of Power System Stabilizer Using Evolutionary Zhou E, Z., Malik, O.P. and Hope, G.S. (1991). Theory and
Programming. IEEE Transactions Energy Conversions, Method for Selection of Power System Stabilizer
17 (4), 429–436. Location. IEEE Transaction on Energy Conversion, 6
Anderson, P.M. and Fouad, A.A. (2003). Power System (1), 170–176.
Control and Stability. Piscataway, NJ: IEEE Press.
Bollinger, K. E., Laha A., Hamilton R. and Harras, T. (1975). APPENDIX
PSS Design Using Root Locus Methods. IEEE
Transactions on Power Apparatus and Systems, 94 (5), The system data are as shown below:
1484–1488.
Chow, J.H. and Sanchez-Gasca, J.J. (1989). Pole-Placement Excitation system parameters: KA = 100; TA = 0.05 s.
Designs of Power System Stabilizers. IEEE Transactions The following GA parameters were used in the search:
on Power System, 4, 271–277.
DeMello, F.D. and Concordia, C. (1969). Concepts of Population size = 100; maximum number of generations =
Synchronous Machine Stability as Affected by 100; crossover probabilities = 0.75; mutation = adaptive
Excitation Control. IEEE Transactions on Power feasible.
Apparatus and Systems, 88 (2), 316–329.
Ghosh, A., Ledwich G., Malik O.P. and Hope G.S. (1984). The following PSO parameters were used in the search:
Power System Stabilizer Based on Adaptive Control Population size = 100; maximum number of generations =
Techniques. IEEE Transactions on Power Apparatus 100; c1 = c2 = 2; wmin = 0.4, wmax = 0.9.
and Systems, 103, 1983-1989.
Gibbard, M.J. (1991). Robust Design of Fixed-Parameter The following CS parameters were used in the search:
Power System Stabilizers over a Wide Range of
Operating Conditions. IEEE Transactions on Power Population size (n) = 100; maximum number of generations =
System, 6 (2), 794–800. 100; probability (pa) = 0.25.
Hsu, Y.Y. and Chan, W.C. (1983). Stabilization of Power
Systems Using Variable Structure Stabilizer. Journal
Electrical Power System Research, 6 (2).
Hsu, Y.Y. and Chen, C.L. (1987). Identification of Optimum
Location for Stabilizer Applications Using Participation
Factors. IEE Proceeding, Pt. C, 134 (3), 238–244.
Hsu, Y.Y. and Cheng, C.H. (1990). Design of Fuzzy Power
System Stabilizers for Multimachine Power Systems.
IEE Proceedings on Generation, Transmission,
Distribution, 137 (3), 233–238.
Hsu, Y.Y. and Chen, Chao-Rong (1991). Tuning of Power
System Stabilizer Using an Artificial Neural Network.
IEEE Transactions on Energy Conversion, 6 (4), 612-
618.
Kundur, P. (2011). Power System Stability and Control,
Twelfth reprint, Tata McGraw-Hill Education Pvt. Ltd.,
New Delhi, India.
Walton S., Hassan O., Morgan K. and Brown, M.R. (2011).
Modified Cuckoo Search: A New Gradient Free
Optimization, Chaos, Solutions & Fractals, 44 (9), 710-
718.
Wu, C.J. and Hsu, Y.Y. (1988). Design of Self-Tuning PID
Power System Stabilizer for Multimachine Power
Systems. IEEE Transactions on Power System, 3 (3),
1059-1064.
148