遺傳算法的改進研究與應用.pdf

1、鄭州大學碩士學位論文遺傳算法的改進研究與應用姓名：秦廣軍申請學位級別：碩士專業(yè)：計算機應用技術指導教師：王文義20060501鄭州大學碩士學位論文 A B S T R A C TT h e g e n e t i ca 1 9 0 r i t h mi s a 虹n do fs e a r c h i n gm e t h o du s i n gp r o b a b i l i t yw h i c h s i m u l a t

2、e s t h e n a t u r a l e v o l u t i o n ． I t s p r e d o m i n a n c e l i e s i I l e f f e c t i v er e s o l V i l l g c o m p l i c a t e d a n d n o n 一1 i n e a r p m b l e m s ， w h i c h a r e d i f f i c u l

3、t f o rt r a d “i o n a l s e a r c h i n g m e t h o d s ．n sf e wl i m i t a t i o n o n 血ep r e s u m p t i o n o ft h es o l u t i o ns p a c e ，w i d ea d 叩t a b i l i t ya n d p a r a l l e l i s mm a k e i t s u c

4、 c e s s f I l l l ya p p l i e di nm a n y a r e a ， i n c l u d i n g f l l n c t i o n o p t i m i z a t i o n s ， m a c h i n e l e a m i n g ， p a t t e r nf e c o g n i t i o n a n d s e l f ．a(chǎn) d a p t i V ec o n t

5、 f o ls y s t e m s ，e t c ．F i r s t l y ，t h ep a p e rb r i e f l ys u m m a r i z e s t h ef a t i o n a l e so f G A ．T h e n ，t w on e wm o d i f i e ds t r a t e 垂e sh a v eb e e np m p o s e d ．T h e y a r eu s e

6、 dt os o l v et o w p r o b l e m sw h l c h a r ep r e m a t u r ec o n V e r g e n c ea n d b l i n d g e n e t i c o p e r a t o r s ．I n t h e f i r s tm e t h o d ，a ni n d e xt h a t c a n r e n e c t t h eo r i e

7、n t a t i o n a n dp a c e o f e v o l u t i o ni sd e f i n e d ．T h e i l l d e x i s u s e d t o g u i d et h e e v o l u t i o n a I l d t o a d a p t i v e l y a d j u s t 2 e n e t i co p e r a t o r ．B a s e do na

8、m u l t i - p o p u l a t i o ns c h e m ec o n s i s t i n go fm u l t i ．e x p l o r e ra n da n e x p l o i t e r ，a p a f a l l e l e d i t i o n o ft h e m e t h o d i s d e s i { m e da n dt e s t e d o n t h eC l

9、u s t e ro f c o m p u t e r ．T h e s e c o n dm e t h o d p r e s e n t sa k i n do fh y b r i d ( 王Ab a s e do n p a r t i c l es w a n na l g o r i t h m ． I t d e f i n e s a Ⅱe w m u l t i - p o p u l a t i o n s c

10、h e m e a n d r e c o n s t m c t s t h em u t a t i o no p e r a t o f ．F 、l r t h e rm o r e ，t h er e c o m b i n a t i o no p e r a t o ri s a l s oi m p I D v e d ．T h r e et y p i c a lm u l t i m o d a lf u n c t

11、i o n sa r eo p t i m i z e da n dm eo p t i m i z a t i o nr e s u l t sa r e a n a l y s e d ．7 n l e p a p e rs t i l l s o l V e se q u a t i o n sw i t ht h eh y b r i da l g o r i t h m ，a n dt h ee x p e f l m e n

12、 t a lr e s u l t ss h o w m a t i t c a ne d - e c t i v e l y f i n da l lr o o t so f e q u a t i o n s ．量I 。l n a 兒y ， t h e p 印e r p o i n t s o u t t h e w e a k p o i n t s ， l i m i t a t i o n o f t h e t w os c

13、 r a t e g i e sa n dm a k e s ap l a nf o r f u r t h e r s c u d y ．K e y w o r d s ：G e n e t i c 觸g o r i t h m ，P a f l i d es w a r m 舢9 0 r i 協(xié)m ，M u l t i - P o p u l a t i o n ，S o l V i n ge q u a t i o n s ，M