




版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、xjtu非線性規(guī)劃1,.kkkkkkkkxpxxxp:給定如何確定移動(dòng)步長(zhǎng),目使得的()().kkkkf xpf x一般要求:,k選擇步長(zhǎng)使其滿足四 線性搜索方法線性搜索方法的分類(lèi):精確線性搜索法不精確線性搜索法直接搜索法插值法精確線性搜索0min ( ) ( )()kkkf xp 0() = min()kkkkkkf xpf xpxjtu非線性規(guī)劃極值的必由要條件:( )()0)kktkf xpp ( ) 因?yàn)殡y于找到的全局極小點(diǎn))urry.c(k :取( )的最小正根作為的極小點(diǎn)準(zhǔn)則min()0,0kktkkf xppin practice,( ).f x 除非特殊情況(如為二次函數(shù)),尋
2、求 ( )的精確極小點(diǎn)是不可能在內(nèi)限步實(shí)現(xiàn)的有數(shù)值分析 非線性方程求根的方法 newton法 割線法 簡(jiǎn)單迭代法等k應(yīng)為下列方程的非負(fù)根xjtu非線性規(guī)劃hesse精確線性搜索往往要用到梯度,二階陣計(jì)算量大 對(duì)某些非光滑函數(shù)、導(dǎo)數(shù)表達(dá)式很復(fù)雜難于應(yīng)用搜索區(qū)間的確定 , 0,) ka b要求事先知道包含的某個(gè)區(qū)間.k直接搜索法、插求值法搜索區(qū)間 , ( )a b 在上求的(近似)極小點(diǎn).*( )f xx對(duì)一般的(mp),在包含局部最優(yōu)解 的某個(gè)區(qū)域上為凸函數(shù)*( )()kktf xp 在包含極小點(diǎn)的某個(gè)區(qū)間上關(guān)于 為凸.xjtu非線性規(guī)劃 , a b確定的基本思想:()(0,)()acb a 假
3、設(shè)為連續(xù)函數(shù),逐步確定三點(diǎn)使得滿足( )( )( ),acb().ab 則 在與之 間 必 有的 一 個(gè) 極 小 點(diǎn)001010hh 給定0,計(jì)算 (),取步長(zhǎng),令=,計(jì)算 ().012121,h 若 ()(),則令=,計(jì)算 ();2313,().h 否則,令=計(jì)算1( ) ()()kkk 如此繼續(xù),因?yàn)椋植客购瘮?shù),使故必存在某個(gè)21021, , abca b 若 ()(),則令 =xjtu非線性規(guī)劃11, , kkkabca b0101()(),()(or) 若開(kāi)始時(shí)有若,0101()() 令,1010()() ,1010()() ,212().h 令=,計(jì)算21()(), 若201,.a
4、bc=2323until for som,():e kh 如否則,令=計(jì)算,。此繼續(xù)1()()kk 11,.kkkabcxjtu非線性規(guī)劃() 如 果 可 以 利 用的 導(dǎo) 數(shù) :*() ,xa b 在 包 含的 極 小 點(diǎn)的 區(qū) 間的 端 點(diǎn) 處 , 必 有 :( )0,( )0ab00,0h給定取初始點(diǎn),010()0,h 若,則取010()0,h若, 則 取xjtu非線性規(guī)劃*( ) ).or(ab :已知包含的極小點(diǎn)的搜索區(qū)間 ,要求求為單谷函數(shù)要() , a b 函數(shù)稱為是區(qū)間上的單谷函數(shù),*( )ba baa b 若存在, 使得在上 ,嚴(yán)格遞減,且在, 上嚴(yán)格遞增,區(qū)間 , 稱為 (
5、 )的單谷區(qū)間.0.618法(黃金分割法)精確線性搜索法不用導(dǎo)數(shù)、簡(jiǎn)單易行直接搜索法defxjtu非線性規(guī)劃1212 , ,a b:在搜索區(qū)間上選取兩個(gè)對(duì)稱點(diǎn),:基本思想1212(), (),b,0.618,a 比較的大小:刪除左半?yún)^(qū)間 ,或右半?yún)^(qū)間,刪除后的新區(qū)間的長(zhǎng)度是原來(lái)的倍,新區(qū)間包含原區(qū)間中的兩個(gè)對(duì)稱點(diǎn)中的一個(gè)關(guān)于這一點(diǎn),再選取一個(gè)對(duì)稱點(diǎn)根據(jù)新的兩個(gè)對(duì)稱點(diǎn)處的函數(shù)值來(lái)決定新區(qū)間的刪除直至新區(qū)間的長(zhǎng)度小于預(yù)先指定的精度為止.xjtu非線性規(guī)劃0000*,( ),kkkkaa bbabkabab 記設(shè)區(qū)間經(jīng) 次刪除后的區(qū)間為的極小點(diǎn)121221, 1kkkkkkkkkkkkababba在
6、中選取兩個(gè)對(duì)稱點(diǎn)使()()21i.e.kkkkkkkkabbaba12 kkkkkkkkbbaaba()()推導(dǎo)過(guò)程: from which we have(2)xjtu非線性規(guī)劃12(),()kk 計(jì)算1222211()(),kkkkkkkkkkbaaab 若,刪除右半?yún)^(qū)間(,保留,記111111112,().kkkkkkkab 在新區(qū)間上,希望能利用處的函數(shù)值故取,再依對(duì)稱的原則確定+1+1+1+121+1+1+1+1 .kkkkkkkkabbaba同時(shí)希望兩個(gè)新的分點(diǎn)保持原來(lái)的比例 ,即+1+1211+1+122()kkkkkkkkkkkkkkaababbaaa而由(1)和(2)得()1
7、()kkkkkkbababaxjtu非線性規(guī)劃1210 0,51 0.6180339890.618 .2因?yàn)楣嗜≌?即令從以上兩個(gè)等式可得:15.2 每次分割總按比例 =0.618來(lái)選點(diǎn);每次只需計(jì)算一個(gè)新點(diǎn)處的函數(shù)值;新區(qū)間的長(zhǎng)度是老區(qū)間長(zhǎng)度的0.618倍.xjtu非線性規(guī)劃1211() (),)ontheotherhan,d,kkkkkkab 若在開(kāi)始時(shí)刪去左半?yún)^(qū)間,保留,+1+1+1112=kkkkkkabb令,則+1+1+1+12=+kkkkaba().12+1+1+1+11211()()kkkkkkba 比較兩點(diǎn),處的函數(shù)值,重復(fù)上述過(guò)程,直到note: , ()na bnba區(qū)間經(jīng) 次縮小后,最終搜索區(qū)間的長(zhǎng)度為512在古代,人們認(rèn)為按0.618的比例分割線段是最協(xié)調(diào)的, 每次區(qū)間的收縮 收 比為,故0.618法 勝似黃金,故斂速度是線性稱為黃的.的金分割法.xjtu非線性規(guī)劃00( ) , ,0.618033989,0;a baa bbk 確定的初始搜索區(qū)間記給定,011(-)(),kkkkkbba 22(-)(),kkkkkaba 122212111111111111()()()(),(),(),kkkkkkkkkkkkkkkaabbba 若,則,計(jì)算轉(zhuǎn)s4;12212+1111211+111112()(),()(),(), ()
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權(quán)】 ISO 5834-2:2025 EN Implants for surgery - Ultra-high-molecular-weight polyethylene - Part 2: Moulded forms
- 農(nóng)機(jī)配件動(dòng)態(tài)模擬在農(nóng)機(jī)維修策略制定中的應(yīng)用考核試卷
- 健身器材行業(yè)市場(chǎng)細(xì)分領(lǐng)域用戶數(shù)據(jù)價(jià)值挖掘考核試卷
- 印刷品設(shè)計(jì)軟件與工具考核試卷
- 廚房易干地毯考核試卷
- 績(jī)效工資實(shí)施方案
- 基于需求側(cè)改革的管理思維
- 2025年資產(chǎn)管理新規(guī)
- 特警安全教育
- 武漢國(guó)企福利活動(dòng)方案
- 建筑廢棄物回收措施
- 條形碼授權(quán)協(xié)議書(shū)(2篇)
- GB/T 30661.10-2024輪椅車(chē)座椅第10部分:體位支撐裝置的阻燃性要求和試驗(yàn)方法
- 《產(chǎn)后出血預(yù)防與處理指南(2023)》解讀課件
- 賽事安全應(yīng)急預(yù)案
- 胰島素皮下注射解讀
- 河湖健康評(píng)價(jià)指南
- 安全不放假暑假安全教育主題班會(huì)
- 紡織行業(yè)人力資源管理考核試卷
- 浙江杭州學(xué)軍中學(xué)2024年新高一分班考試數(shù)學(xué)試題(解析版)
- 2024至2030年中國(guó)疫苗行業(yè)發(fā)展現(xiàn)狀調(diào)查及市場(chǎng)分析預(yù)測(cè)報(bào)告
評(píng)論
0/150
提交評(píng)論