Professional Documents
Culture Documents
Expert Systems With Applications: John G. Vlachogiannis, Jacob Østergaard
Expert Systems With Applications: John G. Vlachogiannis, Jacob Østergaard
Reactive power and voltage control based on general quantum genetic algorithms
John G. Vlachogiannis a,*, Jacob Østergaard b
a
Center for Electric Technology (CET), Department Electrical Engineering, Technical University of Denmark (DTU), Elektrovej Building 326, Room 122, DK-2800, Kgs. Lyngby, Denmark
b
Center for Electric Technology, (CET) Department Electrical Engineering, Technical University of Denmark (DTU), Elektrovej Building 325, Room 054, DK-2800 Kgs. Lyngby, Denmark
a r t i c l e i n f o a b s t r a c t
Keywords: This paper presents an improved evolutionary algorithm based on quantum computing for optimal
Reactive power control steady-state performance of power systems. However, the proposed general quantum genetic algorithm
Steady-state performance (GQ-GA) can be applied in various combinatorial optimization problems. In this study the GQ-GA deter-
Meta-heuristic techniques mines the optimal settings of control variables, such as generator voltages, transformer taps and shunt
Genetic algorithm
VAR compensation devices for optimal reactive power and voltage control of IEEE 30-bus and 118-bus
Quantum mechanics computation
systems. The results of GQ-GA are compared with those given by the state-of-the-art evolutionary com-
putational techniques such as enhanced GA, multi-objective evolutionary algorithm and particle swarm
optimization algorithms, as well as the classical primal-dual interior-point optimal power flow algorithm.
The comparison demonstrates the ability of the GQ-GA in reaching more optimal solutions.
Ó 2008 Elsevier Ltd. All rights reserved.
0957-4174/$ - see front matter Ó 2008 Elsevier Ltd. All rights reserved.
doi:10.1016/j.eswa.2008.07.070
J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126 6119
Q min max
Ci 6 Q Ci 6 Q Ci ; i ¼ 1; 2; . . . ; NC; ð9Þ
2. Reactive power and voltage control
where NC is the number of switchable VAR sources.
The proposed GQ-GA is tested and compared with other EA and
conventional OPF algorithms on optimal steady state performance Transformer constraints: Transformer tap settings t are bounded
of power systems in terms of minimization of (a) power losses in as follows:
transmission lines and (b) sum of voltage deviations on load busses
while satisfying several equality and inequality constraints. Since t min
i 6 ti 6 t max
i ; i ¼ 1; 2; . . . ; NT; ð10Þ
the main focus of this paper is the performance evaluation of the where NT is the number of transformers.
first introduced GQ-GA, two nonlinear optimization problems are
separately studied. It is noticeable that in the case of minimization Functional operating constraints: This term refers to the con-
of sum of voltage deviations, the objective function is very sensi- straints of load voltages at load buses VL and transmission line
tive to the control variables. Thus, a clearer picture of the effective- loadings SL as follows:
ness of the proposed algorithm is given.
The first objective is to minimize the real power losses in trans- V min
Li 6 V Li 6 V max
Li ; i ¼ 1; 2; . . . ; Nd; ð11Þ
mission lines that can be expressed as
SLi 6 Smax
Li ; i ¼ 1; 2; . . . ; Nl: ð12Þ
X
Nl
The inequality constraints (8), (11) and (12) are included in the
J 1 ¼ PLoss ðx; uÞ ¼ Pl ; ð1Þ
l¼1
objective functions (1) and (2) as penalty factors.
where x is the vector of depended variables, u is the vector of con- 3. Quantum computing concept
trol variables, Pl is the real power losses at line-l and Nl is the num-
ber of transmission lines. The basic concept of quantum computing is addressed in this
The second objective is to optimize the voltage profile of the section (Han & Kim, 2000, 2002, 2004):
power system. This is realized by minimization of the sum of volt- The smallest unit of information stored in a two-state quantum
age deviations at load buses that can be expressed by computer is called a quantum bit or qubit. A qubit may be in the
6120 J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126
‘‘1” state, in the ‘‘0” state, or in any superposition of the two (Hey, where A00. . .0, A00. . .1, . . . , A01. . .1, . . . , A11. . .1 are defined as
1999). The state of a qubit can be represented as (Fig. 1):
A00...0 ¼ a1 a2 . . . am ; A00...1 ¼ a1 a2 . . . bm ; . . . ; A01...0
jSi ¼ aj0i þ bj1i; ð13Þ
¼ a1 b2 . . . am ; . . . ; A11...1 ¼ b1 b2 . . . bm : ð18Þ
where a and b are complex numbers that specify the probability
amplitudes of the corresponding states and therefore are called
amplitude amplifications (Hey, 1999). The ja(t)j2 gives the probabil- 4. General quantum genetic algorithm
ity that the qubit will be found in the ‘‘0” state and jb(t)j2 gives the
probability that the qubit will be found in the ‘‘1” state. The state of In this section, the GQ-GA for reactive power and voltage con-
a qubit can be changed by the operation of a quantum gate. A quan- trol problems is performed. However, the presented GQ-GA can
tum gate is a reversible gate and can be represented as a unitary be applied in various other combinatorial optimization problems.
operator U acting on the qubit basis states satisfying U+U = UU+, The steps of the proposed GQ-GA are
where U+ is the Hermitian adjoint of U. There are several quantum
gates, such as the NOT gate, controlled NOT gate, rotation gate, Had- Step 1: Set t = 0.
amard gate, etc. (Hey, 1999). If there is a system of qubits, the sys- Step 2: Translate each control variable to a q-chromosome. It is
tem can represent many states at the same time. However, in the formed as shown in Fig. 1. If m binary bits are needed to
act of observing a quantum state, it collapses to a single state. A encode a q-chromosome, we will use a register of m-
number of different representations can be used to encode the solu- genes to represent all the possible states 2m of the quan-
tions onto individuals in evolutionary computation. The representa- tum machine, namely the possible states in the feasible
tions can be classified broadly as: binary, numeric, and symbolic. region of the optimization problem. In this study, there
The proposed GQ-GA uses the binary representation, adopted by are three regions in each q-chromosome (Fig. 2), one
Han and Kim (2004, 2002, 2000), called q-gene in this study, for for each set of control variables: (a) Gn-vector of gener-
the probabilistic representation of the smallest unit of information ation PV bus voltage magnitudes, VG, (b) tn-vector of
and a q-chromosome as a string of q-genes, which are defined transformer tap settings, t and (c) Q C n -vector of shunt
below: VAR compensations QC. Encoding is performed using dif-
A q-gene is defined as the smallest unit of information, and is ferent q-gene lengths for each set of control variables
defined with a pair of complex numbers (a, b) as depending on the desired accuracy (Fig. 2).
Step 3: Initialize a population of n q-chromosomes:
½a; bT ; ð14Þ
2 2
where jaj or jbj gives the probability that the q-gene will be found
in ‘‘0” or ‘‘1” state, respectively. Normalization of the state to unity Q ð0Þ ¼ fq1 ð0Þ; q2 ð0Þ; . . . ; qn ð0Þg: ð19Þ
guarantees that: jaj2 + jbj2 = 1.
Each q-chromosome with length m (m q-genes) is represented as
A q-gene may be in the ‘‘1” state, in the ‘‘0” state, or in a linear
superposition of the two (Fig. 1). The q-chromosome as a string of a1 ð0Þ a2 ð0Þ am ð0Þ
qi ð0Þ ¼ ... ði ¼ 1; 2; . . . ; nÞ; ð20Þ
q-genes is defined as b ð0Þ b ð0Þ b ð0Þ
1 2 m
a1 a2 am where aj(0), bj(0) are numbers representing amplitude amplifica-
; ð15Þ
b1 b2 bm tions of fundamental q-genes ‘‘0” or ‘‘1”, respectively, and jaj(0)j2
jaj j2 þ jbj j2 ¼ 1 ðj ¼ 1; 2 . . . ; mÞ: ð16Þ or jbj(0)j2 gives the probability the q-gene to be found in ‘‘0” or
‘‘1” state (16).
The representation of q-chromosome has the advantage of repre-
senting a linear superposition of all possible states. In general, the Step 4: For all q-chromosomes qi(0) (i = 1, 2, . . . , n) initialize the
state of a q-chromosome can be represented as amplitude amplifications at
jSi ¼ A00...0 j00 . . . 0i þ A00...1 j00 . . . 1i þ þ A01...0 j01 . . . 0i
aj ð0Þ r j
þ þ A11...1 j11 . . . 1i; ð17Þ qffiffiffiffiffiffiffiffiffiffiffiffiffi
¼ ðj ¼ 1; 2; . . . ; mÞ: ð21Þ
bj ð0Þ 1 r 2j
In a quantum computer, in the act of observing a quantum state, it Step 8.2.1: For each pj(t) generate a random number (rj) using
collapses to a single state. However, in a classical computer the (24).
observed states are produced using the probability of ja jj2 or jbjj2 Step 8.2.2: If rj < [max(0, bj(0))]2 set pj(t) at value of ‘‘1” else ‘‘0”.
as follows: Step 8.2.3: Evaluate each pi(t) (i = 1, 2, . . . , n) running load flow
(5),(6) and calculating the objective function either
For each pj generate a random number (rj) if rj < [max(0, bj(0))]2 (1), (2).
set pj at value of ‘‘1” else ‘‘0”. Obviously, the negative amplitude Step 8.3: Store the global best solution f(b) and the best q-chro-
amplifications (bj(0) < 0) are further ignored for the exploration mosome (b) among pi(t) (i = 1, 2, . . . , n).
of search space. This occurs since negative amplitude amplifica- Step 8.4: Update each q-chromosome qi(t) using the quantum
tions are produced mainly by observations pi(0) with objective rotation gate Ri as follows:
function values far from the global best achieved.
Let us assume that we have a little bit of information about the
search space of problem to be explored. Then, we can see that this " # " #
prior knowledge can be easily put into the initial values of q-genes.
aj ðt þ 1Þ aj ðtÞ
¼ Ri ðtÞ ðj ¼ 1; 2; . . . ; mÞ; ð25Þ
Following the sensitivity analysis introduced in (Vlachogiannis & bj ðt þ 1Þ bj ðtÞ
Lee, 2005) in the examined problems, it is concluded that the
cosDhi sinDhi
knowledge of search space is better explored/exploited if random Ri ðtÞ ¼ ði ¼ 1; 2; . . . ; nÞ: ð26Þ
sinDhi cosDhi
numbers (rj) follow the empirical formula of normal distribution,
which is powered by ln(n). Where n is the number of q-chromo- The rotation gate Ri is used as a Q-gate in GQ-GA. Dhi is a rotation
somes. The empirical possibility distribution formula increases angle (Fig. 1) of each q-chromosome toward either j0i or j1i state
the possibility q-genes to be initialized/collapsed at value of ‘‘1”. depending on its sign. The rotation angle Dhi is related to the nor-
In this way, the area of search space with high values of control malized difference Dfi between achievements of each one of q-chro-
(decision) variables can be better explored/exploited. In other mosomes and the global best optimum:
words, in this study, the global optimum solution is ‘‘hidden” near
Dhi ¼ Dfi signðab aj Þ sign½bj sin Dfi aj ð1 cos Dfi Þ;
the area of search space, where there are high values of control
variables than the rest space. Indeed, for instance large amounts ð27Þ
of voltage magnitudes and dispersed shunt VAR compensation in- where
crease the reactive power supply in the system, resulting in the re-
lief of generators and so the total real power losses and sum of f ðbÞ
Dfi ¼ p 1 ði ¼ 1; 2; . . . ; nÞ; ð28Þ
voltage deviations are reduced. Consequently, in this study, the f ðpi ðtÞÞ
random numbers which drive the collapse of quantum states of þ1 if ab P aj ;
signðab aj Þ ¼ ð29Þ
q-chromosomes in a classical computer are calculated by the formula 1 if ab < aj ;
r j ¼ Nð0; 1ÞlnðnÞ : ð24Þ sign½bj sin Dfi aj ð1 cos Dfi Þ
(
þ1 if bj sin Dfi P aj ð1 cos Dfi Þ ð30Þ
It is remarkable that the proposed possibility distribution (24) fol- ¼
lowed by the collapsed q-genes in this study has similar shape as 1 if bj sin Dfi < aj ð1 cos Dfi Þ:
the quantum Plank radiation formulae followed by the density of
The product of two sign functions in (27) indicates the direction of
neutrons in the earth’s gravitational field (Barenco et al., 1995; Cyb-
rotation Dhi so as aj(t + 1) to be more closed to ab(t). Specifically, the
enco, 2001; Nesvizhevsky et al., 2005).
first sign takes into account the difference between aj(t) and ab (t)
and the second one the location of q-chromosome j (Fig. 1). If it is
Step 6: Evaluate each pi(0) (i = 1, 2, . . . , n) running load flow (5),(6)
located in the first/third quadrant the sign is set to positive (+) else
and calculating the objective function either (1), (2).
to negative (). These features gives to the proposed GQ-GA the
Step 7: Store the global best solution f(b) and the best q-chromo-
possibility of a general EA applied in any combinatorial optimiza-
some (b) among pi(0) (i = 1, 2, . . . , n). .
tion problem. Then, it can be specialized on each of them choosing
Step 8: While not termination criterion (Maximum number of
only the appropriate possibility distribution (24) guiding the q-
iterations = 200) do.
genes to collapse in the classical computers.
Begin
5. Performance evaluation
Step 8.1: t = t + 1.
Step 8.2: Make P(t) solutions by observing Q(t 1) states as The results of GQ-GA in optimal steady-state performance on
follows: IEEE 30-bus and 118-bus systems is compared with those given
6122 J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126
by classical GA (Bakirtzis et al., 2002), multi-objective EA (Abido & (Esmin et al., 2005; Vlachogiannis & Lee, 2006a, 2006b; Vlacho-
Bakhashwain, 2005), hybrid H-PSO (Esmin et al., 2005), global giannis, 2006) are those, which lead them faster in the best
(PSO-PC) and local variant (CLONEPAC) based on passive congrega- achievement (see Tables 1 and 2 for IEEE 30-bus and 118-bus sys-
tion PSO algorithms (Vlachogiannis, 2006), the PSO algorithm tem, respectively). In both case studies, the number of particles is
based on coordinated aggregation (CA) (Esmin et al., 2005; Vlacho- set at value of 30 for all PSO competitors.
giannis & Lee, 2006b) and the classical primal-dual interior-point All above stochastic parameters were selected by means of sen-
OPF algorithm (IP-OPF) (De Souza et al., 2004). Specifically, all sitivity analysis tables. Sensitivity analysis was performed with the
above algorithms, in shortness called competitors, need to handle parameters in Tables 1 and 2 following a previous work (Vlacho-
two optimization problems, namely minimization of real power giannis & Lee, 2005). The average and minimum of objective func-
losses in transmission lines (1) and sum of voltage deviations on tions was estimated in up to 1500 iterations in 100 trials for each
load busses (2). The objective functions (1) and (2) are high penal- competitor. The maximum number of iterations of PSO competi-
ized (penalty factor: 1000) when the operating constraints (8), (11) tors is set at value of 200. It is emphasized that in both case studies
and (12) are violated. The inequality constraints (7), (9) and (10) PSO competitors consider the control variables as continuous. Fi-
are satisfied by encoding the control variables in q-chromosomes. nally, for comparison purposes a classical IP-OPF algorithm was
The criterion for the comparison is the achievement of global opti- developed based on study (De Souza et al., 2004) for IEEE 30-bus
mum solution in the shortest computing time. and 118-bus systems.
The topology and the complete data of the IEEE 30-bus and 118- In the case of IEEE 30-bus system, the GQ-GA converges in 48
bus systems can be found in http://www.ee.washington.edu/re- iterations achieving the least real power loss of 5.0402 MW
search/pstca/pf30/pg_tca30bus.htm and http://www.ee.washing- (Fig. 3). The total CPU time is 1.922 s (Table 3). The best case of clas-
ton.edu/research/pstca/pf118/pg_tca118bus.htm respectively. The sical GA achieves 5.0943 MW. It converges in 106 iterations and the
network of IEEE 30-bus consists of 6 generators, 41 lines, 4 trans- total CPU time is 11.36 s. The PSO competitors converge between 17
formers and 2 capacitor banks. In the transformer tests, tap set- and 56 iterations and their final real power losses range between
tings are considered within the interval [0.9, 1.1]. The available 5.0921 MW (CA) and 5.0938 MW (H-PSO). The total CPU time of
reactive powers of capacitor banks are within the interval [0, 30] PSO competitors ranges between 0.858 s (PSO-PC) and 2.24 s (H-
MVAr and they are connected to busses 10 and 24. Voltages are PSO). The multi-objective EA (Abido & Bakhashwain, 2005) conver-
considered within the range of [0.95, 1.1]. In this case the search gences in about 70 iterations and its optimum objective value is
space has 12 dimensions, namely the 6 generator voltages, 4 trans- 5.1065 MW. There is no information about the execution time of
former taps and 2 capacitor banks. In the case of IEEE 118-bus sys- multi-objective EA on the reactive power control problem (Abido
tem the decision space has 75 dimensions. The network consists of & Bakhashwain, 2005). The classical IP-OPF achieves the highest
54 generators, 9 transformers, 12 capacitor banks and 186 lines. In real power loss of 5.1129 MW in a total CPU time of 0.636 s. The fi-
the transformer tests, tap settings are considered within the inter- nal settings of decision variables proposed by competitors for this
val [0.9, 1.1]. The available reactive powers of capacitor banks are case study are given in Table 3. For comparison purposes this table
within the range of [0, 30] MVAr. Voltages are considered within also presents the initial settings of decision variables.
the range of [0.95, 1.1].
Table 1
5.2. Parameters of competitors
Optimum values of stochastic parameters used by PSO competitors for IEEE 30-bus
system
In the case of IEEE 30-bus system, for both GQ-GA and classical
Stochastic parameter H- PSO- CLONEPAC CA
GA (Bakirtzis et al., 2002) the binary length of each control variable
PSO PC
is set at: 11 for each one of six generator voltages; 10 for each one
of four transformer taps and 11 for each one of two capacitor Social parameter (c1) 0.55 0.60 0.60 –
Cognitive parameter (c2) 0.55 0.60 0.60 –
banks. Since the binary length of voltage magnitudes at PV busses Passive congregation parameter (c3) – 0.50 0.40 –
is Gn = 66, transformers tap settings is tn = 40 and shunt VAR com- Lower limit of inertia weighting factor 0.1 0.7 0.4 0.1
pensations is Q C n ¼ 22, the total length of each q-chromosome is (wmin)
128 (Fig. 2). In other words, one q-chromosome consists of 128 Upper limit of inertia weighting factor 1.0 0.9 0.9 1.0
(wmax)
q-genes and can represent simultaneously 2128 binary states. The
Number of search intervals (Nr) 15 15 15 15
population of classical chromosomes and q-chromosomes is set Number of particles (N) 30 30 30 30
at value of 80 and 30, respectively, and the maximum number of
generations is 200.
In the case of IEEE 118-bus system, for both GQ-GA and classical
GA (Bakirtzis et al., 2002) the binary length of each control variable Table 2
Optimum values of stochastic parameters used by PSO competitors for IEEE 118-bus
is set at: 14 for each one of 54 generator voltages; 12 for each one
system
of 9 transformer taps and 12 for each one of 12 capacitor banks.
Since the binary length of voltage magnitudes at PV busses is Stochastic parameter H- PSO- CLONEPAC CA
PSO PC
Gn = 756, transformers tap settings is tn = 108 and shunt VAR com-
pensations is Q C n ¼ 144, the total length of each q-chromosome is Social parameter (c1) 0.60 0.55 0.55 –
Cognitive parameter (c2) 0.60 0.55 0.55 –
1008 (Fig. 2). In other words, one q-chromosome consists of 1008
Passive congregation parameter (c3) – 0.30 0.50 –
q-genes and can represent simultaneously 21008 binary states. The Lower limit of inertia weighting factor 0.1 0.1 0.1 0.1
population of classical chromosomes and q-chromosomes is set at (wmin)
value of 100 and 80, respectively, and the maximum number of Upper limit of inertia weighting factor 1.0 0.9 0.9 1.0
generations is 200. (wmax)
Number of search intervals (Nr) 20 20 20 20
The results of multi-objective EA are presented as those given in
Number of particles (N) 30 30 30 30
(Abido & Bakhashwain, 2005). The parameters of PSO competitors
J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126 6123
Table 3
Results of competitors in reactive power control of IEEE 30-bus system
Decision variable, objective, convergence Initial settings EA IP-OPF H-PSO PSO-PC CLONEPAC CA Classical GA GQ-GA
VG1 1.0500 1.050 1.0500 1.0408 1.0027 1.0102 0.9500 1.0499 1.0488
VG2 1.0450 1.044 1.0500 1.0500 1.0339 1.0145 0.9500 1.0405 1.0389
VG5 1.0100 1.024 1.0500 0.9500 1.0484 1.0248 0.9500 1.0174 1.0221
VG8 1.0100 1.026 1.0334 0.9500 1.0107 1.0300 0.9622 1.0245 1.0256
VG11 1.0500 1.093 1.0500 1.0500 1.0610 1.0198 0.9753 1.0499 1.0333
VG13 1.0500 1.085 1.0149 1.0000 0.9762 1.0060 1.0500 1.0492 1.0359
t69 0.9780 1.078 0.9933 1.0329 1.0185 1.0498 0.9966 1.0656 1.0099
t610 0.9690 0.906 1.0593 1.0132 1.0348 0.9832 1.0500 0.9747 1.0194
t412 0.9320 1.007 1.0087 1.0007 0.9972 1.0014 1.0006 0.9993 0.9755
t2728 0.9680 0.959 0.9971 1.0069 1.0056 1.0061 1.0073 1.0650 1.0171
QC10 0.19 0.19 0.15253 0.18938 0.18728 0.17168 0.25000 0.28593 0.25324
QC24 0.043 0.043 0.08926 0.06281 0.06487 0.06221 0.06253 0.04411 0.06902
Real power losses (MW) 5.3786 5.1065 5.1129 5.0938 5.0928 5.0921 5.0933 5.0943 5.0402
Achieved iteration 70 5 56 17 19 18 106 48
Total CPU time (s) 0.636 2.240 0.858 0.959 0.910 11.360 1.922
6124 J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126
Table 4
Results of competitors in voltage control of IEEE 30-bus system
Decision variable, objective, convergence Initial settings EA IP-OPF H-PSO PSO-PC CLONEPAC CA Classical GA GQ-GA
VG1 1.0500 1.037 1.0500 1.0500 0.9875 1.0075 1.0050 0.9826 1.0303
VG2 1.0450 1.027 0.9910 1.0500 1.0155 1.0034 0.9500 0.9914 0.9892
VG5 1.0100 1.013 0.9614 0.9500 1.0132 1.0363 1.0500 0.9800 1.0123
VG8 1.0100 1.008 0.9598 0.9500 1.0393 1.0500 1.0500 1.0343 1.0039
VG11 1.0500 1.030 1.0500 1.0500 1.0181 1.0278 1.0021 0.9808 1.0376
VG13 1.0500 1.007 0.9500 1.0156 1.0058 1.0279 1.0279 1.0079 0.9966
t69 0.9780 1.054 0.9973 1.0335 1.0375 1.0254 1.0287 0.9745 1.0409
t610 0.9690 0.907 1.0859 0.9532 0.9527 0.9655 0.9500 1.0212 0.9954
t412 0.9320 0.928 1.0008 0.9941 0.9935 0.9933 0.9929 0.9807 0.9528
t2728 0.9680 0.945 1.0048 1.0222 1.0221 1.0182 1.0248 0.9960 1.0265
QC10 0.19 0.19 0.11072 0.11131 0.11116 0.08120 0.00467 0.13600 0.13908
QC24 0.043 0.043 0.15928 0.00734 0.00000 0.04187 0.00636 0.14479 0.04660
Sum of voltage deviations (pu) 0.4993 0.1477 0.1733 0.1393 0.1356 0.1340 0.1245 0.1352 0.0792
Achieved iteration 110 7 48 40 74 15 124 67
Total CPU time (s) 0.890 1.920 2.019 3.736 0.760 13.330 2.682
Table 5
Results of competitors in reactive power control of IEEE 118-bus system
Decision variable, objective, convergence IP-OPF H-PSO PSO-PC CLONEPAC CA Classical GA GQ-GA
VG1 0.95500 1.00997 1.07183 1.01687 1.02433 1.02437 1.05457
VG4 0.99800 1.03899 0.99734 1.05270 1.01117 1.02576 1.06346
VG34 0.98400 1.03325 1.03031 1.01955 1.01595 1.02978 1.05595
VG65 1.00500 1.02210 1.02626 1.04786 1.00494 0.99658 1.05437
VG92 0.99000 1.05364 1.02712 1.04645 1.05149 1.01678 1.06934
VG113 0.99300 0.99132 1.07186 0.99906 1.03860 1.03669 1.07394
t85 0.99726 0.99786 0.99561 0.99133 0.99435 0.99090 0.99665
t2625 1.02806 1.09041 1.09048 1.10000 1.10000 1.10000 1.10000
t3017 1.01440 1.01243 1.01258 1.01476 1.01238 1.01576 0.99456
t6869 0.92988 0.92064 0.93099 0.91905 0.93057 0.94667 0.90596
t8180 1.00317 0.95415 0.95940 0.95797 0.95945 0.92437 0.91457
QC34 0.18699 0.18757 0.23130 0.20304 0.26978 0.20564 0.04358
QC48 0.15299 0.14560 0.22609 0.13747 0.10773 0.17568 0.12569
QC74 0.20441 0.17504 0.20603 0.26237 0.30000 0.19700 0.30000
QC110 0.16283 0.14891 0.23381 0.13298 0.15823 0.14234 0.10000
Real power losses (MW) 132.1097 131.9146 131.9083 131.9010 131.8638 131.9657 122.2227
Achieved iteration 8 93 89 43 71 143 118
Total CPU time (s) 4.068 26.040 28.090 13.572 22.453 15.375 12.592
J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126 6125
Table 6
Results of competitors in voltage control of IEEE 118-bus system
Decision variable, objective, convergence IP-OPF H-PSO PSO-PC CLONEPAC CA Classical GA GQ-GA
VG1 1.04292 1.00607 1.04261 1.06480 1.08477 1.08523 1.10000
VG4 0.99948 0.99380 0.95000 1.04374 1.01488 1.01012 1.07569
VG34 1.01500 1.04010 1.05522 1.00416 1.01101 1.03436 1.07235
VG65 0.98968 1.07434 1.07772 1.01818 0.95000 1.06550 0.95000
VG92 0.98540 1.03054 1.05265 1.05754 1.10000 1.06000 1.10000
VG113 0.98000 0.98768 1.02342 0.96913 0.97463 0.98498 0.99236
t8–5 1.01205 0.98273 0.99738 0.97877 0.98634 0.99045 0.99368
t26–25 0.96345 0.94625 0.95184 0.98998 0.92555 0.94479 0.97386
t30–17 0.99290 0.97344 0.96860 0.96746 0.97947 0.98235 0.99723
t68–69 0.94491 0.94614 0.93147 0.91404 0.90000 0.90000 0.90000
t81–80 0.96677 0.94051 0.95095 0.94855 0.94696 0.95978 0.95859
QC34 0.19144 0.21290 0.25216 0.18419 0.23172 0.22448 0.18576
QC48 0.19588 0.30000 0.21317 0.17862 0.21554 0.30568 0.16487
QC74 0.14417 0.10367 0.10721 0.07908 0.00000 0.16026 0.00000
QC110 0.15323 0.12998 0.14607 0.06590 0.25232 0.12868 0.20577
Sum of voltage deviations (pu) 1.3023 1.2976 1.2849 1.2889 1.2755 1.2917 1.2198
Achieved iteration 11 91 95 85 85 131 134
Total CPU time (s) 5.530 25.480 29.984 26.828 26.881 14.407 14.303
Fortunately, the rapid progress of computer systems and especially Cybenco, G. (2001). Reducing quantum computations to elementary unitary
operations. IEEE Computers, 27–32.
the quantum computers will overcome this problem.
De Souza, A. C. Z., Honorio, L. M., Torres, G. L., & Lambert-Torres, G. (2004).
Increasing the loadability of power systems through optimal-local-control
6. Conclusions actions. IEEE Transactions on Power Systems, 19(1), 188–194.
Dorigo, M. (1992). Optimization, learning and natural algorithms. Ph.D. thesis,
Politecnico de Milano, Italy.
This paper presented a new quantum computing inspired ge- Esmin, A. A. A., Lambert-Torres, G., & De Souza, A. C. Z. (2005). A hybrid particle
netic algorithm for optimal steady-state performance of power swarm optimization applied to loss power minimization. IEEE Transactions on
Power Systems, 20(2), 859–866.
systems. Although the proposed GQ-GA has similar encoding Feynmann, R. P. (1982). Simulating physics with computers. International Journal of
method with the classical GA, it can actually represent probabilis- Theoretical Physics, 21, 467–482.
tically much more states. Also its evolutionary mechanism is com- Feynmann, R. P. (1986). Quantum mechanical computers. Foundations of Physics,
16(6), 507–531.
pletely different and much more effective than classical GA. The
Han, K.-H., & Kim, J.-H. (2000). Genetic quantum algorithm and its application to
quantum population is progressed by the operation of simple combinatorial optimization problem. Proceedings of Congress on Evolutionary
mathematical arrays (quantum gates). Specifically, the GQ-GA Computation, 1354–1360.
Han, K.-H., & Kim, J.-H. (2002). Quantum-inspired evolutionary algorithm for a class
introduced a general quantum rotation gate applied to any combi-
of combinatorial optimization. IEEE Transactions on Evolutionary Computation,
natorial optimization problem. In addition a prior knowledge for 6(6), 580–593.
the specific problem was easily incorporated to the initial condi- Han, K.-H., & Kim, J.-H. (2004). Quantum-inspired evolutionary algorithms with a
tion of GQ-GA. This resulted in a new possibility distribution that new termination criterion, He Gate, and two-phase scheme. IEEE Transactions on
Evolutionary Computation, 8(2), 156–169.
q-genes collapse. The new distribution has similar shape with Hey, T. (1999). Quantum computing: An introduction. Computing and Control
quantum Plank radiation formulae followed by collapsed quantum Engineering Journal, 10(3), 105–112.
states of elementary particles in physics. The GQ-GA was applied in Hogg, T., & Portnov, D. (2000). Quantum optimization. Information Science, 128,
181–197.
reactive power and voltage control problems of IEEE 30-bus and Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. Proceedings IEEE
118-bus systems. The results were compared with those obtained International Conference on Neural Networks, 1942–1948.
by other state-of-the-art evolutionary computational algorithms Lee, K. Y. (2005). Tutorial on intelligent optimization and control of power systems.
In Proceedings the 13th international conference on intelligent systems application
such as enhanced GA, multi-objective EA and PSO as well as the to power systems (ISAP), Arlington, VA, USA.
classical IP-OPF demonstrating the excellent performance of GQ- Lee, K. Y., & El-Sharkawi, M. A. (2002). Modern heuristics optimization techniques
GA in finding the global best solution. Further, the proposed GQ- with applications to power systems. In Proceedings IEEE PES general meeting,
Tutorial Paper 02TP160.
GA can be easily applied in the forthcoming quantum computers,
Lee, K. Y., & El-Sharkawi, M. A. (2003). A tutorial course on evolutionary
where the execution time will be annihilated, since the linear computation techniques for power system optimization. In Proceedings IFAC
superposition of quantum states will be simultaneously composed symposium on power plants and power system control, Seoul, Korea.
Malossini, A., Blanzieri, E., & Calarco, T. (2004). QGA: A quantum genetic algorithm.
and collapsed. Also GQ-GA can be modified for application in a con-
Technical Report DIT-04-105, Trento, Italy <http://www.dit.unitn.it> (accessed
ventional computer network and tested in other practical optimi- January 2008).
zation problems of power systems. Narayanan, A., & Moore, M. (1996). Quantum-inspired genetic algorithms.
Proceedings of IEEE International Conference on Evolutionary Computation, 61–66.
Nesvizhevsky, V. V., Petukhov, A. K., Borner, H. G., Baranova, T. A., Gagarski, A. M.,
References Petrov, G. A., et al. (2005). Investigation of the neutron quantum states in the
earth’s gravitational field. Journal of Research of the National Institute of
Standards and Technology, 110(3), 263–267.
Abido, M. A., & Bakhashwain, J. M. (2005). Optimal VAR dispatch using a Reynolds, R. G. (1994). An introduction to cultural algorithms. Proceedings of the third
multiobjective evolutionary algorithm. International Journal of Electrical Power annual conference on evolutionary programming. River Edge, NJ: World Scientific.
and Energy Systems, 27(1), 13–20. pp. 131–139.
Bakirtzis, A. G., Biskas, P. N., Zoumas, C. E., & Petridis, V. (2002). Optimal power flow Rylander, B., Soule, T., Foster, J. A., & Alves-Foss, J. (2001). Quantum evolutionary
by enhanced genetic algorithm. IEEE Transactions on Power Systems, 17(2), programming. In Proceedings of international conference on genetic and
229–236. evolutionary computation (GECCO) (pp. 1005–1011). Morgan Kaufman.
Barenco, A., Bennett, C. H., Cleve, R., Di Vincenzo, D. P., Margolus, N., Shor, P., et al. Spector, L., Barnum, H., Bernstein, H. J., & Swamy, N. (1999). Finding a better-than-
(1995). Elementary gates for quantum computation. Physical Review A, 52, classical quantum AND/OR algorithm using genetic programming. Proceedings
3457–3467. of Congress on Evolutionary Computation, 2239–2246.
Beinoff, P. (1980). The computer is a physical system: A microscopic of Hamiltonian Vlachogiannis, J. G. (2006). Constricted local neighborhood particle swarm
model of computers as presented by Turing machines. Journal of Statistical optimization with passive congregation for reactive power and voltage
Physics, 22, 563–591. control. Electric Power Components and Systems, 34(6), 509–520.
6126 J.G. Vlachogiannis, J. Østergaard / Expert Systems with Applications 36 (2009) 6118–6126
Vlachogiannis, J. G., & Lee, K. Y. (2006b). Coordinated aggregation particle swarm Wang, L., Tang, F., & Wu, H. (2005). Hybrid genetic algorithm based on quantum
optimization applied in reactive power and voltage control. In Proceedings IEEE computing for numerical optimization and parameter estimation. Applied
PES general meeting, Montreal Canada, paper 06GM0780. Mathematics and Computation, 171, 1141–1156.
Vlachogiannis, J. G., & Lee, K. Y. (2005). Contribution of generation to transmission <http://www.ee.washington.edu/research/pstca/pf30/pg_tca30bus.htm> (accessed
system using parallel vector evaluated particle swarm optimization. IEEE January 2008).
Transactions on Power Systems, 20(4), 1765–1774. <http://www.ee.washington.edu/research/pstca/pf118/pg_tca118bus.htm>
Vlachogiannis, J. G., & Lee, K. Y. (2006a). A comparative study on particle swarm (accessed January 2008).
optimization for optimal steady-state performance of power systems. IEEE Zhang, G. X., Li, N., Jin, W. D., & Hu, L. Z. (2004). A novel quantum genetic algorithm
Transactions on Power Systems, 21(4), 1718–1728. and its application. ACTA Electronica Sinica, 32, 476–479.