第十一講非線性規(guī)劃三(完整版)
【正文】 tern Search method） 。 其方法為 （ 都以求極小點(diǎn)為例 ） ： Operations Research Prof. Wang School of Economics amp。 Management page 9 4 November 2020 第二十三講 起始點(diǎn)選 X(0)=[，]T， 初始 △ X選為 [， ]T f[X(0)]=f[ ，]= 該例題求解過程如圖 412所示 。 然后比較大小 （ 這三 個(gè)點(diǎn)稱為初始正多面體 ） 。 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個(gè)項(xiàng)點(diǎn)的形心坐標(biāo) j=1， 2， … ， n 其中 ， j — 各坐標(biāo)方向 。 若 f[Xn+4 (k)]≥f[Xl(k)]則用 Xn+3 (k)取代 Xh(k)說明擴(kuò)大成果失敗 。 Management page 17 4 November 2020 第二十三講 167。 Operations Research Prof. Wang School of Economics amp。 Management page 14 4 November 2020 第二十三講 167。 圖 413中描繪了尋找 f(X)極小點(diǎn)的正多面體序列 。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 8） 圖 412 模式搜索法例題 Operations Research Prof. Wang School of Economics amp。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 6） 先令 x1(0) 改變 △ x1(0),即 x1(1)=x1(0)+△ x1(0) ， 若 f[X]↓， 則以x1(0)+△ x1(0)作為 X新元素分量； 否則 ， 令 x1(1)= x1(0)－ △ x1(0)， 若 f[X]↓就令 x1(0)－ △ x1(0)為新元素分量； 若都不能使 f f[X]↓， 就仍令原 X(0)為新元素 ， 然后按同樣方法把 X2(0)試采改變一個(gè) △ X2(0)值 ， 直到變化 n次 ， 找到一個(gè)新點(diǎn) X(1)， 便完成了 “ 探測(cè)搜索 ” 。 其主要分兩步進(jìn)行： ?min
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1