2 0 0 5 I E E E / P E S T r a n s m i s s i o n a n d D i s t r i b u t i o n

C o n f e r e n c e & E x h i b i t i o n : A s i a a n d P a c i f i c
D a l i a n , C h i n a
A n I m p r o v e d P S O A p p r o a c h f o r P r o f i t - b a s e d
U n i t C o m m i t m e n t i n E l e c t r i c i t y Ma r ke t
Yu a n X i a o h u i , Yu a n Ya n b i n , W a n g C h e n g a n d Z h a n g X i a o p a n
A b s t r a c t - - I n t h i s p a p e r , we p r o p o s e a f o r m u l a t i o n o f t h e u n i t
c o m m i t m e n t p r o b l e m b a s e d o n t h e p r o f i t u n d e r t h e d e r e g u l a t e d
e l e c t r i c i t y m a r ke t ( P B U C ) . W e e x p r e s s t h e u n i t c o m m i t m e n t
p r o b l e m a s a m i x e d i n t e g e r n o n l i n e a r o p t i m i z a t i o n p r o b l e m i n
wh i c h t h e o b j e c t i v e i s t o m a x i m i z e p r o f i t s f o r g e n e r a t i o n c o m p a n y
a n d t h e d e c i s i o n s a r e r e q u i r e d t o m e e t a l l ki n d s o f o p e r a t i n g
c o n s t r a i n t s . U n d e r t h e a s s u m p t i o n o f c o m p e t i t i v e m a r ke t a n d
p r i c e f o r e c a s t i n g , we d e v e l o p e d a n i m p r o v e d d i s c r e t e b i n a r y
p a r t i c l e s wa r m o p t i m i z a t i o n ( P S O) a n d s t a n d a r d v a l u e P S O t o
s o l v e t h i s P B U C p r o b l e m i t e r a t i v e l y . A g e n e r a t i o n c o m p a n y wi t h
1 0 g e n e r a t i n g u n i t s i s u s e d t o d e m o n s t r a t e t h e e f f e c t i v e n e s s o f t h e
p r o p o s e d a p p r o a c h . S i m u l a t i o n r e s u l t s a r e c o m p a r e d wi t h t h o s e
o b t a i n e d f r o m r e f e r e n c e m e t h o d .
ke y wo r d s : p a r t i c l e s wa r m o p t i m i z a t i o n , p r o f i t - b a s e d u n i t
c o m m i t m e n t , e l e c t r i c i t y m a r ke t
I . NOME NC LA T U RE
u i t T h e c o m m i t m e n t s t a t e o f u n i t i a t t i m e t .
p t
G e n e r a t i o n o f u n i t i a t t i m e t
p t
D
S Rt
P i m i n
P i m a x
Ri t
, n
F o r e c a s t e d d e m a n d a t h o u r t
F o r e c a s t e d r e s e r v e a t h o u r t
Mi n i m u m g e n e r a t i o n o f u n i t i
Ma x i m u m g e n e r a t i o n o f u n i t i
Re s e r v e p o we r o f u n i t i a t t i m e t
Ti U r / Mi n i m u m o n t i m e o f u n i t i
T o f f Mi n i m u m o f f t i m e o f u n i t i
X o n T i m e d u r a t i o n f o r wh i c h u n i t i h a s b e e n o n a t t i m e t
i , t
X Of T i m e d u r a t i o n f o r wh i c h u n i t i h a s b e e n o f f a t t i m e t
i p t
p
t
F o r e c a s t e d s p o t p r i c e a t t i m e t
p t F o r e c a s t e d r e s e r v e
p r i c e
a t t i m e t
f ( P i t )
C o s t f u n c t i o n o f u n i t i a t t i m e t
f
( P t )
=
a i
( p ) 2 +
b i P i t
+
c i
T h i s wo r k wa s s u p p o r t e d b y t h e Na t i o n a l S c i e n c e F o u n d a t i o n o f C h i n a
u n d e r G r a n t No . 5 0 4 0 9 0 1 0 a n d No . 5 0 3 0 9 0 1 3 .
Yu a n X i a o h u i , W a n g C h e n g a n d Z h a n g x i a o p a n a r e wi t h t h e D e p a r t m e n t
o f H y d r o p o we r E n g i n e e r i n g , H u a z h o n g U n i v e r s i t y o f S c i e n c e & T e c h n o l o g y ,
W u h a n , 4 3 0 0 7 4 C h i n a ( e - m a i l :
y x h 7 I A 1 6 3 . c o m ) .
Yu a n Ya n b i n i s wi t h t h e D e p a r t m e n t o f Re s o u r c e & E n v i r o n m e n t
E n g i n e e r i n g , W u h a n U n i v e r s i t y o f T e c h n o l o g y , W u h a n , 4 3 0 0 7 1 C h i n a ( e - m a i l :
y y b j m A 1 6 3 . c o m ) .
0 - 7 8 0 3 - 9 1 1 4 - 4 / 0 5 / $ 2 0 . 0 0 2 0 0 5 I E E E .
S T i
P r o b
N
T
S t a r t u p c o s t o f u n i t i
P r o b a b i l i t y t h a t t h e r e s e r v e i s c a l l e d a n d g e n e r a t e d .
Nu m b e r o f g e n e r a t o r u n i t s
Nu m b e r o f h o u r s
I I . I NT ROD U C T I ON
T H e t a s k o f U n i t C o m m i t m e n t ( U C ) i n v o l v e s s c h e d u l i n g t h e
o n / o f f s t a t u s , a s we l l a s t h e r e a l p o we r o u t p u t s , o f t h e r m a l
u n i t s f o r u s e i n m e e t i n g a l l ki n d s o f c o n s t r a i n t s . I n a v e r t i c a l l y
i n t e g r a t e d u t i l i t y e n v i r o n m e n t , t h e U C d e t e r m i n e s g e n e r a t i n g
u n i t s c h e d u l e s i n a u t i l i t y f o r m i n i m i z i n g t h e o p e r a t i n g c o s t
o v e r t h e t i m e i n t e r v a l a s a g o a l . T h e d e r e g u l a t i o n a n d
r e s t r u c t u r i n g o f t h e e l e c t r i c p o we r i n d u s t r y h a v e c r e a t e d a
c o m p e t i t i v e o p e n m a r ke t e n v i r o n m e n t . G e n e r a t i o n c o m p a n i e s
s o l v e U C n o t f o r m i n i m i z i n g t o t a l p r o d u c t i o n c o s t a s b e f o r e
b u t f o r m a x i m i z i n g t h e i r o wn p r o f i t u n d e r d e r e g u l a t e d
e n v i r o n m e n t . T h i s p r o b l e m i s c a l l e d p r o f i t - b a s e d U C
p r o b l e m ( P B U C ) . P B U C i s d e f i n e d a s a m e t h o d t o s c h e d u l e
g e n e r a t o r s e c o n o m i c a l l y b a s e d o n t h e f o r e c a s t e d i n f o r m a t i o n ,
s u c h a s p r i c e s a n d d e m a n d / r e s e r v e wi t h a n o b j e c t i v e t o
m a x i m i z e p r o f i t o f g e n e r a t i o n c o m p a n y . I t i s m u c h m o r e
d i f f i c u l t p r o b l e m t o s o l v e t h a n t r a d i t i o n a l U C .
T h e P B U C p r o b l e m i s a m i x e d i n t e g e r a n d c o n t i n u o u s
n o n l i n e a r o p t i m i z a t i o n p r o b l e m , wh i c h i s v e r y c o m p l e x t o
s o l v e b e c a u s e o f i t s e n o r m o u s d i m e n s i o n , a n o n l i n e a r o b j e c t i v e
f u n c t i o n , a n d a l a r g e n u m b e r o f c o n s t r a i n t s . Ma n y s o l u t i o n
t e c h n i q u e s [ 1 - 7 ] , s u c h a s i n t e g e r p r o g r a m m i n g , d y n a m i c
p r o g r a m m i n g , La g r a n g i a n r e l a x a t i o n a n d g e n e t i c a l g o r i t h m c a n
b e u s e d t o s o l v e t h e P B U C . B e c a u s e o f t h e i n h e r i t l i m i t a t i o n o f
t h e s e m e t h o d s , wh i c h h a v e s o m e o n e o r a n o t h e r d r a wb a c k f o r
s o l u t i o n t h e P B U C . Mo r e r e c e n t l y , m e t a - h e u r i s t i c a p p r o a c h
b a s e d o n s wa r m i n t e l l i g e n t c a l l e d p a r t i c l e s wa r m o p t i m i z a t i o n
( P S O) i s s u i t t o s o l v e P B U C f o r i t s g o o d c h a r a c t e r i s t i c . T h i s
p a p e r p u t s f o r t h a n e w a p p r o a c h f o r s o l v i n g P B U C , a n
i m p r o v e d p a r t i c l e s wa r m o p t i m i z a t i o n ( I P S O) .
A P B U C m o d e l i n t h e c o m p e t i t i v e e l e c t r i c i t y m a r ke t
e n v i r o n m e n t i s e s t a b l i s h e d i n t h i s p a p e r , c o n s i d e r i n g b o t h
p o we r a n d r e s e r v e g e n e r a t i o n s . T o o v e r c o m e t h e
d i s a d v a n t a g e s o f c o n v e n t i o n a l o p t i m i z a t i o n t e c h n i q u e s a n d t h e
d r a wb a c ks o f P S O, a n i m p r o v e d d i s c r e t e b i n a r y P S O m e t h o d
i s p r o p o s e d t o s o l v e t h e P B U C p r o b l e m i n e l e c t r i c i t y m a r ke t .
T h i s p a p e r i s o r g a n i z e d a s f o l l o ws . P a r t I I I d e s c r i b e s t h e
P B U C p r o b l e m f o r m u l a t i o n i n t h e c o m p e t i t i v e e n v i r o n m e n t .
P a r t I V d e s c r i b e s t h e i m p r o v e d P S O m e t h o d , wh i c h wa s u s e d
t o s o l v e t h e P B U C p r o b l e m . P a r t V p r e s e n t s t h e r e s u l t s o f

http://www.paper.edu.cn
i l l u s t r a t i v e e x a m p l e . F i n a l l y , P a r t V I p r o v i d e s s o m e
c o n c l u s i o n s .
I I I . P ROF I T - B A S E D U NI T C OMMI T ME NT F ORMU LA T I ON
T h e o b j e c t i v e o f P B U C i s t o m a x i m i z e t h e g e n e r a t i o n
c o m p a n y p r o f i t ( r e v e n u e m i n u s c o s t ) s u b j e c t t o a l l ki n d s o f
c o n s t r a i n t s .
A . Ob j e c t i v e f u n c t i o n
m a x P r o f i t =Rv - T c o r m i n T c - Rv ( 1 )
I n t h i s p a p e r , r e s e r v e i s p a i d wh e n o n l y r e s e r v e i s a c t u a l l y
u s e d ' 5 l . T h e r e f o r e , r e v e n u e a n d c o s t s i n ( 1 ) c a n b e c a l c u l a t e d
f r o m t h e f o l l o wi n g e q u a t i o n s :
N T
RV Z [ p t * p i t +p r o b .
p t R, ] u t
( 2 )
i =1 t =
N T
T c
= t [ ( I
-
p r o b ) . f ( P t ) +p r o b . f ( p t +Rt ) ] u t +S T ( I
-
u t - } ) u t
i =1 t =1
B . S u b j e c t t o t h e f o l l o wi n g c o n s t r a i n t s
1 ) E n e r g y c o n s t r a i n t
N
S P / U X
<
P D t =1 , 2 , . . . . . .
. . .
T
( 3 )
i =1
2 ) Re s e r v e c o n s t r a i n t
N
Z , Rt u t
<S Rt
i =l
t =1 , 2 , . . . T ( 4 )
3 ) U n i t g e n e r a t i o n a n d r e s e r v e l i m i t s c o n s t r a i n t
i m i n I
-
i m a x
O<Rt <P i m a x
' P m i
i - m m i x P I
< Ri t <
P I m a x - i n
P t + <
( 5 )
i =1 , 2 , . . . N
4 ) U n i t m i n i m u m ON/ OF F d u r a t i o n c o n s t r a i n t
( X 1 j o n
( i , t - |
I ( X o f f l
- o i n ) ( U
t - I
_
U
t
) >O
- T i ) ( u j
- t
. i
( 6 )
- 7 j 0 o f ) ( U t - u t - u ) . >0
I V . P ROP OS E D S OLU T I ON ME T H OD
A . Ov e r v i e w o f t h e P S O
P a r t i c l e s wa r m o p t i m i z a t i o n ( P S O) , f i r s t i n t r o d u c e d b y
K e n n e d y a n d E b e r h a r t , i s o n e o f t h e m o d e m h e u r i s t i c
o p t i m i z a t i o n a l g o r i t h m s E 8 1 . P S O p r o v i d e s a p o p u l a t i o n b a s e d
s e a r c h p r o c e d u r e i n wh i c h i n d i v i d u a l s c a l l e d p a r t i c l e s c h a n g e
t h e i r p o s i t i o n s wi t h t i m e . T h e P S O c a n g e n e r a t e h i g h q u a l i t y
s o l u t i o n s wi t h i n s h o r t e r c a l c u l a t i o n t i m e a n d s t a b l e
c o n v e r g e n c e c h a r a c t e r i s t i c t h a n o t h e r s t o c h a s t i c o p t i m i z a t i o n
m e t h o d s .
T h e P S O m o d e l c o n s i s t s o f a s wa r m o f p a r t i c l e s m o v i n g i n
a n d - d i m e n s i o n a l r e a l - v a l u e d s p a c e o f p o s s i b l e p r o b l e m
s o l u t i o n s . E v e r y p a r t i c l e h a s a p o s i t i o n
X i
=
( X i l 1 X i 2 . . . , X i d )
a n d a f l i g h t v e l o c i t y
V i =( v - 1 ,
v i 2
, . . . , V i d ) . Mo r e o v e r , e a c h p a r t i c l e c o n t a i n s i t s
o wn b e s t p o s i t i o n s e e n s o f a r P i =
( P i l P i 2
,
P i d )
a n d a
g l o b a l b e s t p o s i t i o n P g =
( P g l P g 2
' ' P g d ) o b t a i n e d
t h r o u g h c o m m u n i c a t i o n wi t h i t s f e l l o w n e i g h b o r p a r t i c l e s .
A t e a c h t i m e s t e p t , t h e v e l o c i t y i s u p d a t e d a n d t h e p a r t i c l e
i s m o v e d t o a n e w p o s i t i o n . T h i s n e w p o s i t i o n i s s i m p l y
c a l c u l a t e d a s t h e s u m o f t h e p r e v i o u s p o s i t i o n a n d t h e n e w
v e l o c i t y :
t +
=
t t +
i
T h e u p d a t e o f t h e v e l o c i t y f r o m t h e p r e v i o u s v e l o c i t y t o t h e
n e w v e l o c i t y i s d e t e r m i n e d b y :
V i k
=
C ) V i k
+
c 1 r a n d l ( 0 , 1 ) ( P i k
-
X i k ) +
c 2 r a n d 2 ( 0 , 1 ) ( p g k
-
x l t )
i
=
1 , 2 , . . . n ; k
=
1 , 2 , . . . d
( 8 )
wh e r e
c o i s i n e r t i a we i g h t f a c t o r
c 1 I
c 2 a r e a c c e l e r a t i o n c o n s t a n t
r a n d l ( 0 , 1 ) a n d r a n d 2 ( 0 , 1 ) a r e u n i f o r m r a n d o m v a l u e
b e t we e n [ 0 , 1 ]
V t k i s
t h e
v e l o c i t y
o f
p a r t i c l e
i a t i t e r a t i o n t
X l k i s
t h e
p o s i t i o n
o f
p a r t i c l e
i a t i t e r a t i o n t
B . A n I m p r o v e d P S O t o P B U C
T h e o r i g i n a l P S O i s b a s i c a l l y d e v e l o p e d f o r c o n t i n u o u s
o p t i m i z a t i o n p r o b l e m s . H o we v e r , P B U C i s f o r m u l a t e d a s
m i x e d i n t e g e r n o n l i n e a r p r o g r a m m i n g p r o b l e m s . K e n n e d y a n d
E b e r h a r t p r o p o s e d a d i s c r e t e b i n a r y P S O( B P S O) t o s o l v e
i n t e g e r o p t i m i z a t i o n p r o b l e m s 1 9 1 . H o we v e r , wi t h a s i m p l e
m o d i f i c a t i o n , t h e P S O c a n b e m a d e t o o p e r a t e o n b i n a r y
p r o b l e m s , s u c h a s U C . I n B P S O, X i i n ( 7 ) c a n t a ke o n v a l u e s
o f 0 o r 1 o n l y . T h e v e l o c i t y V i wi l l d e t e r m i n e a p r o b a b i l i t y
t h r e s h o l d . I f V i i s h i g h e r , t h e i n d i v i d u a l i s m o r e l i ke l y t o
c h o o s e 1 , wh i l e l o we r v a l u e s f a v o u r t h e 0 c h o i c e . S u c h a
t h r e s h o l d r e q u i r e s s t a y i n g i n t h e r a n g e [ 0 , 1 ] . On e o f t h e
f u n c t i o n s a c c o m p l i s h i n g t h i s f e a t u r e i s t h e s i g m o i d f u n c t i o n ,
d e r i v e d a s f o l l o ws :
s ( v i
( t ) ) =1 / ( 1 +
e - V i ( t ) ) ( 9 )
A r a n d o m n u m b e r ( u n i f o r m d i s t r i b u t i o n b e t we e n 0 a n d 1 ) i s
f i r s t g e n e r a t e d , wh e r e b y X i i s s e t t o 1 i f t h e r a n d o m n u m b e r i s
l e s s t h a n t h e v a l u e f r o m t h e s i g m o i d f u n c t i o n a s i l l u s t r a t e d
b e l o w.
2
http://www.paper.edu.cn
I
i f r a n d ( O, l ) <
s ( V ,
( t +1 ) )
u 1
(
+
1 )
=
0 e l s e
( 1 0 )
I n P B U C p r o b l e m ,
u , ( t +1 )
r e p r e s e n t s t h e o n o r o f f s t a t e o f
t h e g e n e r a t o r i a t t i m e t +1 .
T h e P B U C i s d e c o m p o s e d i n t o t wo e m b e d d e d o p t i m i z a t i o n
s u b - p r o b l e m s : o n e t h e u n i t o n / o f f s t a t u s s c h e d u l e p r o b l e m wi t h
i n t e g e r v a r i a b l e s t h a t c a n b e s o l v e d b y t h e i m p r o v e d d i s c r e t e
b i n a r y P S O a n d t h e o t h e r e c o n o m i c d i s p a t c h p r o b l e m wi t h
c o n t i n u o u s g e n e r a t e d p o we r t h a t c a n b e s o l v e d b y t h e s t a n d a r d
r e a l v a l u e P S O. I n c a l c u l a t i n g p r o c e s s , t h e r e a l - v a l u e d P S O
a n d B P S O a r e r u n i n p a r a l l e l , wi t h e a c h u p d a t e d a c c o r d i n g t o
( 8 ) a n d ( 1 0 ) s e p a r a t e l y .
I n o r d e r t o o b t a i n h i g h p r e c i s i o n s o l u t i o n f o r P B U C , t wo
o p e r a t o r s wh i c h a r e r e p a i r s t r a t e g y a n d s wa p m u t a t i o n o p e r a t o r
we r e a d o p t e d t o i m p r o v e d B P S O p e r f o r m a n c e :
1 ) Re p a i r s t r a t e g y o p e r a t o r
T h i s o p e r a t o r r e p a i r s s o l u t i o n s t h a t a r e i n f e a s i b l e r e g a r d i n g t h e
m i n i m u m u p / d o wn c o n s t r a i n t s o f u n i t . T h e p r o c e s s o f f i x i n g a
s o l u t i o n i s d o n e b y e v a l u a t i n g t h e s t a t e o f e a c h u n i t X o n a n d
i , t
X <o f . A s i t wa s p r e v i o u s l y d e f i n e d X o n a n d X o f f d e n o t e s t h e
c o n s e c u t i v e t i m e t h a t u n i t i h a s b e e n u p a n d d o wn a t t i m e t
s e p a r a t e l y . T h e s t a t e o f a u n i t i s e v a l u a t e d s t a r t i n g f r o m h o u r 0 .
I f a t a g i v e n h o u r t t h e m i n i m u m u p o r d o wn t i m e c o n s t r a i n t i s
v i o l a t e d , t h e s t a t e ( o n / o f f ) o f t h e u n i t a t t h a t h o u r i s r e v e r s e d
a n d X o n o r X
Of f
i s u p d a t e d . T h e p r o c e s s c o n t i n u e s u n t i l t h e
l a s t h o u r h a s b e e n r e a c h e d . T h i s o p e r a t o r c a n b e e f f e c t i v e l y
d e a l t wi t h t h e m i n i m u m u p / d o wn t i m e c o n s t r a i n t s o f u n i t
2 ) S wa p m u t a t i o n o p e r a t o r
T h e s wa p o p e r a t o r u s e s t h e f u l l - l o a d a v e r a g e c o s t s ( a ) o f t h e
g e n e r a t i n g u n i t s t o p e r f o r m a s wa p o f u n i t s t a t e s . T h e a o f a
u n i t i s d e f i n e d a s t h e c o s t p e r u n i t o f p o we r wh e n t h e g e n e r a t o r
i s a t i t s f u l l c a p a c i t y . T h e g e n e r a t i n g u n i t s a r e r a n ke d b y t h e i r
a i n a s c e n d i n g o r d e r . T h i s m e a n s t h a t f o r a n y t wo g e n e r a t i n g
u n i t s i a n d j wh e r e i <j t h e i n e q u a l i t y a i < a j h o l d s . U n i t s wi t h
l o we r a s h o u l d h a v e h i g h e r p r i o r i t y t o b e d i s p a t c h e d . A t a
g i v e n h o u r , t h e o p e r a t o r p r o b a b i l i s t i c a l l y s wa p s t h e s t a t e s o f
t wo u n i t s i a n d j o n l y i f t h e u n i t i i s r a n ke d b e t t e r t h a n u n i t j
a n d t h e s t a t e o f t h e u n i t s a r e o f f a n d o n r e s p e c t i v e l y . T h i s
o p e r a t o r e n h a n c e d t h e a l g o r i t h m ' s g l o b a l o p t i m a l p e r f o r m a n c e .
I n P S O, t h e e v a l u a t i o n f u n c t i o n v a l u e i s m a i n l y u s e d t o
p r o v i d e a m e a s u r e o f h o w t h e p a r t i c l e p e r f o r m e d i n t h e
p r o b l e m d o m a i n . T h e b e s t p a r t i c l e i n s wa r m s h o u l d h a v e t h e
h i g h e s t p r o f i t a n d a l s o s a t i s f y c o n s t r a i n t s o f t h e P B U C .
T h e r e f o r e , i n t h e i m p r o v e d P S O, E n e r g y a n d r e s e r v e
c o n s t r a i n t s c a n b e d e a l t wi t h t h r o u g h p e n a l t y f u n c t i o n , s o we
d e f i n e t h e e v a l u a t i o n f u n c t i o n F a s f o l l o wi n g e q u a t i o n ( 1 1 ) .
A f t e r s o m e t r e a t m e n t f o r t h e s e c o n s t r a i n t s , t h e f o l l o wi n g
o b j e c t i v e f u n c t i o n s c a n b e o b t a i n e d :
T T
m i n F =
- P r o f i t
- +
a ( 7 1 t )
2
+
>( ( P t 2 t
1
t =l t =l
N
t =m i n { O, ( P
-
P i u i ) }
i =l
N
q ' =m i n { O, ( S R' - Rt u t ) }
i =l
( 1 2 )
( 1 3 )
wh e r e c G i s t h e c o n s t r a i n t s p e n a l t y c o e f f i c i e n t .
I t i s o f c r u c i a l i m p o r t a n c e t o s e l e c t t h e p e n a l t y c o e f f i c i e n t i n
t h e s e a r c h p r o c e s s o f t h e P S O. Ov e r l a r g e p e n a l t y c o e f f i c i e n t
wi l l p o s s i b l y l e a d t o c o n v e r g e a t t h e l o c a l o p t i m u m s o l u t i o n .
On t h e o t h e r h a n d , t h e c o n v e r g e n c e o f a l g o r i t h m wi l l b e p o o r .
T h e r e f o r e , t h i s p a p e r a d o p t s s e l f - a d a p t i v e a d j u s t e d s t r a t e g y t o
c h o o s e p e n a l t y f a c t o r c G , wh i c h i s c o m p u t e d a t t h e kt h
g e n e r a t i o n d e f i n e d a s c G
=
c o
+l o g ( k+l ) . wh e r e
c y o
i s a g i v e n
c o n s t a n t . T h e p r e s s u r e o n t h e i n f e a s i b l e s o l u t i o n c a n b e
i n c r e a s e d wi t h t h e n u m b e r o f g e n e r a t i o n s b a s e d o n t h e K u h n -
T u c ke r o p t i m a l i t y t h e o r e m a n d p e n a l t y f u n c t i o n t h e o r e m
p r o v i d i n g g u i d e l i n e s t o c h o o s e t h e p e n a l t y t e r m . T h u s C T
i n c r e a s e s g r a d u a l l y wh i c h e n s u r e s t h e s a t i s f a c t i o n o f
c o n s t r a i n t s wi t h t h e p r o c e s s o f t h e P S O.
V . NU ME RI C A L E X P E RI ME NT S
T h e P B U C p r o b l e m s o l u t i o n m e t h o d i s i m p l e m e n t e d i n V i s u a l
C ++6 . 0 . W e u s e a g e n e r a t i o n c o m p a n y wi t h 1 0 g e n e r a t i n g
u n i t s t o i l l u s t r a t e t h e p r o p o s e d m e t h o d . I n o u r i m p l e m e n t a t i o n ,
e n e r g y a n d r e s e r v e a r e c o n s i d e r e d s i m u l t a n e o u s l y i n t h e
f o r m u l a t i o n . 2 4 h s c h e d u l i n g p e r i o d i s c o n s i d e r e d . F u e l c o s t
f u n c t i o n o f e a c h g e n e r a t i n g u n i t i s e s t i m a t e d i n t o q u a d r a t i c
f o r m a s s h o ws i n n o m e n c l a t u r e . U n i t d a t a , f o r e c a s t e d d e m a n d ,
r e s e r v e a n d m a r ke t p r i c e s we r e g i v e n i n T a b l e s 1 , 2 a n d f i g u r e
1 a s f o l l o wi n g , wh i c h o b t a i n e d f r o m Re f e r e n c e [ 7 ] .
T A B LE 1 G e n e r a t o r s D a t a
__J i t l U k2 i U 2 i t U 3 U n i r 4 U n i t
P i S a x 4 5 5 4 5 5 1 3 0 1 3 0 1 6 2
P m i n 1 5 0 1 0 S 2 0 2 0
0 , 0 0 0 4 : 0 . o 0 0 1 M0 0 2 1 0 2 1 1 0 . 0 0 3 9 8
b 1 6 1 9 1 7 2 6 1 6 . 6 0 1 6 3 0 W . 7 0
c 0 0 f f f f ; 1 0 0 0 9 7 0 7 0 0 6 8 0 4 5 0
m 8 5 5 6
4 0 6 f ~ ~ ~ ~ 8 _ _ .5 . 6
S T 4 0 0 5 0 0 5 5 0 5 6 0 9 0 0
i g , 8 8 d - S
4 ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~h i
i U t 6 U n i t 7 I J f
i U i i 9 U n i t o
P .
I + I S
8 0 I _
5 5 5 5 5 5
I i i 2 0 I 2 I , 0 . 1 o l
a 0 . 0 0 7 1 2 0 . 0 0 0 7 9 O. 0 0 4 1 3 0 . 0 0 2 2 2 0 . 0 0 1 7 3
b 2 2 . 2 6 2 7 . 7 4 2 5 . 9 2 2 7 . 2 7 2 7 . 7 9
__
3 7 0 4 8 0 6 6 0 6 6 5 6 7 0
m S T
1 7 0 2 6 0 3 0 i 3 0 3 0
, , I , 3 E ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ 3 . . . . . . . . . . . . .
S T I 1 7 0 1 0 3 0 I 3 0 1 3 0
b i L | | l X
3
http://www.paper.edu.cn
T A B LE 2 F o r e c a s t e d d e m a n d a n d r e s e r v e
F ORE LA T E D
F O
( f l
H OU X .
A
A S t RV
I 7 0 0 7 0 ________
2 7 5 0 7 5
3 5 0 8 5
4 O9 5 0 9 5
6 l 1 t 1 1 1 0
7
1 1 0 0 1 1 5
9 3 X 1 I No
9 1 3 0 0 1 3 0
1 0 1 4 0 0 A 1 4
1 1 1 4 5 0 1 4 5
1 2 1 5 ( s ) I S O
1 3 1 4 0 0 1 4 0 ______
1 4 I 3 O 1 3 0
1 5 1 2 0 1 2 0
1 6 1 0 5 0 ___
1 7 1 0 0 1 ' 1 0 4 )
1 8 9 1 1 0 0 1 0
_____ _1 2 0 0 ___1 2 0
2 0 1 4 0 0 1 4 0
2 1 1 3 0 ) 1 ; 3 0
2 2 i I O; 1 1 0
2 3 9 0 0 9 0
2 4 8 0 0 8 0
2 4 a . i 4 1 I 0 2 2 "
F i g . 1 . F o r e c a s t e d s p o t p r i c e f o r 2 4 p e r i o d
I n o r d e r t o o v e r c o m e t h e s t o c h a s t i c n a t u r e o f t h e i m p r o v e d
P S O f o r o b t a i n i n g b e t t e r r e s u l t , e a c h e x p e r i m e n t wa s r u n 1 0
t i m e s , s t a r t i n g wi t h a n d i f f e r e n t r a n d o m i n i t i a l p o p u l a t i o n
p a r t i c l e s . T h e b e s t r e s u l t i s s e l e c t e d a s t h e f i n a l r e s u l t , u n d e r
t h e c o n t r o l p a r a m e t e r s e t t i n g s o f t h e a p p r o a c h a r e p o p u l a t i o n
s i z e 3 0 a n d m a x i m i z e i t e r a t i v e g e n e r a t i o n 2 0 0 0 .
T h e p r o f i t u s i n g t h e i m p r o v e d P S O m e t h o d i s $ 1 1 3 0 1 8 . 7
a n d t h e c o r r e s p o n d i n g p r o f i t u s i n g t h e h y b r i d a p p r o a c h
b e t we e n La g r a n g i a n Re l a x a t i o n ( LR) a n d E v o l u t i o n a r y
P r o g r a m m i n g ( E P ) i n Re f e r e n c e [ 7 ] i s $ 1 1 2 8 1 8 . 9 . T h e p r o f i t
u s i n g t h e i m p r o v e d P S O a p p r o a c h i s 0 . 2 % h i g h e r t h a n t h a t o f
h y b r i d m e t h o d b e t we e n LR a n d E P .
V I . C ONC LU S I ONS
I n t h i s p a p e r , we h a v e e s t a b l i s h e d a n m o d e l o f t h e u n i t
c o m m i t m e n t p r o b l e m b a s e d o n p r o f i t u n d e r t h e d e r e g u l a t i o n
e l e c t r i c i t y m a r ke t e n v i r o n m e n t , wh i c h g e n e r a t i o n c o m p a n y i s
r e s p o n s i b l e f o r u n i t c o m m i t m e n t i n a r e s t r u c t u r e d m a r ke t
s t r u c t u r e . W e h a v e s h o wn t h a t wh e n a c o m p e t i t i v e m a r ke t a n d
p r i c e f o r e c a s t i n g a r e a s s u m e d t h e u n i t c o m m i t m e n t p r o b l e m
c a n b e s o l v e d b y i m p r o v e d p a r t i c l e s wa r m o p t i m i z a t i o n . T h e
p r o p o s e d m e t h o d h e l p s g e n e r a t i o n c o m p a n y t o m a ke a
d e c i s i o n , h o w m u c h p o we r a n d r e s e r v e s h o u l d b e s o l d i n
m a r ke t s a n d h o w t o s c h e d u l e g e n e r a t o r s i n o r d e r t o r e c e i v e t h e
m a x i m u m p r o f i t . T h e n u m e r i c a l r e s u l t s o n t h e g e n e r a t i o n
c o m p a n y wi t h 1 0 u n i t s d e m o n s t r a t e t h e q u i c k- s p e e d
c o n v e r g e n c e a n d h i g h e r a c c u r a c y o f t h e p r o p o s e d a p p r o a c h , s o
i t p r o v i d e s a n e w e f f e c t i v e m e t h o d f o r s o l u t i o n o f t h e P B U C
p r o b l e m i n e l e c t r i c i t y m a r ke t .
V I I . RE F E RE NC E S
[ 1 ] S h e b l e G . B . , F a h d G . N. " U n i t c o m m i t m e n t l i t e r a t u r e s y n o p s i s , " I E E E
T r a n s . o n p o we r s y s t e m s , v o l . 9 , p p . 1 2 8 - 1 3 5 , J a n . , 1 9 9 4 .
[ 2 ] K . S . S wa r u p , S . Ya m a s h i r o . " U n i t c o m m i t m e n t s o l u t i o n m e t h o d o l o g y
u s i n g g e n e t i c a l g o r i t h m , " I E E E T r a n s . o n p o we r s y s t e m s , v o l . 1 7 , p p . 8 7 -
9 1 , J a n . 2 0 0 2 .
[ 3 ] C h u a n - P i n g C h e n g , C h i h - W e n Li u , C h u n - C h a n g Li u . " U n i t c o m m i t m e n t
b y La g r a n g i a n r e l a x a t i o n a n d g e n e t i c a l g o r i t h m s , " I E E E T r a n s . o n p o we r
s y s t e m s , v o l . 1 5 , p p . 7 0 7 - 7 1 4 , A p r i l 2 0 0 0 .
[ 4 ] C h u n g - C h i n g S u , Yu a n - Yi h H s u . " F u z z y d y n a m i c p r o g r a m m i n g : a n
a p p l i c a t i o n t o u n i t c o m m i t m e n t , " I E E E T r a n s . o n p o we r s y s t e m s , v o l . 6 ,
p p . 1 2 3 1 4 1 2 3 7 , J u l y 1 9 9 1 .
[ 5 ] E r i c H . A l l i e n , Ma r i j a D . I l i c . " Re s e r v e m a r ke t s f o r p o we r s y s t e m s
r e l i a b i l i t y , " I E E E T r a n s . o n p o we r s y s t e m s , v o l . 1 5 , p p . 2 2 8 - 2 3 3 , J a n .
2 0 0 0 .
[ 6 ] H . Y. Ya m i n , S . M. S h a h i d e h p o u r . " U n i t c o m m i t m e n t u s i n g a h y b r i d
m o d e l b e t we e n La g r a n g i a n r e l a x a t i o n a n d g e n e t i c a l g o r i t h m i n
c o m p e t i t i v e e l e c t r i c i t y m a r ke t s , " E l e c t r i c P o we r S y s t e m Re s e a r c h ,
v o l . 6 8 , p p . 8 3 - 9 2 , 2 0 0 4 .
[ 7 ] P a t h o m A . , H i r o y u ki , K . , E i i c h i , T . " A h y b r i d LR- E P f o r s o l v i n g n e w
p r o f i t - b a s e d U C p r o b l e m u n d e r c o m p e t i t i v e e n v i r o n m e n t , " I E E E T r a n s .
o n p o we r s y s t e m s , v o l . 1 8 , p p . 2 2 9 - 2 3 7 , J a n . 2 0 0 3 .
[ 8 ] K e n n e d y J . a n d E b e r h a r t R. , " P a r t i c l e s wa r m o p t i m i z a t i o n , " i n
P r o c e e d i n g s o f I E E E C o n f e r e n c e o n Ne u r a l Ne t wo r ks , 1 9 9 5 , p p . 1 9 4 2 -
1 9 4 8
[ 9 ] K e n n e d y J . , E b e r h a r t R. , " A d i s c r e t e b i n a r y v e r s i o n o f t h e p a r t i c l e s wa r m
o p t i m i z a t i o n a l g o r i t h m , " i n P r o c . o f t h e 1 9 9 7 c o n f e r e n c e o n S y s t e m s ,
Ma n , a n d C y b e r n e t i c s , 1 9 9 7 , p p . 4 1 0 4 - 4 1 0 9
V I I I . B I OG RA P H I E S
Yu a n X i a o h u i wa s b o r n i n H u b e i p r o v i n c e i n P e o p l e ' s Re p u b l i c o f C h i n a , o n
D e c . 1 8 , 1 9 7 1 . H e r e c e i v e d P H . D d e g r e e f r o m H u a z h o n g U n i v e r s i t y o f
S c i e n c e & T e c h n o l o g y i n C h i n a i n 2 0 0 2 . H e wo r ks a s a p o s t - f e l l o w r e s e a r c h e r
o f t h e D e p a r t m e n t o f H y d r o p o we r E n g i n e e r i n g o f H u a z h o n g U n i v e r s i t y o f
S c i e n c e & T e c h n o l o g y , W u h a n , C h i n a . H i s r e s e a r c h s a r e i n t h e f i e l d o f
a r t i f i c i a l i n t e l l i g e n t wi t h a p p l i c a t i o n t o p o we r s y s t e m o p e r a t i o n a n d e l e c t r i c i t y
m a r ke t .
Yu a n Ya n b i n wa s b o r n i n H u b e i , C h i n a , o n J a n . 1 , 1 9 7 0 . H e r e c e i v e d P h . D
d e g r e e s i n e a r t h p r o b i n g a n d i n f o r m a t i o n t e c h n o l o g y f r o m C h i n a U n i v e r s i t y
o f G e o s c i e n c e s i n 2 0 0 0 r e s p e c t i v e l y . H e i s c u r r e n t l y a P r o f e s s o r wi t h t h e
D e p a r t m e n t o f Re s o u r c e & E n v i r o n m e n t E n g i n e e r i n g i n W u h a n U n i v e r s i t y o f
T e c h n o l o g y . H i s c u r r e n t r e s e a r c h i s m a i n l y t h e a p p l i c a t i o n o f g e o g r a p h i c
i n f o r m a t i o n s y s t e m ( G I S ) t e c h n i q u e s t o d i g i t a l v a l l e y e n g i n e e r i n g .
4
I I
1 - 1 A
I 5
J r , I
Or
I
F , . . I
I
I
I
I
I
L-
7 . . . . C - c
http://www.paper.edu.cn