實(shí)數(shù)編碼下的混合算子遺傳算法在非線性問題的應(yīng)用.pdf

1、周 镕‰：—— 單位代碼：—塑塹L學(xué) 號(hào)當(dāng)墮坐幽1 0侖肥工學(xué)火警 H e f e iU n i v e r s i t yo fT e c h n o l o g y碩士學(xué)位論文 M A S T E R D I S S E R T A T I o N@論文題目： 塞墼堡里工笪墨魚苧±垂墮蔓董在非線性問題的瘟用學(xué)位類別： 學(xué)歷碩士學(xué)科專業(yè)： ( - r 黜2 l 皇! 墼蘭作者姓名： 倪盒林導(dǎo)師姓名： 周垂魚 墼握完成時(shí)間：

2、! ! ! ! 圭! 旦A p p l i c a t i o n o f R e a lC o d e a n d C o m b i n e d O p e r a t o r sG e n e t i cA l g o r i t h m t oN 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 mA b s t r a c tI nr e a l i t yv e r ym a

3、 n ym o d e l sa l l a r e t h 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 ．T os o l v et h e n o n - l i n e a r p r o b l e m ，t h e t r a d i t i o n a l m e t h o d s a l l a r e e a s y t o g e tl o c a

4、lo p t i m i z a t i o n ．T h e na p p e a r e t h e i n t e l l i g e n to p t i m i z a t i o na l g o r i t h m ，s u c ha s g e n e t i ca l g o r i t h m ，s i m u l a t i o na n n e a l i n ga l g o r i t h m ，n e r

5、v e n e t w o r ka n dS O o n ．T h eg e n e t i ca l g o r i t h m i s t h e s t o c h a s t i c r e c o n n a i s s a n c e m e t h o d w h i c h a k i n d o f m o d e lb i o s p h e r e ’Se v o l u t i o nr u l ee v o

6、l v e sc o m e s ．I nt h es t a n d a r dg e n e t i ca l g o r i t h m ，s p e e di s s l o w ．T h e nc o m b i n e g e n e t i ca l g o r i t h mw i t ho t h e r m e t h o d t os o l v e t h en o n - l i n e a rp r o b

7、l e ma n do b t a i nt h eq u i t eg o o dr e s u l t ．B u tt h e s er e s e a r c h e si s s h o r tt om i xt h eo p e r a t o r t os o l v e ，t h ec o m b i n e d o p e r a t o rg e n e t i c a l g o r i t h mn e e dt

8、h el e s so p e r a t i o nn u m b e r s t h a n t h e b l e n d i n g g e n e t i c a l g o r i t h m w h i c hu s e s t o g e t h e rw i t h o t h e ra l g o r i t h m ．I f t h em i x e d o p e r a t o r g e n e t i ca

9、 l g o r i t h mc a n o b t a i nt h e q u i t eg o o d r e s u l t ，i t i sb e t t e rt h a n b l e n d i n gg e n e t i ca l g o r i t h m ．A tf i r s t t h eg e n e t i c a l g o r i t h mu s e b i n a r yc o d e ，b u

10、 ta f t e r w a r d sp r o v e dt h e r e a lc o d e dg e n e t i c a l g o r i t h m sc a n o b t a i n sa b e t t e rr e s u l tc o m p a r e d t oa b i n a r yc o d ea n d m o r e o v e r t h ec o m p u t a t i o nm u

11、 s t b ef e w ．T h i sa r t i c l eu s e st h e r e a lc o d em e t h o d a n dm i x a l g o r i t h mo p e r a t o rt oe n h a n c et h e g e n e t i c a l g o r i t h m p e r f o r m a n c e ．T h e s e l e c t i o n o

12、p e r a t i o n R o u l e t t e W h e e lS e l e c t i o n ，E l i t i s tS e l e c t i o n ，t h r e ek i n d so f c r o s s o v e ro p e r a t o r sa n df o u rk i n d so fm u t a t i o no p e r a t o rm i x ．T a k i n g

13、a d v a n t a g eo fm u t u a l l yc h a r a c t e r i s t i c c a n o p t i m i z et h 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 ．T h o u g h ts o m e n o n - c o n s t r a i n t n o n - l i n e a re x a

14、m p l e s h a v e c a f r i e d o n t h e a l g o r i t h m ，s p e c i f i c a l l y d i s c u s s e d e a c h o p e r a t o rc o m b i n a t i o n t ot h ei n f l u e n c e o f t h ep r o b l e m ．F i n a l l yi n d i c

15、 a t et h ec o m b i n e d o p e r a t o rg e n e t i ca l g o r i t h mw a s a l l o w e dt oo b t a i na b e t t e rr e s u l t ．T ot h ec o n s t r a i n tn o n - l i n e a rp r o b l e m s ，b a s e do nt h ec o m b i

16、 n e do p e r a t i o n g e n e t i ca l g o r i t h m ，d e f i n et w o k i n d so ff u n c t i o n s d e s c r i b i n g d i s t a n c e f r o mt h e f e a s i b l e z o n et o d e v e l o p an e wp e n a l t yf u n c

17、t i o nt o c a r r yo nt h ep e n a l t yt ob r e a kt h r o u g h t h ef e a s i b l e z o n e ．B a s e do nt h ef e a s i b l e z o n e d i s t a n c e n e wp e n a l t yf u n c t i o n m e t h o d ，i th a s c o n f i

18、r m e d t h a t t h i si m p r o v e m e n t m e t h o d c e n g e t ab e t t e r r e s u l t u n d e rt h e n e wp e n a l t y f u n c t i o nc o m b i n e d g e n e t i c a l g o r i t h m c o m p a r e d w i t h t h e

19、t r a d i t i o n a l a l g o r i t h m a n d o t h e rg e n e t i ca l g o r i t h m n u m e r i c a le x a m p l e ．F i n a l l y a c c o r d i n g t o t h e c o n s t r a i n t n o n - l i n e a r p r o g r a m m i n