M u l t i o b j e c t i v e R e a c t i v e Po we r Co mpe nsa t i o n

A ppl i e d t o t h e Pa ra gu a ya n Po we r Syst e m
J o se V a l l e j o s, M e mb e r, I E E E , U b a l d o F e rna nd e z a nd R o d ri go R a mo s
A b st ra c t - T h i s pa pe r pre se nt s t h e a ppl i c a t i o n o f a v a ri a nt o f
t h e St re ngt h Pa re t o E v o l u t i o na ry A l go ri t h m t o a d d re ss re a c t i v e
po we r c o mpe nsa t i o n i n t h e Pa ra gu a ya n Po we r Syst e m. T h i s
i s so l v e d a s a mu l t i - o b j e c t i v e pro b l e m, t u rni ng t ra d i t i o na l
c o nst ra i nt s i nt o o b j e c t i v e f u nc t i o ns. T h e me t h o d o pt i mi z e s i n-
d e pe nd e nt l y se v e ra l f e a t u re s re l a t e d t o t h e o pe ra t i o n o f po we r
syst e ms: a mo u nt o f re a c t i v e po we r d e v i c e s, t ra nsmi ssi o n l o sse s,
a v e ra ge v o l t a ge d e v i a t i o n, ma xi mu m v o l t a ge d e v i a t i o n a nd v o l t -
a ge se c u ri t y me a su re d b y a l o a d ma rgi n i nd e x. I n a d d i t i o n, t o t a l
re a c t i v e po we r ge ne ra t i o n o f e xi st i ng St a t i c V a r Co mpe nsa t o rs i s
i nc l u d e d . A l so , re a l o pe ra t i o na l c o nst ra i ns h a v e b e e n t a k e n i nt o
a c c o u nt t o spe c i f y pa ra me t e rs, su c h a s t h e ma xi mu m re a c t i v e
po we r c o mpe nsa t i o n pe r b u s a nd d e si re d v o l t a ge pro f i l e . A s a
re su l t , a wi d e se t o f o pt i ma l so l u t i o ns, k no wn a s Pa re t o se t , i s
f o u nd b e f o re d e c i d i ng wh i c h so l u t i o n b e st c o mb i ne s d i f f e re nt a nd
so me t i me s c o nt ra d i c t o ry f e a t u re s. T h i s wo rk h a s b e e n d o ne i n a
t ra nsmi ssi o n pl a nni ng f ra me wo rk , a i me d t o v a l i d a t e a re a c t i v e
po we r c o mpe nsa t i o n sc h e me o b t a i ne d pu re l y b a se d o n pra c t i c a l
e ngi ne e ri ng j u d gme nt s. I n t h i s wa y, t h e a l go ri t h m h a s b e e n a
u se f u l t o o l pro v i d i ng su ppo rt t o a k e y c o mpo ne nt o f t h e syst e m
pl a nni ng.
I nd e x T e rms E v o l u t i o na ry a l go ri t h ms, M u l t i - o b j e c t i v e
o pt i mi z a t i o n, R e a c t i v e po we r c o mpe nsa t i o n.
I . I N T R O D U CT I O N
E A CT I V E po we r c o mpe nsa t i o n i s c o mmo nl y a d d re sse d a s
a c o nst ra i ne d si ngl e - o b j e c t i v e o pt i mi z a t i o n pro b l e m. I t
b a si c a l l y c o nsi st s i n d e t e rmi ni ng a n a d e q u a t e l o c a t i o n a nd si z e
o f sh u nt a nd / o r se ri e s c a pa c i t o r b a nk s. I n t h i s c o nt e xt , t h e
o b j e c t i v e f u nc t i o n i s a l i ne a r c o mb i na t i o n o f se v e ra l f a c t o rs,
su c h a s: i nv e st me nt , t ra nsmi ssi o n l o sse s a nd v o l t a ge se c u ri t y,
su b j e c t t o o pe ra t i o na l c o nst ra i ns l i k e re l i a b i l i t y a nd v o l t a ge
pro f i l e [ 1 - 3 ] . T ra d i t i o na l si ngl e - o b j e c t i v e o pt i mi z a t i o n
a l go ri t h ms u su a l l y pro v i d e a u ni q u e o pt i ma l so l u t i o n.
N o ne t h e l e ss, M u l t i o b j e c t i v e E v o l u t i o na ry A l go ri t h ms (M O E A )
i nd e pe nd e nt l y a nd si mu l t a ne o u sl y o pt i mi z e se v e ra l o b j e c t i v e
f u nc t i o ns. T h i s se e ms mo re na t u ra l f o r re a l wo rl d pro b l e ms
wh e re a pri o ri c h o o si ng o f t h e l i ne a r c o mb i na t i o n we i gh t s ma y
se e m a rb i t ra ry [ 4 ] . A s a re su l t , a wi d e se t o f o pt i ma l so l u t i o ns
(PA R E T O se t ) ma y b e f o u nd . T h e re f o re , a n e ngi ne e r ma y h a v e
a wh o l e se t o f o pt i ma l a l t e rna t i v e s b e f o re d e c i d i ng wh i c h
T h i s wo rk wa s su ppo rt e d b y t h e N a t i o na l A d mi ni st ra t i o n o f E l e c t ri c i t y
(A N D E ) a nd t h e N a t i o na l U ni v e rsi t y o f A su nc i o n (U N A ), Pa ra gu a y.
J . V a l l e j o s, U F e rna nd e z a nd R . R a mo s a re wi t h t h e N a t i o na l U ni v e rsi t y o f
A su nc i o n (U N A ), Ca mpu s U ni v e rsi t a ri o , Sa n L o re nz o , 21 69 Ce nt ra l , PY
(e - ma i l : j v a l l e j o s(i ng. u na . py; u f e rna nd e z (i ng. u na . py; rra mo s(i ng. u na . py)
a nd t h e N a t i o na l A d mi ni st ra t i o n o f E l e c t ri c i t y (A N D E ), A v d a E spa f t a 1 268 ,
1 4 0 9 A su nc i 6n, PY (e - ma i l : j o se v a l l e j o s(a nd e . go v . py;
u b a l d o f e rna nd e z (a nd e . go v . py; ro d ri go ra mo s(a nd e . go v . py)
1 - 4 24 4 - 0 28 8 - 3 / 0 6/ $ 20 . 0 0 ( 20 0 6 I E E E
so l u t i o n i s t h e b e st c o mpro mi se o f d i f f e re nt (a nd so me t i me s
c o nt ra d i c t o ry) f e a t u re s.
T h i s pa pe r pre se nt s t h e a ppl i c a t i o n t o t h e Pa ra gu a ya n Po we r
Syst e m o f a M u l t i o b j e c t i v e R e a c t i v e Po we r Co mpe nsa t i o n
t e c h ni q u e pre se nt e d i n [ 5 , 6, 7 ] . T h e o b j e c t i v e f u nc t i o ns a re
se l e c t e d i n o rd e r t o a c c o mmo d a t e t h e f o l l o wi ng a spe c t s o f t h e
syst e m pl a nni ng:
* a mo u nt o f c o mpe nsa t i o n d e v i c e s. T h i s i t e m h a s
e c o no mi c a nd t e c h ni c a l i mpo rt a nc e , si nc e a h e a v i l y sh u nt
c a pa c i t o r c o mpe nsa t i o n c a n a f f e c t t o t h e syst e m v o l t a ge
re gu l a t i o n a nd c o nt ro l [ 8 ] ;
* a c t i v e po we r l o sse s, a no t h e r k e y e c o no mi c a spe c t ;
* q u a l i t y o f se rv i c e , re l a t e d wi t h a n a d e q u a t e v o l t a ge
pro f i l e ;
* v o l t a ge se c u ri t y, i n o rd e r t o a v o i d i nst a b l e o pe ra t i ng
po i nt s a nd t o e nsu re pro pe r v o l t a ge st a b i l i t y ma rgi ns.
T h i s pro b l e m i s so l v e d b a se d o n a mo d i f i e d St re ngt h Pa re t o
E v o l u t i o na ry A l go ri t h m (SPE A ) [ 5 , 6, 7 , 9] , wh i c h i s a M O E A
wi t h a n e xt e rna l po pu l a t i o n o f PA R E T O o pt i ma l so l u t i o ns t h a t
b e st c o nf o rm a PA R E T O F ro nt [ 4 ] . T o a v o i d a n o v e rwh e l mi ng
nu mb e r o f so l u t i o ns a c l u st e ri ng pro c e ss sa v e s t h e mo st
re pre se nt a t i v e so l u t i o ns.
I I . D E SCR I PT I O N O F T HE PO WE R SYST E M
T h e b u l k t ra nsmi ssi o n ne t wo rk o f t h e Pa ra gu a ya n Syst e m i s
ma i nl y f o rme d b y 220 - k V t ra nsmi ssi o n l i ne s t h a t i nt e rc o nne c t
ge ne ra t i o n c e nt e rs, l o c a t e d i n t h e e a st e rn a nd so u t h e rn pa rt o f
t h e c o u nt ry, t o t h e ma i n l o a d c e nt e r wh i c h i s t h e A su nc i o n
M e t ro po l i t a n A re a . T h e re a re a ppro xi ma t e l y 3 0 0 k m b e t we e n
ge ne ra t i o n a nd l o a d c e nt e rs, f o r b o t h e a st a nd so u t h c a se s.
T h e re a l so e xi st so me sma l l e r l o a d s b e i ng se rv e d b y
t ra nsmi ssi o n l i ne s o f a b o u t 8 0 0 - k m l o ng i n t h e no rt h e rn pa rt o f
t h e c o u nt ry.
D u e t o t h e pl a nni ng pu rpo se o f t h i s wo rk , a l l t ypi c a l
pl a nni ng c ri t e ri a mu st b e o b se rv e d . I n t h e st u d y c a se syst e m,
t h e c o mpl i a nc e o f t h e n - 1 c o nt i nge nc y c ri t e ri o n c o nst i t u t e s
t h e mo st se v e re re q u i re me nt , a nd t h a t t ypi c a l l y d e t e rmi ne s t h e
ne e d f o r ne w pro j e c t s. F o r t h i s re a so n, t h e re a c t i v e
c o mpe nsa t i o n i s d e t e rmi ne d t o wi t h st a nd t h e o u t a ge o f a
pl a nne d 5 0 0 - k V t ra nsmi ssi o n l i ne , wh i c h re pre se nt s t h e wo rst
c a se sc e na ri o f ro m t h e re a c t i v e re q u i re me nt po i nt o f v i e w,
si nc e a l l t h e l o a d mu st b e se rv e d e xc l u si v e l y b y t h e 220 - k V
syst e m.
T h e a na l ysi s i s pe rf o rme d b a se d o n t h e syst e m
c o nf i gu ra t i o n pro po se d i n t h e mi d - t e rm t ra nsmi ssi o n pl a n f o r
ye a r 20 1 2. O nl y pe a k l o a d i s c o nsi d e re d .
I
Authorized licensed use limited to: Universidad Nacional de Colombia. Downloaded on December 1, 2009 at 18:54 from IEEE Xplore. Restrictions apply.
2
Si nc e t h e a na l yz e d syst e m i s c o mpri se d o f e i gh t 220 - k V
t ra nsmi ssi o n l i ne s wi t h no i mpo rt a nt u nb a l a nc e i n l i ne l o a d
f l o w d i st ri b u t i o n, a nd wi t h a 3 0 0 - k m l e ngt h , t h a t c o u l d b e st i l l
c o nsi d e re d me d i u m- l e ngt h l i ne s, i t i s c o nsi d e re d t h a t se ri e s
c o mpe nsa t i o n i s no t su i t a b l e i n t h i s c i rc u mst a nc e .
T h e ne t wo rk mo d e l i nc l u d e s a l l t h e 220 - k V t ra nsmi ssi o n
syst e m, a s we l l a s, t h e 66- k V su b t ra nsmi ssi o n syst e m u p t o t h e
66/ 23 k V t ra nsf o rme rs t h a t f e e d t h e d i st ri b u t i o n ne t wo rk . T h e
wh o l e ne t wo rk i s f o rme d f o r 24 6 b u se s. F i g. 1 sh o ws
sc h e ma t i c a l l y t h e 220 - k V syst e m a na l yz e d i n t h i s c a se .
wh e re : F 2 i s t h e t o t a l t ra nsmi ssi o n a c t i v e l o sse s i n
M W;
c a l c u l a t e d b y t h e d i f f e re nc e b e t we e n t h e t o t a l a c t i v e po we r
ge ne ra t e d Pg a nd t h e t o t a l syst e m l o a d Pl .
F 3 : A v e ra ge v o l t a ge d e v i a t i o n
n
F =
i =1
(3 )
(
n
wh e re : F 3 i s t h e pe r u ni t (pu ) a v e ra ge v o l t a ge d e v i a t i o n; V i i s
t h e a c t u a l v o l t a ge a t b u sb a r i (pu ) a nd V J * i s t h e d e si re d
v o l t a ge a t b u sb a r i (pu ).
F 4 : M a xi mu m v o l t a ge d e v i a t i o n
F 4
=ma x(V i V * )
A SU N (
M E T R (
I I A R E A
(4 )
wh e re F 4 i s t h e ma xi mu m v o l t a ge d e v i a t i o n f ro m t h e d e si re d
v a l u e (pu ) a mo ng a l l b u se s.
F 5 : V o l t a ge se c u ri t y
F * (5 )
F i g. 1 . D i a gra m o f t h e 220 - k V b u l k t ra nsmi ssi o n syst e m
I n o rd e r t o e xt e nd t h e e xpl o ra t i o n se t , mo st o f t h e b u se s
h a v e b e e n se l e c t e d a s c a nd i d a t e s f o r c o mpe nsa t i o n, e xc e pt
t h o se l o c a t e d v e ry c l o se t o ge ne ra t i o n b u se s.
I I I . R E V I E W O F M U L T I - O BJ E CT I V E T E CHN I QU E
Si x o b j e c t i v e f u nc t i o ns F i h a v e b e e n se l e c t e d f o r
o pt i mi z a t i o n a nd f o rmu l a t e d a s f o l l o ws:
F 1 : A mo u nt o f re a c t i v e c o mpe nsa t i o n d e v i c e s
n
F 1 =E Bi ~ ~ ~ ~ ~ ~ ~ (1 )
i =l
s. t . : F 1 <
F i ma x a nd Bj <
Bi ma x
wh e re : n i s t h e nu mb e r o f b u se s i n t h e po we r syst e m; F 1 i s t h e
t o t a l re q u i re d c o mpe nsa t i o n; F l ma x i s t h e ma xi mu m a mo u nt o f
M V A r t o b e d i st ri b u t e d t h ro u gh o u t t h e syst e m; Bi i s t h e
c o mpe nsa t i o n a t b u sb a r i me a su re d i n M V A r a nd
Bi ma x i s t h e
ma xi mu m c o mpe nsa t i o n a l l o we d a t a pa rt i c u l a r b u s o f t h e
syst e m.
F 2: A c t i v e po we r l o sse s
F 2
=P -
PI
(2)
wh e re
A ,
i s t h e a d d i t i o na l l o a d i ng f a c t o r wh i c h c a n b e
a ppl i e d t o t h e b a se l o a d f l o w c a se u nt i l a c ri t i c a l (u nst a b l e )
po i nt o f o pe ra t i o n i s re a c h e d . [ 8 , 1 0 ] . T h i s ma gni t u d e i s
c a l c u l a t e d u si ng t h e Co nt i nu a t i o n M e t h o d [ 8 , 1 0 , 1 1 ] , a ssu mi ng
a pro po rt i o na l l o a d i nc re me nt f o r a l l b u se s a nd k e e pi ng
c o nst a nt t h e b a se c a se po we r f a c t o r a t e a c h b u sb a r. T h u s, i n
o rd e r t o o b t a i n a re a so na b l e st a b i l i t y ma rgi n, t h i s pa ra me t e r
h a s t o b e ma xi mi z e d .
F 6. T o t a l St a t i c V A r ge ne ra t i o n
nsv c
F 6 = Qi ' Qsv c
i =l
(6)
wh e re : F 6 i s t h e t o t a l V A r ge ne ra t i o n o f e xi st i ng St a t i c V a r
Co mpe nsa t o rs (SV Cs) b e i ng i nj e c t e d t o t h e po we r syst e m i n
M V A r; Qi i s t h e ge ne ra t i o n o f SV Ci a nd
n. . .
i s t h e nu mb e r o f
SV Cs pre se nt i n t h e syst e m.
T h e syst e m i nc l u d e s: o ne - 8 0 / 1 5 0 M V A r SV C pl a c e d a t a
66- k V b u s, a nd a - 1 5 0 / 25 0 M V A r SV C c o nne c t e d t o a 220 - k V
b u sb a r. Bo t h SV Cs a re l o c a t e d i n t h e A su nc i o n M e t ro po l i t a n
A re a . A c c o rd i ng t o t h e c h a ra c t e ri st i c s o f t h e e q u i pme nt s, F 6 i s
re st ri c t e d t o a ma xi mu m v a l u e o f 4 0 0 M V A r.
T h e e a rl i e st t e st ru ns we re d o ne o ri gi na l l y o nl y wi t h t h e f i v e
pre v i o u s o b j e c t i v e s. Ho we v e r, t h e re a c t i v e ge ne ra t i o n o f t h e
SV Cs i s c ru c i a l i n o b t a i ni ng a st a b l e o pe ra t i ng po i nt a nd f o r
c e rt a i n se t o f so l u t i o ns, wh e n t h e SV Cs l i mi t s we re re a c h e d
Authorized licensed use limited to: Universidad Nacional de Colombia. Downloaded on December 1, 2009 at 18:54 from IEEE Xplore. Restrictions apply.
3
t u rni ng i nt o a f i xe d sh u nt c a pa c i t o r, t h e syst e m f a l l s i nt o t h e
u nst a b l e si d e o f t h e no se c u rv e . I n t h e se si t u a t i o ns, t h e
i mpl e me nt e d c o nt i nu a t i o n me t h o d sh o we d so me c o nv e rge nc e
pro b l e ms t h a t h i gh l y a f f e c t e d t h e ru n t i me . T o o v e rc o me t h i s
si t u a t i o n, t h e re a c t i v e po we r l i mi t s we re no t e nf o rc e d , i nst e a d ,
t h e si xt h o b j e c t i v e f u nc t i o n wa s i nc l u d e d , pro v i d e d i t d o e s no t
e xc e e d t h e t o t a l 4 0 0 M V A r a v a i l a b l e a t t h e t wo SV Cs t o ge t h e r
a nd mi ni mi z i ng F 6, i . e . , se e k i ng a c c e pt a b l e ma rgi ns a t t h e
SV Cs.
I n su mma ry, t h e o pt i mi z a t i o n pro b l e m t o b e so l v e d i s t h e
f o l l o wi ng:
o pt i mi z e F =[ F 1
F 2 F 3 F 4 F 5
F 6] (7 )
wh e re F i s k no wn a s t h e o b j e c t i v e v e c t o r, su b j e c t t o t h e se t o f
no nl i ne a r po we r f l o w e q u a t i o ns a nd a b o v e me nt i o ne d
c o nst ra i nt s.
T o re pre se nt t h e a mo u nt o f re a c t i v e c o mpe nsa t i o n t o b e
a l l o c a t e d a t e a c h b u sb a r i , a n u nk no wn v e c t o r B, k no wn a s
d e c i si o n v e c t o r [ 6, 7 , 8 ] , i s u se d t o i nd i c a t e t h e si z e o f e a c h
c a pa c i t o r b a nk i n t h e po we r syst e m, i . e . :
B =[ B1 B2 . . .
Bn]
(8 )
T h e se t o f so l u t i o ns o f a mu l t i o b j e c t i v e o pt i mi z a t i o n
pro b l e m c o nsi st s o f a l l d e c i si o n v e c t o rs B f o r wh i c h t h e
c o rre spo nd i ng o b j e c t i v e v e c t o rs F c a nno t b e i mpro v e d i n a ny
d i me nsi o n wi t h o u t d e gra d a t i o n i n a no t h e r. T h i s se t o f d e c i si o n
v e c t o rs i s k no wn a s PA R E T O o pt i ma l , d e no t e d a s P. T h e
c o rre spo nd i ng se t o f o b j e c t i v e v e c t o rs F c a l c u l a t e d u si ng (1 )
b y (6) c o nf o rms a se t k no wn a s O pt i ma l PA R E T O F ro nt ,
d e no t e d PF [ 9] .
Be c a u se t h e t ru e PA R E T O O pt i ma l Se t (t e rme d
Pt , , e ),
wi t h
i t s c o rre spo nd i ng PF t m. e , a re no t c o mpl e t e l y k no wn i n pra c t i c e
wi t h o u t e xt e nsi v e c a l c u l a t i o n (c o mpu t a t i o na l l y no t f e a si b l e i n
mo st si t u a t i o ns), i t wo u l d b e no rma l l y e no u gh f o r pra c t i c a l
pu rpo se s t o f i nd a k no wn PA R E T O O pt i ma l Se t , t e rme d
Pk no wn,
wi t h i t s c o rre spo nd i ng PA R E T O F ro nt
PF I 0 mo w,
c l o se e no u gh t o
t h e t ru e o pt i ma l so l u t i o n [ 4 ] .
T h e a ppl i e d mo d i f i e d SPE A i s c l o se l y re l a t e d t o G e ne t i c
A l go ri t h ms [ 1 2] a nd i s b a se d o n t h e ge ne ra t i o n o f a n e xt e rna l
po pu l a t i o n c o mpo se d b y t h e b e st k no wn i nd i v i d u a l s B o f a
ge ne ra l e v o l u t i o na ry po pu l a t i o n. T h i s e xt e rna l gro u p o f
so l u t i o ns c o nf o rms Pk no wn, a v a i l a b l e a t e a c h mo me nt o f t h e
c o mpu t a t i o n, i . e . , t h e b e st k no wn a ppro xi ma t i o n t o
Pt , , e .
T h e
o ri gi na l SPE A e v a l u a t e s a n i nd i v i d u a l ' s f i t ne ss d e pe nd i ng o n
t h e nu mb e r o f o t h e r i nd i v i d u a l s i t d o mi na t e s i n a n
e v o l u t i o na ry po pu l a t i o n [ 9] .
SPE A pre se rv e s po pu l a t i o n d i v e rsi t y u si ng Pa re t o
d o mi na nc e re l a t i o nsh i p a nd pe rf o rmi ng a c l u st e ri ng pro c e d u re
i n o rd e r t o re d u c e t h e no n- d o mi na t e d se t wi t h o u t d e st ro yi ng i t s
c h a ra c t e ri st i c s. Cl u st e ri ng a na l ysi s re d u c e s a c o l l e c t i o n o f m
e l e me nt s i nt o g gro u ps o f re l a t i v e l y h o mo ge ne o u s e l e me nt s,
wh e re g
<
m, se l e c t i ng a re pre se nt a t i v e i nd i v i d u a l f o r e a c h o ne
o f t h e g c l u st e rs. T h u s, a f i xe d nu mb e r o f g i nd i v i d u a l s a re
F ro nt .
T h e pro po se d me t h o d [ 5 , 6, 7 ] ma y b e su mma ri z e d a s
f o l l o ws:
1 . G e ne ra t e a n i ni t i a l po pu l a t i o n Po p u si ng t h e h e u ri st i c
me t h o d pre v i o u sl y e xpo se d ;
2. Cre a t e t wo e mpt y e xt e rna l no n- d o mi na t e d se t s: Pk no wn
a nd SPk no wn (st o re d e xt e rna l po pu l a t i o n);
3 . Co py no n- d o mi na t e d me mb e rs o f Po p t o Pk no wn a nd
SPk - no wn;
4 . R e mo v e i nd i v i d u a l s wi t h i n SPk no wn wh i c h a re d o mi na t e d
b y a ny me mb e r o f SPk no wn;
5 . R e mo v e so l u t i o ns wi t h i n Pk no wn wh i c h a re d o mi na t e d b y
a ny me mb e r o f SPk o wn.
6. I f t h e nu mb e r o f e xt e rna l l y no n- d o mi na t e d so l u t i o ns i n
Pk no wn e xc e e d s a gi v e n ma xi mu m g, c l u st e ri ng i s a ppl i e d
i n o rd e r t o re d u c e t h e e xt e rna l po pu l a t i o n t o a si z e o f g.
7 . Ca l c u l a t e t h e f i t ne ss o f e a c h i nd i v i d u a l i n Po p a s we l l a s
i n Pk no wn u si ng st a nd a rd SPE A f i t ne ss a ssi gnme nt
pro c e d u re .
8 . Se l e c t i nd i v i d u a l f ro m Po p + Pk no wn (mu l t i se t u ni o n) u nt i l
t h e ma t i ng po o l i s f i l l e d . I n t h i s st u d y, ro u l e t t e wh e e l
se l e c t i o n i s u se d .
9. A ppl y st a nd a rd ge ne t i c o pe ra t o rs.
1 0 . G o t o st e p 2 i f st o p c ri t e ri a a re no t v e ri f i e d .
A c c o rd i ng t o t h e st o p c ri t e ri a e mpl o ye d , t h e c o mpu t a t i o n i s
h a l t e d wh e n no ne w no n- d o mi na t e d so l u t i o n i s f o u nd t o
d o mi na t e a ny i nd i v i d u a l o f t h e e xt e rna l po pu l a t i o n f o r a gi v e n
nu mb e r
N , , O p
o f su c c e ssi v e ge ne ra t i o ns o r wh e n a ma xi mu m
nu mb e r o f ge ne ra t i o ns N ge n h a s b e e n re a c h e d .
I V . R E SU L T S O BT A I N E D
A n i ni t i a l po pu l a t i o n (Po p) o f 1 0 0 i nd i v i d u a l s (d e c i si o n
v e c t o rs) wa s ge ne ra t e d ra nd o ml y su c h t h a t t h e c o nst ra i nt s o f
ma xi mu m c o mpe nsa t i o n a t e a c h b u s, a nd t o t a l c o mpe nsa t i o n
o f t h e syst e m we re sa t i sf i e d . T h e v a l u e o f 1 0 0 0 M V A r wa s
t a k e n a s t h e ma xi mu m t o t a l c o mpe nsa t i o n, c h o se n t o re a c h a n
a ppro xi ma t e gl o b a l po we r f a c t o r o f 0 , 98 , d e t e rmi ne d a s b e i ng
t h e h i gh e r po we r f a c t o r wh e re a sh u nt c o mpe nsa t i o n i s mo re
e c o no mi c a l t h a n b u i l d i ng ne w t ra nsmi ssi o n l i ne . T h e
ma xi mu m c o mpe nsa t i o n a t e a c h b u s wa s d e t e rmi ne d
a c c o rd i ng t o t h e f o l l o wi ng gu i d e l i ne s b y v o l t a ge l e v e l :
* F o r 23 - k V l o a d b u se s: Bi ma x i s a pe rc e nt a ge o f t h e
t ra nsf o rme r c a pa c i t y se rv i ng t h e l o a d , i n a c c o rd a nc e t o
o pe ra t i o n po l i c i e s.
* F o r 66- k V b u se s: Bi ma x i s c h o se n su c h t h a t t h e c a pa c i t y
o f l i ne s a nd t ra nsf o rme rs c o nne c t e d t o t h e b u s a re no t
e xc e e d e d wi t h t h e re a c t i v e po we r i nj e c t i o n.
* F o r 220 - k V b u se s: Bi ma x i s re l a t e d t o t h e b u s v o l t a ge
se nsi t i v i t y
a v
i n o rd e r t o a v o i d e xc e ssi v e v o l t a ge
t Qu Sc
v a ri a t i o ns u po n c a pa c i t o r swi t c h i ng.
ma i nt a i ne d i n t h e e xt e rna l po pu l a t i o n, pre se rv i ng t h e PA R E T O
A ru n o f 4 0
ge ne ra t i o ns
wa s
pe rf o rme d .
T h e
a l go ri t h m
Authorized licensed use limited to: Universidad Nacional de Colombia. Downloaded on December 1, 2009 at 18:54 from IEEE Xplore. Restrictions apply.
st o ppe d a f t e r t h e c ri t e ri o n o f ma xi mu m nu mb e r o f ge ne ra t i o ns
wa s re a c h e d , o b t a i ni ng a f i na l se t o f 4 9 i nd i v i d u a l s i n Pk no wn.
I n t h e f o l l o wi ng f i gu re s, so me o f t h e se c a se s a re c o mpa re d t o
t h e pl a nne d sc h e me , wh i c h wa s o b t a i ne d b a se d o n t h e
pra c t i c a l k no wl e d ge o f t h e syst e m pe rf o rma nc e .
F i g. 2 t o 4 sh o w t h e a mo u nt o f c o mpe nsa t i o n pl a c e d a t e a c h
b u s f o r se l e c t e d so l u t i o ns o b t a i ne d b y t h e me t h o d (na me d
SPj )
a nd c o mpa re d t o t h e o ri gi na l sc h e me (na me d O ri gi na l ). I t c a n
b e se e n t h a t a wi d e v a ri e t y o f ne w c o mpe nsa t i o n c o mb i na t i o ns
h a s b e e n e xpl o re d b y t h e me t h o d . A d d i t i o na l l y, ma ny ne w
l o c a t i o ns a ppe a re d i n Pk no wn, e spe c i a l l y i n 66- k V b u se s wh e re
t h e o ri gi na l pl a n d o e s no t i nc l u d e a ny c o mpe nsa t i o n.
Hi st o gra ms a re b u i l t i n o rd e r t o i d e nt i f y t h e d i st ri b u t i o n o f
c o mpe nsa t i o n (M V A rs) b y v o l t a ge l e v e l a mo ng t h e f i na l 4 9
i nd i v i d u a l s a nd t h e pl a nne d c a se .
3 0 -
25
20 -
1 5
H
I I I i
xk
1 1
1 1 d
i n
Ht
+
I
i
A - ~ ~
+
>SI! i t A nCS CX I X >K K x+I +
i 7 I 1 A I +1 4 l l 4
Bu s I D N u mb e r
F i g. 2. Co mpe nsa t i o n i n 23 k V b y l o c a t i o n
3 0 0
25 0
20 0
1 5 0
1 0 0
5 0
A
4
4 0 2 4 0 3 4 0 4 4 0 5 4 0 8 4 0 9 4 1 3
Bu s I D N u mb e r
F i g. 4 . Co mpe nsa t i o n i n 220 k V b y l o c a t i o n
I n F i g. 5 t o 7 , t h e b i n c o rre spo nd i ng t o t h e pl a nne d c a se i s
ma rk e d i n b l a c k .
4 0 -
0
a
0
U -
1 5 0 20 0 25 0 3 0 0 3 5 0 4 0 0 4 5 0
Co mpe nsa t i o n i n 23 k V (M V A r)
1 60
1 4 0
1 20
1 0 0
8 0
A
60
A -
A
4 0 X
20
K A
, A , A , X +A
Bu s I D N u mb e r
F i g. 3 . Co mpe nsa t i o n i n 66 k V b y l o c a t i o n
F i g. 5 . D i st ri b u t i o n o f t o t a l 23 - k V c o mpe nsa t i o n i n 5 0 a na l yz e d c a se s
20 -
1 8 -
1 6 -
1 4 -
0 1 2-
CD
= 1 0 -
0
L -
6-
4 -
2-
0 I
0 1 0 0 20 0 3 0 0 4 0 0 5 0 0
Co mpe nsa t i o n i n 66 k V (M V A r)
F i g. 6. D i st ri b u t i o n o f t o t a l 66- k V c o mpe nsa t i o n i n 5 0 a na l yz e d c a se s
4
60 0 7 0 0
0 SP4 2
A SP3 9
X SP4 8
+ SP23
SP3 0
- - * - O ri gi na l
- - - - - -
4 3 4 4 68 4 7 1 4 8 5
0 SP4 2
A SP3 9
X SP4 8
4 SP23
SP3 0
1 - - - m- O ri gi na l
O 0 SP4 21
A E SP3 9
I * SP4 8
I +SP23
- _ SP3 0 1
Authorized licensed use limited to: Universidad Nacional de Colombia. Downloaded on December 1, 2009 at 18:54 from IEEE Xplore. Restrictions apply.
5
3 0
25 -
20 -
0
0
L -
1 5 -
1 0 -
5 -
I I I -m F M F M M
3 5 0 4 0 0 4 5 0 5 0 0 5 5 0 60 0
Co mpe nsa t i o n i n 220 k V (M V A r)
65 0 7 0 0
F i g. 7 . D i st ri b u t i o n o f t o t a l 220 - k V c o mpe nsa t i o n i n 5 0 a na l yz e d c a se s
Wh i l e t h e pl a nne d c a se re l i e s o n a h e a v y c o mpe nsa t i o n a t
t h e l o a d a nd d i re c t i nj e c t i o n a t t h e 220 - k V syst e m, t h e
mo d i f i e d SPE A pro v i d e s mo re d i st ri b u t e d so l u t i o ns, wi t h
si mi l a r pe rf o rma nc e s. T h i s c o u l d b e e xpl a i ne d b y t h e se l e c t e d
o b j e c t i v e v e c t o r wh i c h d o e s no t i nc l u d e c o nst ru c t i o n c o st . T h e
i nc l u si o n a s a n o b j e c t i v e o f t h e mi ni mi z a t i o n o f t h e nu mb e r o f
c o mpe nsa t e d b u se s, o r a c o st f u nc t i o n t h a t i nc l u d e s so me t ype
o f f i xe d c o st pe r c o mpe nsa t e d b u s c o u l d re d u c e t h e d i f f e re nc e s
o b se rv e d i n t h i s re ga rd .
A n a na l ysi s o f t h e syst e m pe rf o rma nc e , me a su re d b y t h e
o b j e c t i v e f u nc t i o ns, i s su mma ri z e d i n t h e T a b l e I :
T A BL E I
SYST E M PE R F O R M A N CE F O R D I F F E R E N T CO M PE N SA T I O N SCHE M E S
Pl a nne d
A v E A
Ca se Ca se
Ca se
o SPA
SP4 2 SP23
c a se s
L o sse s (M W) 1 8 3 1 8 8 1 90 1 8 5
T o t a l Co mpe nsa t i o n
8 8 1 8 90 8 3 7 8 7 5
(M V A r)
SV Cs ge ne ra t i o n 24 5 3 1 4 3 8 0 3 8 5
(M V A r)
Syst e m i * 0 , 0 7 0 , 0 6 0 , 0 8 0 , 0 5
M a x A V (pu ) 0 , 0 99 0 , 1 0 5 0 , 1 0 9 0 , 1 0 9
A v e ra ge A V (pu ) 0 , 0 1 9 0 , 0 1 7 0 , 0 1 8 0 , 0 1 5
T a b l e I sh o ws t h e re su l t s f o r t h e pl a nne d c a se , t h e a v e ra ge
o f t h e o b j e c t i v e f u nc t i o ns f o r t h e SPE A c a se s, a nd f o r
i l l u st ra t i o n pu rpo se s, t wo o f t h e SPE A i nd i v i d u a l s. T h e t a b l e
sh o ws t h a t t h e pl a nne d c a se pe rf o rma nc e i s c o mpa ra b l e t o t h e
a v e ra ge pe rf o rma nc e o f SPE A c a se s. I f a d e t a i l e d c o mpa ri so n
i s d o ne , i t c a n b e f o u nd t h a t so me SPE A c a se s sh o w a b e t t e r
pe rf o rma nc e i n so me o b j e c t i v e s b u t no t i n a l l o f t h e m. T h i s i s
a c h a ra c t e ri st i c o f t h e PA R E T O F ro nt .
F ro m t h e a na l ysi s c a n b e c o nc l u d e d t h a t t h e syst e m
pe rf o rma nc e i s mo st l y re l a t e d t o t h e t o t a l a mo u nt o f re a c t i v e
c o mpe nsa t i o n, mo re t h a n t h e d i st ri b u t i o n t h ro u gh o u t t h e
syst e m o f su c h t o t a l c o mpe nsa t i o n. T h i s b e h a v i o r c a n b e
e xpl a i ne d b y t h e h i gh l y ra d i a l c o nd i t i o n o f t h e syst e m, wi t h
ge ne ra t i o n a nd l o a d c o nc e nt ra t e d i n d i f f e re nt e nd s o f t h e b u l k
t ra nsmi ssi o n syst e m. A l so , h i gh l e v e l s o f c o mpe nsa t i o n a re
re q u i re d t o a l l o w t h e t ra nsmi ssi o n e xc l u si v e l y a t a 220 - k V
l e v e l , i nd e pe nd e nt l y o f t h e l o c a t i o n o f t h e c o mpe nsa t i o n.
V . CO N CL U SI O N S
I n t h i s pa pe r, a mu l t i - o b j e c t i v e o pt i mi z a t i o n a l go ri t h m wa s
a ppl i e d t o t h e Pa ra gu a ya n syst e m. T h e wo rk i nc l u d e d so me
o pe ra t i o na l c o nst ra i nt s i n o rd e r t o o b t a i n a re a so na b l e se t o f
re su l t s a nd po t e nt i a l l y a ppl i c a b l e t o a re a l syst e m.
T h e pe rf o rma nc e o f t h e o b t a i ne d re su l t s wa s c o mpa re d t o a
c a se o b t a i ne d u si ng t ra d i t i o na l pl a nni ng a na l ysi s wh e re t h e
e xpe ri e nc e a nd k no wl e d ge o f t h e syst e m b e c o me k e y
c o mpo ne nt s. T h e re su l t s i nd i c a t e d t h a t t h e syst e m
pe rf o rma nc e d o e s no t pre se nt a h i gh se nsi t i v i t y t o t h e se l e c t e d
c o mpe nsa t i o n d i st ri b u t i o n, b u t i t sh o we d a b i g d e pe nd e nc e o n
t h e t o t a l a mo u nt o f c o mpe nsa t i o n se l e c t e d .
T h e me t h o d pe rf o rme d a n e xt e nsi v e a na l ysi s o f re a c t i v e
po we r c o mpe nsa t i o n sc h e me s, a nd t h e e mpl o ye d a l go ri t h m
sh o we d t o b e u se f u l i n o b t a i ni ng a wi d e se t o f o pt i mi z e d
so l u t i o ns t h a t pro v i d e d a n e nri c h i ng c o mpa ri so n t o t h e
pl a nne d sc h e me , sa t i sf yi ng t h e ma i n o b j e c t i v e o f t h i s wo rk o f
ge t t i ng a n i nd i c a t i o n o f t h e re a c t i v e c o mpe nsa t i o n pl a nni ng
a d e q u a c y.
F u t u re wo rk s c o u l d i nc l u d e t h e a d d i t i o n o f a me a ni ngf u l
c o nst ru c t i o n c o st f u nc t i o n, a s we l l a s t h e u se o f pa ra l l e l
c o mpu t a t i o n t e c h ni q u e s.
V I . R E F E R E N CE S
[ 1 ] K . M i u , H. Ch i a ng a nd G . D a rl i ng, " Ca pa c i t o r Pl a c e me nt , R e pl a c e me nt
a nd Co nt ro l i n L a rge - Sc a l e D i st ri b u t i o n Syst e ms b y a A - Ba se d T wo -
St a ge A l go ri t h m, " I E E E T ra ns. Po we r Syst e ms, v o l . 1 2, no . 3 , pp. 1 1 60 -
1 1 66, A u g. 1 997 .
[ 2] J . Ca rl i sl e , A . E l - K e i b , D . Bo yd a nd K . N o l a n, " A R e v i e w o f Ca pa c i t o r
Pl a c e me nt T e c h ni q u e s o n D i st ri b u t i o n F e e d e rs, " i n Pro c . 1 997 I E E E
29t h So u t h e a st e rn Sympo si u m o n Syst e m T h e o ry (SSST ' 97 ).
[ 3 ] M . D e l f a nt i , G . G ra ne l l i , P. M a ra nni no a nd M . M o nt a gna , " O pt i ma l
Ca pa c i t o r Pl a c e me nt U si ng D e t e rmi ni st i c a nd G e ne t i c A l go ri t h ms, "
I E E E T ra ns. Po we r Syst e ms, v o l . 1 5 , no . 3 , pp. 1 0 4 1 - 1 0 4 6, A u g. 20 0 0 .
[ 4 ] D . V a n V e l d h u i z e n, " M u l t i o b j e c t i v e E v o l u t i o na ry A l go ri t h ms:
Cl a ssi f i c a t i o ns, A na l ysi s, a nd N e w I nno v a t i o ns, " Ph . D . d i sse rt a t i o n,
F a c u l t y o f t h e G ra d u a t e Sc h o o l o f E ngi ne e ri ng , A i r F o rc e I nst i t u t e o f
T e c h no l o gy, 1 997 .
[ 5 ] B. Ba ra n, J . V a l l e j o s, R . R a mo s a nd U . F e rna nd e z . , " R e a c t i v e Po we r
Co mpe nsa t i o n u si ng a M u l t i - O b j e c t i v e E v o l u t i o na ry A l go ri t h m" . i n
Pro c . I E E E Po rt o Po we rT e c h ' 20 0 1 . Po rt o - Po rt u ga l . 20 0 1 .
[ 6] B. Ba ra n, J . V a l l e j o s, R . R a mo s a nd U . F e rnmnd e z , " M u l t i - O b j e c t i v e
R e a c t i v e Po we r Co mpe nsa t i o n" . i n Pro c . I E E E T ra nsmi ssi o n a nd
D i st ri b u t i o n Co nf e re nc e a nd E xpo si t i o n, A t l a nt a , U SA . 20 0 1 .
[ 7 ] B. Ba ra n, J . V a l l e j o s a nd R . R a mo s, " M u l t i - O b j e c t i v e R e a c t i v e Po we r
Co mpe nsa t i o n wi t h V o l t a ge Se c u ri t y" . i n Pro c . I E E E T ra nsmi ssi o n a nd
D i st ri b u t i o n Co nf e re nc e a nd E xpo si t i o n: L a t i n A me ri c a , Sa o Pa u l o ,
Bra z i l . 20 0 4 .
[ 8 ] P. K u nd u r, Po we r Syst e m St a b i l i t y a nd Co nt ro l . N e w Yo rk : M c G ra w-
Hi l l , 1 993 .
[ 9] E . Z i t z l e r a nd L . T h i e l e , " M u l t i o b j e c t i v e E v o l u t i o na ry A l go ri t h ms: A
c o mpa ra t i v e Ca se St u d y a nd t h e St re ngt h Pa re t o A ppro a c h , " I E E E
T ra ns. E v o l u t i o na ry Co mpu t a t i o n, v o l . 3 , no . 4 , pp. 25 7 - 27 1 , N o v . 1 999.
[ 1 0 ] C. A . Ca f ni z a re s, e d i t o r, " V o l t a ge st a b i l i t y a sse ssme nt : Co nc e pt s,
pra c t i c e s a nd t o o l s, " T e c h . R e p. , I E E E / PE S Po we r Syst e m St a b i l i t y
Su b c o mmi t e e , A u g. 20 0 2, a v a i l a b l e a t h t t p: Hwww. po we r. u wa t e rl o o . c a .
[ 1 1 ] R . Se yd e l , F ro m E q u i l i b ri u m t o Ch a o s- Pra c t i c a l Bi f u rc a t i o n a nd
St a b i l i t y A na l ysi s, E l se v i e r Sc i e nc e , N o rt h - Ho l l a nd , 1 98 8 .
[ 1 2] D . G o l d b e rg, G e ne t i c A l go ri t h m i s Se a rc h , O pt i mi z a t i o n & M a c h i ne
L e a rni ng. N e w Yo rk : A d d i so n We sl e y, 1 98 9.
Authorized licensed use limited to: Universidad Nacional de Colombia. Downloaded on December 1, 2009 at 18:54 from IEEE Xplore. Restrictions apply.
6
V I I . BI O G R A PHI E S
J o se V a l l e j o s (M ' 0 0 ) wa s b o rn i n A su nc i 6n
Pa ra gu a y, o n 1 97 3 . He re c e i v e d t h e u nd e rgra d u a t e
d e gre e
i n e l e c t ro - me c h a ni c
e ngi ne e ri ng
f ro m t h e
N a t i o na l U ni v e rsi t y o f A su nc i 6n, Pa ra gu a y, i n 20 0 2,
a nd i s pre se nt l y wo rk i ng o n h i s M . Sc . d i sse rt a t i o n i n
t h e N a t i o na l U ni v e rsi t y o f A su nc i o n. He i s c u rre nt l y
wo rk i ng a s a re se a rc h e r a t t h e Sc h o o l o f E ngi ne e ri ng
o f t h e N a t i o na l U ni v e rsi t y o f A su nc i 6n, Pa ra gu a y,
wh e re h e i s t h e a c a d e mi c c o o rd i na t o r o f t h e L CA D
(Hi gh Pe rf o rma nc e Co mpu t i ng L a b o ra t o ry). He i s
a l so a Pl a nni ng E ngi ne e r a t t h e N a t i o na l E l e c t ri c i t y A d mi ni st ra t i o n o f
Pa ra gu a y (A N D E ).
U b a l d o F e rna nd e z wa s b o rn i n A su nc i 6n, Pa ra gu a y,
o n 1 97 1 . He re c e i v e d a B. Sc . d e gre e i n e l e c t ro -
me c h a ni c e ngi ne e ri ng f ro m t h e N a t i o na l U ni v e rsi t y o f
A su nc i 6n, Pa ra gu a y i n 1 996, a nd a M . Sc . d e gre e i n
e l e c t ri c a l e ngi ne e ri ng f ro m A ri z o na St a t e U ni v e rsi t y,
_ _ . . . . . . . . . . . . . . M . U SA , i n 1 999. He i s pre se nt l y wo rk i ng f o r t h e
. . . . . . . . . . . . . . . . . rN a t i o na l E l e c t ri c i t y A d mi ni st ra t i o n o f Pa ra gu a y
(A N D E ), a t t h e Po we r Syst e m Pl a nni ng D e pa rt me nt .
He i s a l so wo rk i ng i n re se a rc h a t t h e Sc h o o l o f
E ngi ne e ri ng o f t h e N a t i o na l U ni v e rsi t y o f A su nc i 6n.
R o d ri go R a mo s wa s b o rn i n A su nc i 6n, Pa ra gu a y, o n
1 97 1 . He re c e i v e d t h e u nd e rgra d u a t e d e gre e i n
e l e c t ro - me c h a ni c e ngi ne e ri ng f ro m t h e N a t i o na l
U ni v e rsi t y o f A su nc i 6n, Pa ra gu a y, i n 1 996, a nd t h e
M . Sc . d e gre e i n e l e c t ri c a l e ngi ne e ri ng f ro m t h e
F e d e ra l U ni v e rsi t y o f R i o d e J a ne i ro , Bra z i l , i n 20 0 0 .
He i s c u rre nt l y wo rk i ng a s a re se a rc h c o o rd i na t o r a t
t h e Sc h o o l o f E ngi ne e ri ng o f t h e N a t i o na l U ni v e rsi t y
o f A su nc i 6n, Pa ra gu a y, wh e re h e i s t h e D i re c t o r o f t h e
L CA D (Hi gh Pe rf o rma nc e Co mpu t i ng L a b o ra t o ry).
He i s a l so wo rk i ng a t t h e Po we r Syst e m Pl a nni ng
D e pa rt me nt o f t h e N a t i o na l E l e c t ri c i t y A d mi ni st ra t i o n o f Pa ra gu a y (A N D E ).
Authorized licensed use limited to: Universidad Nacional de Colombia. Downloaded on December 1, 2009 at 18:54 from IEEE Xplore. Restrictions apply.