【雙層規(guī)劃求解的思想是什么】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滿足精度要求 。
推薦閱讀
- 簡(jiǎn)短小故事大道理
- 蘋(píng)果能登錄兩個(gè)微信嗎
- 有什么好的小說(shuō)可以推薦看看的
- 企業(yè)成本控制五大方法
- 合理密植的原則是什么
- 什么什么什么意
- 什么是摩擦錐
- 心的祈禱原唱
- 紫砂五色土是哪五色