一維搜索的搜索區(qū)間.ppt

《一維搜索的搜索區(qū)間.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、考慮最優(yōu)化問題其下降迭代算法的的基本格式為第k次搜索方向第k次搜索步長第k次迭代點一維搜索的概念..一維搜索的搜索區(qū)間與進退法一維最優(yōu)化是多維最優(yōu)化的基礎(chǔ)，求解一維最優(yōu)化問題的基本思想是一維搜索，而一維搜索的重點是如何確定搜索區(qū)間．假定給定了搜索方向dk，從點xk出發(fā)沿方向dk進行搜索，要確定步長記則(6.1.2)式等價于一維搜索的概念一維搜索的搜索區(qū)間與進退法根據(jù)步長選取的不同原則，一維搜索分為兩種類型：(1)最優(yōu)一維搜索(精確一維搜索)一維搜索的概念(2)可接受一維搜索(非精確一維搜索)適當(dāng)?shù)南陆盗?最優(yōu)步長一維最優(yōu)化問題在實際應(yīng)用中有著重要價值一維搜索

2、的搜索區(qū)間與進退法一維搜索的概念一維搜索的搜索區(qū)間與進退法最優(yōu)一維搜索的性質(zhì)幾何解釋一般地，線性搜索算法分成兩個階段：第一階段:確定包含理想的步長因子（或問題最優(yōu)解）的搜索區(qū)間；第二階段:采用某種分割技術(shù)或插值方法縮小這個區(qū)間.一維搜索的搜索區(qū)間與進退法進退法----確定搜索區(qū)間如何確定一個包含極小點的搜索區(qū)間？進退法！進退法思想從一點出發(fā),按一定的步長,試圖確定出函數(shù)值呈現(xiàn)“高-低-高”的三點。一個方向不成功，就退回來，再沿相反方向?qū)ふ?。一維搜索的搜索區(qū)間與進退法進退法----確定搜索區(qū)間進退法的計算步驟一維搜索的搜索區(qū)間與進退法進退法----確定搜索區(qū)間

3、一維搜索的搜索區(qū)間與進退法進退法----確定搜索區(qū)間舉例