IEE Proc.-Gener. Transm. Distrib., Vol. 150, No. 5, September 2003 543
We propose a hybrid algorithm to deal with the OPF The LP problem (3) is solved for Dx. The value of: x is
problem with multimodal characteristic. The algorithm is updated: xk+1 xk+Dx. Then, a power ow is executed.
structured with two stages. The COA is used to perform a The OPF problem (1) is linearised again at the updated
global search in the rst stage. To accelerate local operating point xk+1, and the procedure is repeated until
convergence and rapidly generate an exact solution, a linear convergence is achieved: 77xk+1xk77rd.
PCPDIP algorithm is subsequently adopted in the second The linearised sub-problem (3) is solved by the PCPDIP
stage. The algorithm is capable of determining the global algorithm.
optimum solution to the OPF problem, and is not sensitive
to starting points. To show the feasibility and potential of 3 Chaos optimisation algorithm
the proposed algorithm over the COA and SLP alone,
IEEE-14, -30 and -57 bus test systems with multimodal 3.1 Chaos variables
objective functions are used in this paper. The results of the Chaos variables are usually generated by the well known
studies of the hybrid proposed algorithm are compared with logistic map. The logistic map is a one-dimensional
those obtained from the COA and SLP alone. quadratic map dened by
gk 1 bgk1 gk 4
2 Two-stage hybrid algorithm
where b is a control parameter and 0rg(0)r1. Despite the
The idea is to combine two of the COA and SLP in order to apparent simplicity of the equation, the solution exhibits a
merge their advantages and reduce their disadvantages. The rich variety of behaviours. For b 4, system (4) generates
COA takes the place of the rst stage of the search, chaotic evolutions. Its output is like a stochastic output, no
providing the potential for the nonconvex OPF problem, value of g(k) is repeated and the deterministic equation is
and the second stage of the PCPDIP algorithm is sensitive to initial conditions. Those are the basic char-
subsequently adopted to rapidly generate a precise solution acteristics of chaos.
after the COA has generated a solution near the global
minima. The OPF problem is solved by the interior point 3.2 Optimisation algorithm
method as a sequence of linearised sub-problems in the First, we use the carrier wave method to make optimisa-
neighbourhood of the global minima. The hybrid algorithm tion variables vary to chaos variables. Second, amplify
is implemented as follows. the ergodic area of chaotic motion to the variation
ranges of every controllable variable, because the chaos
2.1 First stage of hybrid algorithm system (4) has a certain ergodic area of 01. Finally, use the
A global search is performed in the rst stage. To solve the chaos search method to optimise problem (2). The following
OPF problem using the COA, the constrained optimisation pseudocode algorithm summarises the components of the
problem (1) is transformed to the following form: COA.
Xm Step 1: Initialise gi (0), 0rgi (0)r1, i 1,y, nc, which have
P x; s f x s max0; hi x small differences.s40 and the positive integers N1, N2 are
i1 specied.
Step 2: Chaos variable gi (0) is mapped into the variance
ai x i b i i 1; 2; ; nc 2 ranges of optimisation variables by the following
where P(x, s) is the nondifferentiable exact penalty equation:
function; s is a penalty parameter; hi (x) is the functional xi 0 ai gi 0bi ai i 1; . . . ; nc 5
inequality constraint or simple inequality constraint on *
dependent state variables; ai and bi are the upper and lower Let x x(0), and compute the value of the P(x, s),
bounds of controllable variables; nc is the number of P* P(x(0),s).
controllable variables; m is the number of inequality Step 3: Set iteration number as k 1.
constraints. To deal with the equality constraints, g(x) 0, Step 4: Carry out chaos search by using the rst carrier
it is necessary to solve the power ow problem numerous wave.
times during the solution of the stage. Do
The problem (2) is equivalent to the OPF problem (1)
when s is sufciently large. The COA is used to optimise gi (k) 4gi (k1)(1gi (k1)) i 1,y,nc
problem (2). Through global search of the COA, the trial xi (k) ai+gi (k)(biai) i 1,y,nc
solution of the OPF problem is driven to the point near the If P(x(k),s)rP* then x* x(k) and P* P(x(k),s)
global minima.
Else if P(x(k),s)ZP* then give up x(k)
2.2 Second stage of hybrid algorithm k k+1
The successive linearisation technique is employed to Loop until P* does not improve after N1 searches.
perform a local search in the stage. We use the solution
that the COA has generated in the neighbourhood of the
global minima as a starting point, and solve the OPF Step 5: Perform chaos search by using the second carrier
problem (1) through SLP. Assuming that xk is a current wave.
point of SLP, the OPF problem (1) is linearised at xk to Do
form a linear programming (LP) problem:
gi (k) 4gi (k1)(1gi (k1)) i 1,y,nc
Minimise rf xk T Dx xi k x i ai gi k i 1; . . . ; nc
s:t: Jxk Dx 0 If P(x(k),s)rP* then x* x(k) and P* P(x(k),s)
hxk Hxk Dx 0 3 Else if P(x(k),s)ZP* then give up x(k)
where k is the iteration counter of SLP, Jij qg(x)i/qxj and k k+1
Hij qh(x)i/qxj. Loop until P* does not improve after N2 searches.
544 IEE Proc.-Gener. Transm. Distrib., Vol. 150, No. 5, September 2003
Step 6: Stop the search process and put out x* as the best So the Newton direction can be obtained by solving
solution. 2 32 3
It should be noted that x* is the best solution up to now. A 0 0 0 0 Dx
During the second carrier wave, ai is a very important 6I I 0 0 7 6 7
6 0 7 6 Dy 7
parameter, which adjusts small ergodic ranges around x*. 60
6 A T
0 I I 7 6 Ds 7
7 6
7
4Z 0 0 X 0 5 4 Dz 5
0 0 W 0 S Dw
4 PCPDIP algorithm 2 3
b Ax
It is now widely accepted that an infeasible primal-dual 6 u xs 7
6 7
interior point (PDIP) method is a powerful tool for solving 6c A y z w7
6 T
7
large LP problems. The method used in this paper applies a 4 me XZe 5
second-order predictorcorrector technique [10] to make the me SWe 10
PDIP method run faster.
The linearised OPF problem in Section 2 can also be Once direction (Dx, Dy, Ds, Dz, Dw) has been computed, the
written as the following general LP problem: maximum step sizes aP and aD that maintain non-negativity
of variables in the primal and dual spaces are found. Next,
Minimise cT x the variables are updated by:
s:t: Ax b xk1 xk a0 aP Dx
xsu
sk1 sk a0 aP Ds
x;s
0 6
yk1 yk a0 aD Dy
IEE Proc.-Gener. Transm. Distrib., Vol. 150, No. 5, September 2003 545
2 32 3
A 0 0 0 0 Dxc Table 1: Characteristics of IEEE test systems
6I 0 7 6 7
6 0 I 0 7 6 Dyc 7
60 AT 0 I I 7 6 Dsc 7 System Lines Generators Transformers Total
6 76 7
4Z 0 0 X 0 5 4 Dzc 5 MW/MVAR
546 IEE Proc.-Gener. Transm. Distrib., Vol. 150, No. 5, September 2003
Table 3: Iterations and computational time of COA and Table 5: Average iterations and CPU times of hybrid
SOA algorithm
systems, only the local optimum solutions were gained by more effective performance. Compared with the SLP the
SLP, while the near global optimum solutions were hybrid algorithm can guide SLP to the global optimum
obtained by the COA. There have been savings of using the COA and obtain cheaper system costs.
37.29% and 7.69% in the total system costs of the two
test systems from the global optimum to the local minima. 6 Conclusions
The COA provides cheaper costs than SLP. This demon-
strates that SLP will usually become trapped in local We have proposed a hybrid algorithm based on the COA
minima if the solution surface is multimodal. The global and SLP for solving OPF problems with multimodal
optimum will be found by SLP if the starting point is in the characteristic. The COA performs a global search in the rst
neighbourhood of the global optimum. However, the COA stage. To accelerate local convergence, the PCPDIP
is not sensitive to starting points and can gain the global algorithm is subsequently adopted in the second stage.
optimum but takes a longer computational time. The performance of the hybrid algorithm has been
To accelerate local convergence and rapidly generate an demonstrated by its application to the IEEE -14, -30 and
exact solution, a hybrid COA and SLP algorithm was -57 bus test systems with complex objective functions. The
applied to solve the OPF problems. In this simulation, the algorithm is capable of determining the global optimum
controlling parameters N1, N2 are set to 100, 50 for the solution for OPF problems. A comparative study between
IEEE-14 and -30 bus test systems, and 300, 100 for the hybrid algorithm and the COA or SLP alone has been
the IEEE-57 bus network, respectively. The other para- conducted. The results conrm the superiority of the
meters remain the same. The hybrid algorithm was also run algorithm. The hybrid algorithm is promising and is
100 times. The minimum, maximum and average of the applicable to other power system optimisation problems.
optimal costs are given in Table 4. Table 4 shows that the
hybrid algorithm converges to almost the same optimum
solution for all test systems. Table 5 provides the average 7 References
iterations and computational time from 100 trials. From the 1 Dommel, H.W., and Tinney, W.F.: Optimal power ow solutions,
table it can be seen that the COA in the rst stage takes IEEE Trans. Power Appar. Syst., 1968, 87, (10), pp. 18661876
fewer iterations and less computational time in obtaining a 2 Alsac, O., Bright, J., Prais, M., and Scott, B.: Further developments
in LP-based optimal power ow, IEEE Trans. Power Syst., 1990, 5,
solution near the global optimum. To generate an exact (3), pp. 697711
solution, the successive linearisation technique in the second 3 Burchett, R.C., Happ, H.H., and Vierath, D.R.: Quadratically
convergent optimal power ow, IEEE Trans. Power Appar. Syst.,
stage requires 4 or 5 iterations in the neighbourhood of the 1984, 103, (11), pp. 32673275
global optimum solution. So the total computational time 4 Sun, D.J., Ashley, B., Brewer, B., Hughes, A., and Tinney, W.F.:
of the hybrid algorithm is far less than for the COA. In Optimal power ow by Newton approach, IEEE Trans. Power
Appar. Syst., 1984, 103, (10), pp. 28642880
terms of computational time, as shown in Tables 3 and 5, 5 Quintana, V.H., Torres, G.L., and Medina-Palomo, J.: Interior-point
for the IEEE-14, -30 and -57 bus systems the hybrid methods and their applications to power systems: a classication of
algorithm performs best by saving 17.86%, 19.30% and publications and software codes, IEEE Trans. Power Syst., 2000, 15,
(1), pp. 170176
43.90 CPU time of the COA. From Tables 25, compared 6 Yuryevich, J., and Wong, K. P.: Evolutionary programming based
with the COA the hybrid proposed algorithm can provide a optimal power ow algorithm, IEEE Trans. Power Syst., 1999, 14,
(4), pp. 12451250
7 Gomes, J.R., and Saavedra, O.R.: Optimal reactive power dispatch
using evolutionary computation: extended algorithms, IEE Proc.,
Gener. Trans. Distrib., 1999, 146, (6), pp. 586592
Table 4: Statistical performance of hybrid algorithm 8 Jefferies, D.J., Deane, J.H.B., and Johnstone, G.G.: An introduction
to chaos, Electron. Commun. Eng. J., 1989, 1, (3), pp. 115123
System Minimum, $ Maximum, $ Average, $ 9 Li, B., and Jiang, W.: Optimizing complex functions by chaos search,
Cybern. Syst., 1998, 29, (4), pp. 409419
10 Mehrotra, S.: On the implementation of a primal-dual interior point
IEEE-14 868.98 869.09 869.03 method, SIAM J. Optim., 1992, 2, pp. 575601
IEEE-30 918.18 920.58 919.47 11 Liu, S., and Hou, Z.: Weighted gradient direction based chaos
optimization algorithm for nonlinear programming problem. Proc.
IEEE-57 4669.72 4671.25 4670.12 4th World Congress on Intelligent control and automation, Shanghai,
China, June 2002, pp. 17791783
IEE Proc.-Gener. Transm. Distrib., Vol. 150, No. 5, September 2003 547