當前位置:趣味科普網>經驗>

雙層規劃求解的思想是什麼

經驗 閱讀(1.49W)

雙層規劃求解的思想是什麼

1、廣義上來說,雙層規劃就是下層函式的解是上層函式的計算引數,但這個定義不準確,因為任何最優化問題其實都可以理解成是雙層規劃,只要將自變數理解為無約束的規劃即可。

2、基本上分為兩大類,分別是解析法和啟發式演算法。

3、解析法就是直接算出解析節,這種方法的邏輯大都使用KKT,對偶,罰函式等將雙層規劃轉化成單層,然後利用單層的方法求解。

4、另一種啟發式演算法,也有類啟發式,就是解析和啟發的結合,這種方式的特點就是有方向的迭代,一般來說給一個初始可行解然後按照實際問題確定一個下降方向,不斷搜尋直到gap滿足精度要求。