tft每日頭條

 > 知識

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

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

知識 更新时间:2025-02-11 16:13:59

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

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

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

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved