1、廣義上來說,雙層規劃就是下層函數的解是上層函數的計算參數,但這個定義不準确,因為任何最優化問題其實都可以理解成是雙層規劃,隻要将自變量理解為無約束的規劃即可。
2、基本上分為兩大類,分别是解析法和啟發式算法。
3、解析法就是直接算出解析節,這種方法的邏輯大都使用KKT,對偶,罰函數等将雙層規劃轉化成單層,然後利用單層的方法求解。
4、另一種啟發式算法,也有類啟發式,就是解析和啟發的結合,這種方式的特點就是有方向的叠代,一般來說給一個初始可行解然後按照實際問題确定一個下降方向,不斷搜索直到gap滿足精度要求。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!