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

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

1、第二部分一維搜索第六章一維搜索第六章一維搜索(One-DimensionalSearch)一維搜索不僅是求解一維非線性最優(yōu)化問題的基本算法，而且是多維非線性最優(yōu)化算法的重要組成部分，它的選擇是否恰當(dāng)直接影響到一些算法的計(jì)算效果.第六章一維搜索一維搜索的搜索區(qū)間與進(jìn)退法0.618法和Fibonacci法函數(shù)逼近法非精確一維搜索考慮最優(yōu)化問題其下降迭代算法的的基本格式為第k次搜索方向第k次搜索步長(zhǎng)第k次迭代點(diǎn)一維搜索的概念..一維搜索的搜索區(qū)間與進(jìn)退法一維最優(yōu)化是多維最優(yōu)化的基礎(chǔ)，求解一維最優(yōu)化問題的基本思想是一維搜索

2、，而一維搜索的重點(diǎn)是如何確定搜索區(qū)間．假定給定了搜索方向dk，從點(diǎn)xk出發(fā)沿方向dk進(jìn)行搜索，要確定步長(zhǎng)記則(6.1.2)式等價(jià)于一維搜索的概念一維搜索的搜索區(qū)間與進(jìn)退法根據(jù)步長(zhǎng)選取的不同原則，一維搜索分為兩種類型：(1)最優(yōu)一維搜索(精確一維搜索)一維搜索的概念(2)可接受一維搜索(非精確一維搜索)適當(dāng)?shù)南陆盗?最優(yōu)步長(zhǎng)一維最優(yōu)化問題在實(shí)際應(yīng)用中有著重要價(jià)值一維搜索的搜索區(qū)間與進(jìn)退法一維搜索的概念一維搜索的搜索區(qū)間與進(jìn)退法最優(yōu)一維搜索的性質(zhì)幾何解釋一般地，線性搜索算法分成兩個(gè)階段：第一階段:確定包含理想的步長(zhǎng)因子

3、（或問題最優(yōu)解）的搜索區(qū)間；第二階段:采用某種分割技術(shù)或插值方法縮小這個(gè)區(qū)間.一維搜索的搜索區(qū)間與進(jìn)退法進(jìn)退法----確定搜索區(qū)間如何確定一個(gè)包含極小點(diǎn)的搜索區(qū)間？進(jìn)退法！P142定義6.1.1進(jìn)退法思想從一點(diǎn)出發(fā),按一定的步長(zhǎng),試圖確定出函數(shù)值呈現(xiàn)“高-低-高”的三點(diǎn)。一個(gè)方向不成功，就退回來，再沿相反方向?qū)ふ摇Ｒ痪S搜索的搜索區(qū)間與進(jìn)退法進(jìn)退法----確定搜索區(qū)間進(jìn)退法的計(jì)算步驟一維搜索的搜索區(qū)間與進(jìn)退法進(jìn)退法----確定搜索區(qū)間一維搜索的搜索區(qū)間與進(jìn)退法進(jìn)退法----確定搜索區(qū)間舉例