雙層規(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ā)式算法 。
【雙層規(guī)劃求解的思想是什么】3、解析法就是直接算出解析節(jié) , 這種方法的邏輯大都使用KKT,對(duì)偶 , 罰函數(shù)等將雙層規(guī)劃轉(zhuǎn)化成單層 , 然后利用單層的方法求解 。
4、另一種啟發(fā)式算法,也有類啟發(fā)式,就是解析和啟發(fā)的結(jié)合,這種方式的特點(diǎn)就是有方向的迭代 , 一般來(lái)說(shuō)給一個(gè)初始可行解然后按照實(shí)際問(wèn)題確定一個(gè)下降方向,不斷搜索直到gap滿足精度要求 。
以上關(guān)于本文的內(nèi)容,僅作參考!溫馨提示:如遇健康、疾病相關(guān)的問(wèn)題,請(qǐng)您及時(shí)就醫(yī)或請(qǐng)專業(yè)人士給予相關(guān)指導(dǎo)!
「愛(ài)刨根生活網(wǎng)」www.malaban59.cn小編還為您精選了以下內(nèi)容,希望對(duì)您有所幫助:- 如何做好產(chǎn)品規(guī)劃
- 重慶旅游規(guī)劃公司有哪些
- 腈綸地毯如何挑選
- 工藝規(guī)劃的概念
- 旅游規(guī)劃的主要類型有哪些
- 企業(yè)培訓(xùn)師的職業(yè)規(guī)劃是怎樣的
- excel規(guī)劃求解在哪
- 時(shí)間規(guī)劃局怎么設(shè)置到桌面
- bim戰(zhàn)略規(guī)劃師有用嗎
- 怎樣用雙層紙包裝手捧花
