鋸齒算法

鋸齒算法(sawtooth algorithm)亦稱花邊算法.沿約束邊界尋優的一種方法.是梯度法套用於約束非線性規劃問題的情形.先在可行域內沿目標函式負梯度方向前進,當到達可行域外時,再沿約束函式的梯度方向折回來,搜尋路線是沿著約束邊界曲折前進的,在目標函式負梯度和約束函式梯度之間不斷變換方向.

相關詞條

熱門詞條

聯絡我們