第十一講非線(xiàn)性規(guī)劃三-在線(xiàn)瀏覽
2024-12-01 13:06本頁(yè)面
【正文】 Management page 5 4 November 2020 第二十三講 167。 例如圖 411所示函數(shù)就不宜用該法尋優(yōu) 。 Management page 6 4 November 2020 第二十三講 167。 該法為改進(jìn)坐標(biāo)輪換法而設(shè)計(jì) ， 方法搜索簡(jiǎn)單 （ 不在某方向上取極值點(diǎn) ） 。環(huán)繞基點(diǎn)的 “ 探測(cè)搜索 ” ， 稱(chēng) I型搜索 。在選擇的極小化方向上的 “ 模式搜索 ” 。 第一步：先給出 X的初始值 X(0)及每步增量 ΔX值 ， 然后按增量變化 ， 求出下一個(gè)較好點(diǎn) 。 Management page 7 4 November 2020 第二十三講 167。 第二步：以新點(diǎn)為基點(diǎn) ， 連接 ， 按此矢量方向進(jìn)行模式搜索或加速移步 ， 模式搜索得到 X(2)后 ， 再進(jìn)行 II型探測(cè)搜索 ， 就得到新點(diǎn) X(3)， )1()0( XXOperations Research Prof. Wang School of Economics amp。 1 不使用導(dǎo)數(shù)的無(wú)約束尋優(yōu)方法 （ 7） 2221 )1(1xx ??若 f[X(3)[f[X(1)]]， 說(shuō)明模式搜索成功 ， 否則失敗 。 [例 415]求解下述無(wú)約束極值問(wèn)題 max f[X]=max Operations Research Prof. Wang School of Economics amp。 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) 成功 失敗 探測(cè)搜索步驟 模式搜索步驟 成功 失敗 167。 Management page 10 4 November 2020 第二十三講 167。 圖 413 極小化 f(X)時(shí)得到的正單純形序列 2 1 3 4 7 8 5 6 10 9 11 12 x1 x2 Operations Research Prof. Wang School of Economics amp。 1 不使用導(dǎo)數(shù)的無(wú)約束尋優(yōu)方法 （ 10） 其思路為 ， 首先取 3個(gè)點(diǎn) （ n+1=2+1） X(1)， X(2)， X(3)， 并 計(jì)算函數(shù)值 f(X(1))， f(X(2))， f(X(3))。 發(fā)現(xiàn) f(X(3)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1