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

1、廣義上來說，雙層規劃就是下層函數的解是上層函數的計算參數，但這個定義不準確，因為任何最優化問題其實都可以理解成是雙層規劃，只要將自變量理解為無約束的規劃即可。2、基本上分為兩大類，分別是解析法和啟發式算法。3、解析法就是直接算出解析節，這種方法的邏輯大都使用KKT，對偶，罰函數等將雙層規劃轉化成單層，然后利用單層的方法求解。4、另一種啟發式算法，也有類啟發式，就是解析和啟發的結合，這種方式的特點就是有方向的迭代，一般來說給一個初始可行解然后按照實際問題確定一個下降方向，不斷搜索直到gap滿足精度要求。

推薦度：

點擊下載本文 文檔為doc格式

導讀1、廣義上來說，雙層規劃就是下層函數的解是上層函數的計算參數，但這個定義不準確，因為任何最優化問題其實都可以理解成是雙層規劃，只要將自變量理解為無約束的規劃即可。2、基本上分為兩大類，分別是解析法和啟發式算法。3、解析法就是直接算出解析節，這種方法的邏輯大都使用KKT，對偶，罰函數等將雙層規劃轉化成單層，然后利用單層的方法求解。4、另一種啟發式算法，也有類啟發式，就是解析和啟發的結合，這種方式的特點就是有方向的迭代，一般來說給一個初始可行解然后按照實際問題確定一個下降方向，不斷搜索直到gap滿足精度要求。