




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)數(shù)學(xué)與計算科學(xué)學(xué)院實 驗 報 告實驗項目名稱wolfe算法確定步長的最速下降法所屬課程名稱 最優(yōu)化方法 實 驗 類 型 算法編程 實 驗 日 期 2015.11.6 班 級 學(xué) 號 姓 名 成 績 一、實驗概述:【實驗?zāi)康摹?、使用非精確線性搜索wolfe算法確定步長。2、再使用最速下降法解決無約束最優(yōu)化問題。【實驗原理】1、最速下降法的基本思想是:從當(dāng)前點出發(fā),取函數(shù)在點出下降最快的方向作為我們的搜索方向。由的Taylor展開式知道略去t的高階無窮小項不計,可見取時,
2、函數(shù)值下降的最多。2、Wolfe線性搜索準(zhǔn)則為:給定常數(shù),取使得3、解無約束問題的最速下降法計算步驟:Step1:選取初始點,給定終止誤差Step2:計算Step3:Step4:利用wolfe線性搜索求得步長,令【實驗環(huán)境】Windows7Visual C+ 6.0二、實驗內(nèi)容:【實驗方案】1、本次試驗的題目為:用wolfe線性搜索下的最速下降法求解:2、根據(jù)最速下降法的求解步驟,在求解步長時,用wolfe線性搜索確定,運用C語言編寫程序,在計算機(jī)上實現(xiàn)?!緦嶒炦^程】(實驗步驟、記錄、數(shù)據(jù)、分析)(一)由題目可得, 。選取初值點則,因為|d|0.1,所以根據(jù)wolfe搜索法,則檢驗其是否滿足,
3、其中,若滿足,則,檢驗2、若不滿足(1),(2),令 中使(1)成立的最大者,令。若滿足(2)則停止,并取得步長,3、否則,令,使(1)成立的最大者,令i=i+1,繼續(xù)2.4、根據(jù)算法編寫程序,編譯運行,得出結(jié)果?!緦嶒灲Y(jié)論】(結(jié)果)【實驗小結(jié)】(收獲體會)本次試驗,加深了最速下降法的掌握。在求解步長時,除了可以運用wolfe線性搜索求解,還可以運用精確線性搜索、Aimijo搜索、wolf搜索等方法。本次試驗在運用wolfe搜索求解步長時,編程遇到了不少困難。在今后的學(xué)習(xí)中,要加強(qiáng)對算法的理解和算法實現(xiàn)。三、指導(dǎo)教師評語及成績:評 語評語等級優(yōu)良中及格不及格1.實驗報告按時完成,字跡清楚,文字
4、敘述流暢,邏輯性強(qiáng)2.實驗方案設(shè)計合理3.實驗過程(實驗步驟詳細(xì),記錄完整,數(shù)據(jù)合理,分析透徹)4實驗結(jié)論正確. 成 績: 指導(dǎo)教師簽名: 批閱日期:附錄1:源 程 序#include#include#define e 0.1#define p 0.2#define q 0.5#define r 1#define s 0.5#define t 0.5float f(float x)float a;a=2*x0*x0+x1*x1;return a;float g1(float x)float g;g=4*x0;return g;float g2(float x)float g;g=2*x1;re
5、turn g;int Ok1(float x1,float x0,float a)float b,c;b=f(x1);c=f(x0)-p*a*(g1(x0)*g1(x0)+g2(x0)*g2(x0);if(b=c) return 1;else return 0;float qiubuchang(float x0,float d)int a0=1,a1=r,a,r1,r2;float x12;x10=x00+a*d0;x11=x01+a*d1;if(Ok1(x1,x0,a) & (Ok2(x1,x0,a) a=a0;elsedoa1*=s;x10=x00+a1*d0;x11=x01+a1*d1;
6、while(Ok1(x1,x0,a1);a0=a1;while(!Ok2(x1,x0,a0)r1=a0/r;dor2=r1-a0; a1=a0+r2;x10=x00+a1*d0;x11=x01+a1*d1;r2*=t;while(Ok1(x1,x0,a1);a0=a1;a=a0;return a;void main()int i=1;float a;float x02,x12,g2,d2;printf(輸入初始值:);scanf(%f,%f,&x00,&x01);printf(%f,%f,x00,x01);while(sqrt(double)(g1(x0)*(g1(x0)+(g2(x0)*(g2(x0)=e)printf(第%d次迭代:n,i+);a=qiubuchang(x0,d);printf(
溫馨提示
- 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. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(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)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國電視劇行業(yè)市場發(fā)展分析及前景預(yù)測與戰(zhàn)略規(guī)劃報告
- 2025至2030中國電動自行車燈行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國甲氧基乙酸甲酯行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國玉米種子市場投資風(fēng)險與需求多樣化趨勢報告
- 2025至2030中國特氟龍膨脹密封膠行業(yè)發(fā)展趨勢分析與未來投資戰(zhàn)略咨詢研究報告
- 教育心理學(xué)與商業(yè)培訓(xùn)的有機(jī)結(jié)合
- 藥庫培訓(xùn)課件圖片模板
- 目標(biāo)選才培訓(xùn)課件
- 母嬰護(hù)理能力培訓(xùn)課件
- 教育技術(shù)政策的決策支持系統(tǒng)研究
- 【課件】跨學(xué)科實踐:為家庭電路做設(shè)計+2025-2026學(xué)年人教版物理九年級上學(xué)期
- 2025屆中考數(shù)學(xué)全真模擬卷 【河北專用】及答案
- 建材公司成立策劃方案
- 廣告法法律培訓(xùn)課件
- 2025至2030中國高阻隔膜市場供需狀況與重點企業(yè)經(jīng)營分析報告
- 鋼鐵超低排放改造評估報告
- 肢體離斷傷的護(hù)理
- 電子審圖系統(tǒng)行業(yè)深度研究分析報告(2024-2030版)
- 2025年國家保安員試考試題庫(附答案)
- ISO28000:2022供應(yīng)鏈安全管理體系
- 多維閱讀第13級—A Lion's Story 重返自然
評論
0/150
提交評論