第十一講非線性規(guī)劃（三）-全文預(yù)覽
【正文】 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)， 便完成了 “ 探測搜索 ” 。 又稱 II型搜索 。 其主要分兩步進(jìn)行： 最優(yōu)點(diǎn) 終點(diǎn) x2 x1 X(0) 圖 411 Operations Research Prof. Wang School of Economics amp。 ?minOperations Research Prof. Wang School of Economics amp。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 2） 1． 直接搜索法 ① 坐標(biāo)輪換法 該法是在尋優(yōu)過程中 ， 每次先讓其它變量不變 ， 輪流的順次令某一個(gè)變量變化并取函數(shù) f(X)極小點(diǎn) （ 或極大點(diǎn) ） 。執(zhí)行方法前準(zhǔn)備工作太多 。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 1） 不用導(dǎo)數(shù)的方法又稱最優(yōu)化搜索法 ， 一般情況 ， 利用導(dǎo)數(shù)迭代尋優(yōu)比搜索法速度快 。Operations Research Prof. Wang School of Economics amp。 Management page 2 4 November 2020 第二十三講 167。 Management page 3 4 November 2020 第二十三講 167。 1 不使用導(dǎo)數(shù)的無約束尋優(yōu)方法 （ 3） 然后以 X(1)為起點(diǎn) ， 沿 e2坐標(biāo)搜索 ， 得最優(yōu)解 X(2)， 即 ( X(1)+ ?e2)= f(X(2))， ∴ X(2)= X(1)+ ?(1)e2 ┇ 直到 en為止 ， 得 X(n)： min f(X(n－ 1)+ ?en)= f(X(n－ 1)+ ?(n－ 1)en)=f(X(n)) 即 X(n)= X(n－ 1)+ ?(n－ 1)en 若 ‖ X(n)－ X(0)‖ ?1， 則停止 ， 得最優(yōu)解 X(n)=X*， 否則 ， 以X(n)為起點(diǎn) （ 令 X(0)= X(n)） 重新按上述步驟搜索 。 例如圖 411所示函數(shù)就不宜用該法尋優(yōu) 。 該法為改進(jìn)坐標(biāo)輪換法而設(shè)計(jì) ， 方法搜索簡單 （
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1