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

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

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

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

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