基于遺傳算法的非線性規(guī)劃問題求解.pdf

1、武漢理工大學碩士學位論文基于遺傳算法的非線性規(guī)劃問題求解姓名：袁曉輝申請學位級別：碩士專業(yè)：計算機應用指導教師：劉冠蓉2002.2.1A b s t r a c tG e n e t i cA l g o r i t h mi s o n eo f t h ec u r r e n th o tt o p i c si nt h ea r e ao fc o m p u t e r s c i e n c e ．T h em a s s

2、 i v ep a r a l l e l i s m ，g e n e r a l i t ya n d f l e x i b i l i t yi tc o n t a i n sh a v ea t t r a c t e dm u c h a t t e n t i o nf r o ml o t so f e x p e r t si nd i f f e r e n tf i e l d s ．S o l v i n gn

3、 o n l i n e a rp r o g r a m m i n g p r o b l e m w i t hg e n e t i ca l g o r i t h mi st h em o s t i m p o r t a n t d i r e c t o ro f t h ea p p l i c a t i o n o f g e n e t i ca l g o r i t h m ．T h e m a i n c

4、 o n t e n to f t h et h e s i si sd i s c u s s i n gt h eg e n e t i ca l g o r i t h ma n dd e s i g n i n gg e n e t i ca l g o r i t h m sf o rs o l v i n gn o n l i n e a rp r o g r a m m i n gp r o b l e m s ．I n

5、a d d i t i o n ，w ep r o p o s er e l i a b l e ，e f f i c i e n t a l g o r i t h m s f o rs o l v i n gp r o b l e m s ．F i r s t ，t h i s t h e s i s g i v e s a b r i e fi n t r o d u c t i o n t o t h e f e a t u r

6、 e a n da p p l i c a t i o nf i e l d s o ft h en o n l i n e a rp r o g r a m m i n ga n ds o m em e t h o d so f t e nu s e dt os o l v en o n l i n e a rp r o g r a m m i n g p r o b l e m s ．S e v e r a ls u c c e s

7、 ss o l u t i o n sb a s e d o n g e n e t i ca l g o r i t h m w i l la l s oi n t r o d u c e d ．I n t h e s e c o n dc h a p t e r ，t h eb a s i cc o n c e p t sa n dt h e o r yo fg e n e t i ca l g o r i t h m s a r

8、ei n t r o d u c e df i r s ta n d t h e nt h ed e s i g n o f g e n e t i ca l g o r i t h mh a sb e e nd i s c u s s e d ，s o m e c l a s s i c a ls t r a t e g i e su s e db y g e n e t i ca l g o r i t h mt o s o l v

9、 e n o n l i n e a r p r o g r a m m i n gp r o b l e m s w i l l b e s h o w n i n t h i sc h a p t e r a sw e l l ．I nt h et h i r dc h a p t e r ，W ea l s op r o p o s es o m em e t h o d st oo p t i m i z et h ep a r

10、 a m e t e r so f t h eh y b r i dg e n e t i ca l g o r i t h m ，w h e nu s e dt h e s ew a y si n h y b r i dg e n e t i c a l g o r i t h m ( G A + S i m p l e x ) ，t h er e s u l t s w eg o t a r em u c h b e t l e r

11、t h a nb e f o r e ．I nt h ef o u r t hc h a p t e r , s e v e r a lm e t h o d sf o rh a n d l i n gc o n s t r a i n sb yg e n e t i c a l g o r i t h m s f o 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 a

12、 r ei n t r o d u c e d ．T h e s em e t h o d s w e r e g r o u p e d i n t of o u rc a t e g o r i e s ：m e t h o d sb a s e do n p r e s e r v i n gf e a s i b i l i t yo f s o l u t i o n s ，m e t h o d sb a s e d o n

13、 p e n a l t yf u n c t i o n s ，m e t h o d sw h i c hm a k eac l e a rd i s t i n c t i o nb e t w e e nf e a s i b l ea n di n f e a s i b l es o l u t i o n sa n do t h e rh y b r i dm e t h o d s ．W ea n a l y z es

14、u c hm e t h o d si n d e t a i l a n dd e s i g n e d an e w p e n a l t yf u n c t i o n ，e x p e r i m e n tr e s u l tp r o v e d t h a tt h eg e n e t i ca l g o r i t l u nu s e ds u c h p e n a l t yf u n c t i o

15、nc a ng e t b e t t e rq u a l i t yo ft h es o l u t i o ni n s o l v i n gn o n l i n e a rp r o g r a m m i n gp r o b l e m sA tt h e e n do ft h ec h a p t e r ，m e t h o d si n t r o d u c e d i n b e y o n dt h e