第十一講非線性規(guī)劃三(參考版)
2024-10-02 13:06本頁面
【正文】 Management page 17 4 November 2020 第二十三講 167。 這樣便又構(gòu)成新的多面體 ， 重復(fù)上述步驟繼續(xù)下去 ， 直到多面體小到給定精度為止 。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 15） iv)縮減 如果 f[Xn+3 (k)]f[Xh(k)]， 需將所有矢量 [Xi(k)－ Xl(k)]縮減一半 （ i=1， 2， … ， n+1） ， 即都向最小點靠近 。 Operations Research Prof. Wang School of Economics amp。 若 f[Xn+4 (k)]≥f[Xl(k)]則用 Xn+3 (k)取代 Xh(k)說明擴(kuò)大成果失敗 。 Management page 15 4 November 2020 第二十三講 167。 ii)擴(kuò)大 若 f[Xn+3 (k)]≤f[Xl(k)]， 則擴(kuò)大戰(zhàn)果 ， 令 Xn+4 (k)＝ Xn+2 (k)＋ ?［ Xn+3 (k)－ Xn+2 (k)］ ?１為擴(kuò)大系數(shù) ， 通常取 ?=2。 Management page 14 4 November 2020 第二十三講 167。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 12） ?????? ??????? ????)(11)(21 khjnikijjn xxnx －，f[Xh(k)]=max{ f[X1(k)]， … ， f[Xn+1(k)]} f[Xl(k)]=min{ f[X1(k)]， … ， f[Xn+1 (k)]} 找出去掉 Xh后的 n個項點的形心坐標(biāo) j=1， 2， … ， n 其中 ， j — 各坐標(biāo)方向 。 其算法步驟如下： 設(shè) Xi(k) =[x i1(k)， … ， x ij(k)， … ， x in(k)]T， i=1， … ， n+1 是搜索第 k階段 （ k=0， 1， … ） 上 n維歐氏空間的第 i個頂點 ，其目標(biāo)函數(shù)為 f[Xi(k)] 首先計算 n+1個頂點函數(shù)值并找出函數(shù)最大及最小的點 Xh和Xl， 即： Operations Research Prof. Wang School of Economics amp。 Management page 12 4 November 2020 第二十三講 167。 圖 413中描繪了尋找 f(X)極小點的正多面體序列 。 然后比較大小 （ 這三 個點稱為初始正多面體 ） 。 Mana
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1