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