第十一講非線性規(guī)劃（三）-預(yù)覽頁
【正文】 不在某方向上取極值點 ） 。在選擇的極小化方向上的 “ 模式搜索 ” 。 Management page 7 4 November 2020 第二十三講 167。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 7） 2221 )1(1xx ??若 f[X(3)[f[X(1)]]， 說明模式搜索成功 ， 否則失敗 。 1 2 1 2 3 3 2 0 x2 1 3 2 1 3 X(0) ? ? ? ? ? X(1) X(2) ? ? ? ? ? ? ? X(5) X(4) X(3) X(7) X(6) ? x1 基矢量 X(b) 成功 失敗 探測搜索步驟 模式搜索步驟 成功 失敗 167。 圖 413 極小化 f(X)時得到的正單純形序列 2 1 3 4 7 8 5 6 10 9 11 12 x1 x2 Operations Research Prof. Wang School of Economics amp。 發(fā)現(xiàn) f(X(3))最大 ， 舍去 f(X(3))， 找出余下兩點 X(1)和 X(2)的形心點 ， 連結(jié) X(3)與形心點并延 長找出 X(3)關(guān)于形心點的對稱點 X(4)， 再用 X(1)， X(2)和 X(4) 構(gòu)成新的正多面體 ， 繼續(xù)前述步驟 ， 直到找出極小點為 止 。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 11） ② 可變多面體法 該法在迭代過程中 ， 不保持每步都為正多面體 ， 而是根據(jù)情況改變形狀 ， 故稱可變多面體法 。 初始多面體通常選為正多面體 ， 然后通過計算進行四步操作： Operations Research Prof. Wang School of Economics amp。 Operations Research Prof. Wang School of Economics amp。 iii) 收縮 若所有的 i≠h， 存在 f[Xn+3 (k)]f[Xi(k)]說明反射點值仍較大 ， 則應(yīng)收縮進去 ， 即 Xn+5 (k)＝ Xn+2 (k)+β[Xh(k)－ Xn+2 (k)] 0β1為收縮系數(shù) ， 一般取 且用 Xn+5 (k)取代 Xh(k)。 Xi(k)= Xl(k)+[Xi(k)－ Xl(k)] i=1， 2， … ， n+1 v)其余情況 令 Xn+3 (k)取代 Xh(k)。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 16） 3． Powell法 （ 鮑威爾法 ） （ 略 ）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1