


版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、沙理工久數學與計算科學學院實驗報告實驗項目名稱使用精確搜索算法確定步長的牛頓法所屬課程名稱最優化方法實驗類型算法編程實驗日期2015年11月13號班級信學號姓名成績201、實驗概述:【實驗目的】(1) 掌握精確搜索算法確定步長的最速下降法;(2) 使用計算機語言表達最優化方法?!緦嶒炘怼吭Of (x)是二次可微函數,x ?n,又x(k)設f (X)的極小點的一個估計, 我們把f (X)在X(k)展開成Taylor級數,并取二階近似f(x) (x)f(x(k)f(Xk)T(x x(k) -(x x(k)T 2f(x(k)(x x(k)2其中2f(x(k)是f (x)在x(k)處的Hesse矩陣。
2、為求(x)的平穩點,令(x) =0即f(Xk) (x x(k)T 2f(x(k)0設2f (x(k)可逆,則有Xk 1 Xk 2f(Xk) 1 f (Xk)為牛頓法的迭代公式。這樣 知道x(k)后,算出在這一點處目標函數的梯度和 Hesse矩陣的逆,代入,便得到 x(k -),用k+1代替k,再計算,又得到x(k -),以此類推,產生序列 x(k)。【實驗環境】計算機 VC+系統旳:處理器:安裝內存(RAM);系統類型;筆和甬艮摸:GHz檢索系統分級Intel(Ft) Core(TM) i7-3630QM CPU © 2.40GHz 8.00 GB (7旳 GB 可用)64位霖作系統
3、沒有可用于此顯示器的筆或觸控輸入、實驗容:【實驗方案】1. 列舉例題2. 手工計算3. 將計算步驟等實現程序化4. 實驗結果分析【實驗過程】例題min (x-i 1)4 x;計算步驟:語言設計流程圖:開始設定初點,是【實驗結論】kx(k)0(0,1)T1(3,o)t25 T(9,0)319 T(27,0)【實驗小結】(收獲體會)通過本次實驗,初步解了最優化方法在機器語言上的實現, 更深刻的了解了使用精確搜索算法確定步長的牛頓法,理解和掌握了他們的優缺點。同時也認識了自己的缺點,編程能力弱,需要極大的提高。在以后的實驗中會努力學習,爭取把這門課學好。三、指導教師評語及成績:評語評語等級優良中及格
4、不及 格1.實驗報告按時完成,字跡清楚,文字敘述流暢,邏輯 性強2.實驗方案設計合理3.實驗過程(實驗步驟詳細,記錄完整,數據合理,分 析透徹)4實驗結論正確.成績:指導教師簽名:批閱日期:附錄1源程序fun ctio n x1 k=newto n(x1,j) %x1為初始點x仁8,8'j=1e-10;hs=i nlin e('(x-1)A4+yA2');ezco ntour(hs,-10 10 -10 10);hold on;syms x y f=(x-1F4+yA2;grad1=jacobia n(f,x,y);% 求梯度 grad2=jacobian(grad1,
5、x,y);% 求 Hesse矩陣 k=0;求梯度值求Hesse矩陣while 1 grad1z=subs(subs(grad1,x,x1(1),y,x1(2);% grad2z=subs(subs(grad2,x,x1(1),y,x1(2);% x2=x1-i nv (grad2z)*(grad1z');%牛頓迭代公式if norm(x1-x2)vjbreak;elseplot(x1(1),x2(1),x1 (2),x2(2) ,'-r*'); k=k+1;x1=x2;end附錄2:實驗報告填寫說明1實驗項目名稱: 要求與實驗教學大綱一致2實驗目的 :目的要明確,要抓住重點,符合實驗教學大綱要求.3實驗原理: 簡要說明本實驗項目所涉及的理論知識 .4實驗環境 :實驗用的軟、硬件環境 .5實驗方案(思路、步驟和方法等) :這是實驗報告極其重要的容 . 概括整個實驗過程 對于驗證性實驗,要寫明依據何種原理、操作方法進行實驗,要寫明需要經過哪幾個步 驟來實現其操作 . 對于設計性和綜合性實驗,在上述容基礎上還應該畫出流程圖、設計思 路和設計方法,再配以相應的文字說明 . 對于創新性實驗,還應注明其創新點、特色 6實驗過程(實驗中涉及的記錄、數據、分析):寫明具體實驗方案的具體實施步驟,包括實驗過程中的記錄、數據和相應的分析 .
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年人格心理學課程考試題及答案
- 2025年圖書情報學相關考試試卷及答案
- 2025年電氣工程師資格考試題及答案
- 2025年建筑工程管理試題及答案
- 三人合伙協議合同范本
- 房屋分租合同協議書范本
- 2025屆高考語文復習:散文主旨意蘊+課件
- Web前端開發技術項目教程(HTML5 CSS3 JavaScript)(微課版) 課件 項目6 非遺項目申報指南頁面
- 骨科宣教護理
- 酒店模塊化精裝修及智能化系統安裝合同
- 2025閩教版英語三年級下冊單詞表
- 預防性健康檢管理制度管理辦法
- 英漢語法對比研究
- 材料的斷裂(1)
- CAAP2008X功能概述PPT課件
- 柴油發電機組檢查驗收表_word文檔免費
- 被子植物門分科檢索表
- XX水庫工程度汛方案專家組評審意見
- 全國職業院校技能大賽高職組汽車檢測與維修賽項競賽試題答案集
- 百勝餐飲HIC高效能的輔導
- 皇家寵物食品有限公司的營銷策略分
評論
0/150
提交評論