最優(yōu)化方法及其應用考試提綱_第1頁
最優(yōu)化方法及其應用考試提綱_第2頁
最優(yōu)化方法及其應用考試提綱_第3頁
最優(yōu)化方法及其應用考試提綱_第4頁
最優(yōu)化方法及其應用考試提綱_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權，請進行舉報或認領

文檔簡介

1、最優(yōu)化方法及其應用第一章 最優(yōu)化問題總論收斂速度的計算 線性收斂 超線性收斂二階收斂計算終止準則1. 點距準則2. 函數(shù)下降量準則3. 梯度準則最優(yōu)化算法分類1. 典型算法2. 構造型算法3. 改進算法最優(yōu)化問題的分類函數(shù)優(yōu)化問題組合優(yōu)化問題第二章 最優(yōu)化問題的數(shù)學基礎根據(jù)二次型寫出矩陣形式對稱矩陣正定性的判斷梯度與方向導數(shù)Hesse矩陣的計算第三章 線性規(guī)劃及其對偶問題（計算）線性規(guī)劃問題的標注形式單純形法大M法兩階段法由原問題寫出對偶問題線性規(guī)劃問題的靈敏度分析 價值系數(shù)的變化（基變量，非基變量） 資源系數(shù)的變化第四章 一維搜索法（計算）搜索區(qū)間的確定-加布探索法Newton切線法黃金分割

2、法第五章 常用無約束最優(yōu)化方法（計算）最速下降法Newton法修正newton法共軛梯度法變尺度法坐標輪換法單純形法第六章 常用約束最優(yōu)化方法（填空，簡答）方法方法特點適用場合外點法間接法；初始點可任意選，罰因子為單調(diào)遞增函數(shù)；初始罰因子及遞增系數(shù)應取較大值可用于求解含等式或不等式約束的中等維數(shù)的約束最優(yōu)化問題內(nèi)點法間接法；初始點要嚴格滿足各個不等式約束，障礙因子應選單調(diào)遞減的正序列；初始障礙因子的選擇對結果影響較大只含不等式約束的中等維數(shù)約束優(yōu)化問題混合罰函數(shù)法間接法；用內(nèi)點形式的罰函數(shù)時同上，用外點形式的罰函數(shù)同上求解既有等式約束又有不等式約束的中等維數(shù)約束優(yōu)化問題約束坐標輪換法由可行點出發(fā)，分別以坐標軸方向以加步探索法進行搜索，使每個搜索點在可行域內(nèi)，且使目標函數(shù)下降求解只含有等式約束且維數(shù)較低，目標函數(shù)的二次性較強的優(yōu)化問題復合形法在可行域內(nèi)構造一個具有n個頂點的復合形，然后對復合形進行映射變化，逐次去掉目標函數(shù)最大的頂點求解含不等式約束和邊界約束的低維優(yōu)化問題第八章 多目標優(yōu)化絕對最優(yōu)解集，有效解集，弱有效解集解的性質(zhì)方法內(nèi)容注意事項評價函數(shù)法1. 理想點法2. 平方加權法3. 極小極大法4. 乘除法5. 線性加權法加權系數(shù)的確定：1. 專家法2. 判斷矩陣法分層求解法1.

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論