第十一講非線(xiàn)性規(guī)劃（三）-文庫(kù)吧
2025-08-25 13:06 本頁(yè)面
【正文】 （ 令 X(0)= X(n)） 重新按上述步驟搜索 。 ?minOperations Research Prof. Wang School of Economics amp。 Management page 5 4 November 2020 第二十三講 167。 1 不使用導(dǎo)數(shù)的無(wú)約束尋優(yōu)方法 （ 4） 這種方法簡(jiǎn)單 、 直觀 ， 但對(duì)于山脊形函數(shù)或自變量間有大的交互作用不適用 。 例如圖 411所示函數(shù)就不宜用該法尋優(yōu) 。 最優(yōu)點(diǎn) 終點(diǎn) x2 x1 X(0) 圖 411 Operations Research Prof. Wang School of Economics amp。 Management page 6 4 November 2020 第二十三講 167。 1 不使用導(dǎo)數(shù)的無(wú)約束尋優(yōu)方法 （ 5） ② 步長(zhǎng)加速法 (Hooke and Jeeves method)或模式搜索法（ Pattern Search method） 。 該法為改進(jìn)坐標(biāo)輪換法而設(shè)計(jì) ， 方法搜索簡(jiǎn)單 （ 不在某方向上取極值點(diǎn) ） 。 其主要分兩步進(jìn)行： 環(huán)繞基點(diǎn)的 “ 探測(cè)搜索 ” ， 稱(chēng) I型搜索 。 在選擇的極小化方向上的 “ 模式搜索 ” 。 又稱(chēng) II型搜索 。 第一步：先給出 X的初始值 X(0)及每步增量 ΔX值 ， 然后按增量變化 ， 求出下一個(gè)較好點(diǎn) 。 其方法為 （ 都以求極小點(diǎn)為例 ） ： Operations Research Prof. Wang School of Economics amp。 Management page 7 4 November 2020 第二十三講 167。 1 不使用導(dǎo)數(shù)的無(wú)約束尋優(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è)搜索 ” 。 第二步：以新點(diǎn)為基點(diǎn) ， 連接 ， 按此矢量方向進(jìn)行模式搜索或加速移步 ， 模式搜索得到 X(2)后 ， 再進(jìn)行 II型探測(cè)搜索 ， 就得到新點(diǎn) X(3)， )1()0( XXOperations Research Prof. Wan
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1