遺傳算法改進及其在配電網(wǎng)規(guī)劃中的應用研究

1、重慶大學碩士學位論文遺傳算法改進及其在配電網(wǎng)規(guī)劃中的應用研究姓名：周帥申請學位級別：碩士專業(yè)：電力系統(tǒng)及其自動化指導教師：王官潔2001.6.1重慶大學碩士學位論文 A B S T R A C TA B S T R A C TS G Ah a s d e f e c t s o fs l o w c o n v e r g e n c e a n d b e i n g p r o n e t o i m m a t u r ec o

2、n v e r g e n c e I no r d e r t oe l i m i n a t et h ed e f e c t s ，a ni m p r o v e dG A i Sp r o p o s e di nt h i s t h e s i s ．C 1 P s e h e m ei s p r e s e n t e d ．w h i c h c a l l g u a r a n t e e d i v e r

3、 s i t yo ft h ep o p u l a t i o nb y d e s i g n i n gt h ei n i t i a lp o p u l a t i o n t oo b t a i na l lt h ev a l u e sw i t h i n t h ed e f i n i t i o na r e a ．A d a p t i v ep r o b a b i l i t yo fc r o s

4、 s o v e ri S d e f i n e da s ah y p e r b o l i cf u n c t i o n o ft h e r e t a i n e d g e n e r a t i o n s o ft h e E l i t i s m ，w h i c h C a n o v e r c o m ei m m a t u r e c o n v e r g e n c e ．I n o r d e

5、r t og e t r i do f c l o s e p r o d u c t i o n ．s h i f lo p e r a t o r a n da d v a n c e d m u t a t i o n o p e r a t o ra r e e m p l o y e d ．S h i f lo p e r a t o r f o i c e st h ei n d i v i d u a lt oc h a

6、n g e d e s t r u c t i v e l y , w h i l ea d v a n c e d m u t a t i o n o p e r a t o ru s e st h e E l i t i s ma n d t h ew o r s ti n d i v i d u a l a s am u t a t i o n g u i d e t o m a k et h e i n d i v i d u

7、a l a p p r o a c ht h eo p t i m u m w i t hl l i 曲p r o b a b i l 吼1 1 1 et w oo p e r a t o r sC a ne n h a n c et h ec r o s s o v e rp e r f o r m a n c e ，i f t h et w o o p e r a t o r sa r em a n i p u l a t e d

8、p r o p e r l y ．A p a r a m e t e r c a l l e di n d i v i d u a l d i s t r i b u t i n g d e g r e e i S d e f i n e d t o d e s c r i b e h o wi n d i v i d u a l s a r ed i s t r i b u t e d i n t h e d e f i n i t

9、i o n a r e a ．A d a p t i v e m u t a t i o n r a t e i S d e f i n e d a s a ne x p o n e n t i a lf u n c t i o no ft h er e t a i n e dg e n e r a t i o n so ft h eE l i t i s m ．a n di t i s i ni n v e r s e p r o p

10、 o r t i o n t oi n d i v i d u a ld i s t r i b u t i o n d e g r e e ．I ta c c e l e r a t e st h e c o n v e r g e n tp r o c e s s ．I nt h ep r o c e s so f s e l e c t i n gn e x tg e n e r a t i o n , am e t h o dt

11、 h a tc o m b i n e sp r e s e r v i n g p a r te x c e l l e n t i n d i v i d u a l sw i t hs e l e c t i n g i n d i v i d u a l s a c c o r d i n gt oM e t r o p o l i s n i l ei Si n t r o d u c e d ．T h i Sm e t h

12、o d C a ng i v e a t t e n t i o n t ob o t h u n i f o r r n i t ya n dd i v e r s i t y , t h u s s e a r c h i n gp e r f o r m a n c e i S i m p r o v e d ．I n c a l c u l a t i o n ，t h ef u n c t i o n v a l u e i

13、Sr e c o r d e d t oa v o i d c a l c u l a t i o n r e p e t i t i o n ．C o n s i d e r i n gt h a tr e l i a b i l i t yg a i n sw e i g h ti n c r e a s i n g l ya n de l e c t r i cp o w e rm a r k e td e v e l o p s

14、 ，t h et r a d i t i o n a ld i s t r i b u t i o ns y s t e md e s i g n , w h i c ht a k e si n t oa c c o u n t o n l y r e l i a b i l i t y a s i t s c o n s t r a i n t s ．i S i m p r o v e d i n t h e t h e s i s

15、．1 1 1 ei m p r o v e d m o d e l i Sp r e s e n t e d ．w h i c h i n c o r p o r a t e sc o s t sa n d b e n e f i t s o f r e l i a b i l i t yi n t ot h eo b j e c t i v ef u n c t i o no f d i s t r i b u t i o ns y

16、s t e md e s i g n ．1 1 1 ed i s t r i b u t i o n r e s u l td e r i v e df r o mi t c a na c c o u n tf o rb o t hr e l i a b i l i t y a n de c o n o m i cc o n c e r n sa n dg u a r a n t e em a x i m u m p r o f i t

17、 ．As i m p l i f i e db l a c k o u tl O S Sc o m p u t a t i o nm e t h o d i Sp u tf o r w a r dt oc o m p u t eb e n e f i t so f r e l i a b i l i t y ．T h em e t h o dw o r k sa sf o l l o w s ：f i r s t ，l o s sc a

18、 u s e db yf a i l u r eo f e v e r yl i n ei sr e s p e c t i v e l yc o m p u t e d ，t h e na d d u pa l ll o s s e sa n dg e tt h e t o t a ll o s so f t h e e n t i r e s y s t e m ．I t ’Ss i m p l ea n d p r a c t i

19、 c a l ．U s u a l O lc o d i n g y i e l d s t o om a n y i n f e a s i b l es o l u t i o n si nG A ’S a p p l i c a t i o n t od i s t r i b u t i o ns y s t e md e s i g n ．1 1 1 ee n c o d i n gt e c h n i q u ei s a