

1、廣義上來(lái)說(shuō),雙層規(guī)劃就是下層函數(shù)的解是上層函數(shù)的計(jì)算參數(shù),但這個(gè)定義不準(zhǔn)確,因?yàn)槿魏巫顑?yōu)化問(wèn)題其實(shí)都可以理解成是雙層規(guī)劃,只要將自變量理解為無(wú)約束的規(guī)劃即可。
2、基本上分為兩大類,分別是解析法和啟發(fā)式算法。
3、解析法就是直接算出解析節(jié),這種方法的邏輯大都使用KKT,對(duì)偶,罰函數(shù)等將雙層規(guī)劃轉(zhuǎn)化成單層,然后利用單層的方法求解。
4、另一種啟發(fā)式算法,也有類啟發(fā)式,就是解析和啟發(fā)的結(jié)合,這種方式的特點(diǎn)就是有方向的迭代,一般來(lái)說(shuō)給一個(gè)初始可行解然后按照實(shí)際問(wèn)題確定一個(gè)下降方向,不斷搜索直到gap滿足精度要求。
