版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、周 镕‰:—— 單位代碼:—塑塹L學(xué) 號當(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)師姓名: 周垂魚 墼握完成時間:
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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 求解非線性問題的混合遺傳算法研究.pdf
- 實數(shù)編碼下遺傳算法的改進(jìn)及其應(yīng)用.pdf
- 實數(shù)編碼遺傳算法雜交算子組合研究.pdf
- 混合天線基于實數(shù)編碼遺傳算法的方向圖優(yōu)化.pdf
- 非線性優(yōu)化的混合算法及其應(yīng)用.pdf
- 遺傳算法及其在非線性優(yōu)化中的應(yīng)用.pdf
- 改進(jìn)實數(shù)編碼的遺傳算法及其在結(jié)構(gòu)損傷診斷中的應(yīng)用.pdf
- 非線性最小二乘問題的混合算法.pdf
- 外文翻譯---遺傳算法在非線性模型中的應(yīng)用
- 基于灰度和實數(shù)編碼的改進(jìn)遺傳算法研究及其應(yīng)用.pdf
- 非線性雙層規(guī)劃問題的遺傳算法研究.pdf
- 遺傳算法及其在非線性規(guī)劃中的應(yīng)用研究.pdf
- 基于遺傳算法的非線性規(guī)劃問題求解.pdf
- 改進(jìn)實數(shù)編碼的遺傳算法及其在模糊邏輯控制器優(yōu)化中的應(yīng)用.pdf
- 實數(shù)編碼遺傳算法機(jī)理分析及算法改進(jìn)研究.pdf
- 解非線性兩層規(guī)劃問題的遺傳算法.pdf
- 基于遺傳算法的非線性模型辨識.pdf
- 實數(shù)遺傳算法的改進(jìn)研究.pdf
- 幾個非線性問題的算法研究.pdf
- 實數(shù)遺傳算法求解優(yōu)化問題研究.pdf
評論
0/150
提交評論