線搜索技術-進退法

進退法 1 進退法是一種肯定搜索區間並保證具備近似單峯性質的數值算法, 其基本思想是從一點出發, 按必定步長, 試圖肯定函數值呈現「高-低-高」的三點, 從而獲得一個近似的單峯區間.web 算法1 (進退法) 步1 選取 α0≥0 , h0>0 . 計算 ϕ0:=ϕ(α0) . 置 k:=0 . 步2 令 αk+1=αk+hk , 計算 ϕk+1=ϕ(αk+1) . 若 ϕk+1≤ϕk , 轉步3

>>阅读原文<<