第9講-最優(yōu)性條件及二次規(guī)劃.ppt_第1頁
第9講-最優(yōu)性條件及二次規(guī)劃.ppt_第2頁
第9講-最優(yōu)性條件及二次規(guī)劃.ppt_第3頁
第9講-最優(yōu)性條件及二次規(guī)劃.ppt_第4頁
第9講-最優(yōu)性條件及二次規(guī)劃.ppt_第5頁
免費預覽已結束，剩余23頁可下載查看

下載本文檔

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

文檔簡介

1、第五章約束極限問題、最佳條件(1小時)第二計劃(1小時)可執(zhí)行方向法(1小時)限制函數(shù)方法(1小時)非線性計劃軟件解釋簡介(1小時)應用案例(1小時)、最佳條件第二計劃第二計劃難度：最優(yōu)化條件和，7號最佳條件和二次計劃，1，基本概念，1作用(緊)約束，(I)可執(zhí)行解決方案，被稱為處所的作用(緊)約束。(I)或(II)的可執(zhí)行域，定義：最佳條件(5.1)，P，X*是非線性編程(I)的局部極點，具有一階連續(xù)單程，X*的所有操作約束梯度線性無關，存在數(shù)，所以，(7)，成立，成立，(3)，(7)有牙齒向量，(7)，昆塔克條件是確定一點是最佳點的必要條件，是最佳點，在此作用的約束的梯度線性無關。必須符合

2、牙齒條件。但是一般來說，那不是充分的條件，滿足牙齒條件的一點不一定是最好的。對于凸計劃，昆塔克條件不僅是最好存在的必要條件，而且是充分的條件。非線性計劃的可執(zhí)行解X(k)，假定此處有兩個茄子操作約束。如果X(k)是非常小的點，則必須在角度之間。否則，X(k)點必須具有可執(zhí)行的下降方向。不是很小的點，如右圖所示。昆塔克條件的幾何解釋：及其梯度線性無關。三個茄子示例，示例，最大點。確保它是K-T點。說明原因。解決方案：1、顯然最大點為(1，0)。r，標準化原始問題，x1，x2，0，K-T條件，(1)，(2)，(3)，(5)，(4)，(1的作業(yè)約束為K，自我驗證，F(xiàn)-J點。例2用K-T條件求解非線性

3、計劃，解決方法：1是牙齒問題為凸計劃，原問題驗證為反定、傅晶、凸函數(shù)、凹函數(shù)等標準化，因此牙齒問題為凸計劃。所以2尋找K-T點。牙齒問題的K-T條件為，(1)，(2)，(3)，(4)，K-T點，(I)，(II)，第二計劃(5.2)，其中：，示例解決第二次計劃、(自己練習)、序列第二次計劃(5.3)、序列第二次計劃的想法、序列第二次計劃(SQP)算法是將復雜約束極限問題轉換為相對簡單的第二次計劃(QP)問題解決的算法。使用泰勒展開，將具有約束極限問題的目標函數(shù)從迭代點展開到二次函數(shù)，將約束從迭代點展開到線性函數(shù)，那么，為了實現(xiàn)以下二次計劃問題：上述二次計劃問題是變量的問題，即，(IV)，求解(V)得到牙齒迭代搜索方向，并沿該方向執(zhí)行一維搜索，以獲得新的迭

溫馨提示

  • 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

提交評論