約束優(yōu)化問(wèn)題ppt課件(參考版)
2025-05-06 03:28本頁(yè)面
【正文】 ? ?? ?? ?? ?0101112???????????????ssgssgnknjkj? ? ? ?ssss n Tk ???? 21 ,? ? ? ?ssss n Tk ???? ???21 ,? 四、步長(zhǎng)因子的確定 ? （ 1）最優(yōu)步長(zhǎng)法：最優(yōu)步長(zhǎng)因子 ? 求 ? （ 2）試驗(yàn)步長(zhǎng)因子的確定 ? 用試驗(yàn)步長(zhǎng)因子 ，讓 按目標(biāo)函數(shù)的下降率為 的原則來(lái)確定，一般 ? 將目標(biāo)函數(shù)在 點(diǎn)展開(kāi)線性，則可得展開(kāi)式后求 ? ? ? ? ? ?? ?xxx kkk f??? ?? ?1???i ?i?j ~?? j? ? xk?i? 得到新的 ? 但新的 可能有三種情況 ? 1 超出邊界 ? 2 在邊界上 ? 3 在區(qū)域內(nèi) ? 有約束問(wèn)題的均在邊界上 ,所以三種情況中 ,兩種情況應(yīng)將點(diǎn)調(diào)回到約束邊界上 . ?? xk?? xk?例題 167。 ? ? xk? ? sk ? ??k? ? ? ? ? ? ? ?SXX kkkk ???? 1 ? ? 1xk?? ?? ? 0?xg k? ? sk? 既有 ? 取探索方向的單位矢量為 ? ? ? ? ?? ?? ?? ?? ? ? ?? ? ? ?? ?0c osc osc os 2211???????????????? ???nnkjkjkjkkjxxgxxgxxgsxg? ????????????????????????????nksc o sc o sc o s21? ?? ?? ? ? ? 0?? sxg kTkj ? （ 1） ?如 點(diǎn) J個(gè)約束邊界的相交處，并均起作用既有 既得到了可行方向則（ 1）式為 ? ?? ?? ? ? ? 0?? sxg kTkj? ? ? ?? ? 90, ????? sxg kkjk?? ?? ? Jjkxgj ,...2,1 0 ??? ? xk? ?? ?? ? ? ? Jjk sxgj kT ,...2,1 0 ???? （ 3）適用可行方向的數(shù)學(xué)條件 ? 為使探索方向 成為適用可行方向其數(shù)學(xué)條件為同時(shí)滿足不等式 ? （ 2） ? 三、最有利適用可行方向的確定 ? 線性規(guī)劃法 ? 通常用此法對(duì)線性和非線性都適用，但不包括等式約束條件此法是將具有一階連續(xù)偏導(dǎo)數(shù)的原目標(biāo)函數(shù)和約束條件在 點(diǎn)用 Toglor展 ? ?? ?? ? ? ? 0??? sxf kTk? ?? ?? ? ? ? Jjk sxgj kT ,...2,1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1