搜尋方法

搜尋方法(search method)求最最佳化問題最優解的方法.對於極小化問題，是指根據目標函式的特徵，不斷構造搜尋方向，逐次使目標函式值下降的疊代方法.疊代過程是:在極小點的附近選擇初始點xo，按照某種規則確定一搜尋方向，在此方向上移動到下一點xk，並使fCxk)<fCx0);檢查所得的新點是否滿足所要求的精度，如滿足，則停止，xk就是所求的近似最優解;若不滿足，則在xk處確定新的搜尋方向，並在此方向上移動到下一點xk+}，再檢查，再移動，直到滿足精度要求為止.