第十一講非線性規(guī)劃三-wenkub
2022-10-09 13:06:30 本頁面
【正文】 使?jié)M足： f(X(0)+ ?e1)=f(X(0)+ ?(0)e1)=f(X(1)) 即 X(1)= X(0)+ ?(0)e1 ?minOperations Research Prof. Wang School of Economics amp。 因此 ， 對使用者來說 ， 非導數(shù)型搜索法還是常用的 。 然而利用導數(shù)尋優(yōu)常常面臨兩個困難： Management page 1 4 November 2020 第二十三講 第十一講 非線性規(guī)劃（三） 167。 1 不使用導數(shù)的無約束尋優(yōu)方法 Operations Research Prof. Wang School of Economics amp。在多變量或復雜函數(shù)中 ， 求導困難 。 Operations Research Prof. Wang School of Economics amp。 Management page 4 4 November 2020 第二十三講 167。 1 不使用導數(shù)的無約束尋優(yōu)方法 （ 4） 這種方法簡單 、 直觀 ， 但對于山脊形函數(shù)或自變量間有大的交互作用不適用 。 1 不使用導數(shù)的無約束尋優(yōu)方法 （ 5） ② 步長加速法 (Hooke and Jeeves method)或模式搜索法（ Pattern Search method） 。 其方法為 （ 都以求極小點為例 ） ： Operations Research Prof. Wang School of Economics amp。 Management page 8 4 November 2020 第二十三講 167。 Management page 9 4 November 2020 第二十三講 起始點選 X(0)=[，]T， 初始 △ X選為 [， ]T f[X(0)]=f[ ，]= 該例題求解過程如圖 412所示 。 1 不使用導數(shù)的無約束尋優(yōu)方法 （ 9） 2． 可變多面體法 ① 正多面體法 例如 ， 已知兩維變量函數(shù) f(X)的等位線示于圖 413， 內(nèi)圈比外圈函數(shù)低 。 然后比較大小 （ 這三 個點稱為初始正多面體 ） 。 Management page 12 4 November 2020 第二十三講 167。 1 不使用導數(shù)的無約束尋優(yōu)方法 （ 12） ?????? ??????? ????)(11)(21 khjnikijjn xxnx －，f[Xh(k)]=m
教學課件相關(guān)推薦
鄂ICP備17016276號-1