本文關(guān)鍵詞： 弱雙層規(guī)劃 松弛問(wèn)題 罰函數(shù) 全局優(yōu)化方法　出處：《運(yùn)籌學(xué)學(xué)報(bào)》2017年03期 　論文類型：期刊論文

【摘要】：雙層規(guī)劃在經(jīng)濟(jì)、交通、生態(tài)、工程等領(lǐng)域有著廣泛而重要的應(yīng)用.目前對(duì)雙層規(guī)劃的研究主要是基于強(qiáng)雙層規(guī)劃和弱雙層規(guī)劃.然而,針對(duì)弱雙層規(guī)劃的求解方法卻鮮有研究.研究求解弱線性雙層規(guī)劃問(wèn)題的一種全局優(yōu)化方法,首先給出弱線性雙層規(guī)劃問(wèn)題與其松弛問(wèn)題在最優(yōu)解上的關(guān)系,然后利用線性規(guī)劃的對(duì)偶理論和罰函數(shù)方法,討論該松弛問(wèn)題和它的罰問(wèn)題之間的關(guān)系.進(jìn)一步設(shè)計(jì)了一種求解弱線性雙層規(guī)劃問(wèn)題的全局優(yōu)化方法,該方法的優(yōu)勢(shì)在于它僅僅需要求解若干個(gè)線性規(guī)劃問(wèn)題就可以獲得原問(wèn)題的全局最優(yōu)解.最后,用一個(gè)簡(jiǎn)單算例說(shuō)明了所提出的方法是可行的.
[Abstract]:Bilevel programming has wide and important applications in the fields of economy, transportation, ecology, engineering and so on. At present, the research of bilevel programming is mainly based on strong bilevel programming and weak bilevel programming. However, A global optimization method for solving weak linear bilevel programming problem is studied. First, the relation between weak linear bilevel programming problem and its relaxation problem on the optimal solution is given. Then, by using dual theory of linear programming and penalty function method, the relationship between the relaxation problem and its penalty problem is discussed, and a global optimization method for solving weak linear bilevel programming problem is further designed. The advantage of this method is that it only needs to solve several linear programming problems to obtain the global optimal solution of the original problem. Finally, a simple example is given to illustrate the feasibility of the proposed method.
【作者單位】： 淮北師范大學(xué)管理學(xué)院;武漢大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(Nos.11501233,71471140) 安徽高校優(yōu)秀青年人才支持計(jì)劃重點(diǎn)項(xiàng)目(No.gxyqZD2016102)
【分類號(hào)】：O221

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 馬建華,劉家壯;一般交叉規(guī)劃與雙層規(guī)劃[J];中國(guó)管理科學(xué);2001年02期

2 王建忠;杜綱;馬富剛;;基于雙層規(guī)劃的多次運(yùn)輸供應(yīng)采購(gòu)模型[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2011年05期

3 李榮生,王劍敏,王麗君;交叉規(guī)劃與雙層規(guī)劃的經(jīng)濟(jì)背景差異分析[J];經(jīng)濟(jì)數(shù)學(xué);1999年02期

4 劉娟娟,范炳全,祝炳發(fā);雙層規(guī)劃在城市交通污染控制中的一個(gè)應(yīng)用[J];管理工程學(xué)報(bào);2005年04期

5 趙志剛;顧新一;;求解供應(yīng)鏈分銷模型的雙層規(guī)劃方法[J];上海理工大學(xué)學(xué)報(bào);2006年03期

6 任愛紅;王宇平;;求解半向量雙層規(guī)劃問(wèn)題的精確罰函數(shù)法[J];系統(tǒng)工程理論與實(shí)踐;2014年04期

7 宿潔;;一種非增值型凸二次雙層規(guī)劃的有效算法[J];運(yùn)籌與管理;2007年02期

8 彭琳;張磊;;考慮成本/物流服務(wù)水平權(quán)衡的雙層規(guī)劃工廠選址[J];價(jià)值工程;2009年10期

9 高瑩瑩;;關(guān)于二次雙層規(guī)劃全局最優(yōu)解算法的研究[J];吉林廣播電視大學(xué)學(xué)報(bào);2014年01期

10 孟慶春;安起光;;基于雙層規(guī)劃的宏觀調(diào)控模型研究[J];山東大學(xué)學(xué)報(bào)(理學(xué)版);2006年04期

相關(guān)會(huì)議論文 前2條

1 馬建華;劉家壯;;一類非增值型雙線性雙層規(guī)劃的對(duì)偶[A];中國(guó)運(yùn)籌學(xué)會(huì)第六屆學(xué)術(shù)交流會(huì)論文集（下卷）[C];2000年

2 李和成;王宇平;;求解線性雙層規(guī)劃的基于極點(diǎn)枚舉技術(shù)的遺傳算法[A];第九屆中國(guó)不確定系統(tǒng)年會(huì)、第五屆中國(guó)智能計(jì)算大會(huì)、第十三屆中國(guó)青年信息與管理學(xué)者大會(huì)論文集[C];2011年

相關(guān)博士學(xué)位論文 前6條

1 任愛紅;幾類復(fù)雜雙層規(guī)劃問(wèn)題的算法研究及應(yīng)用[D];西安電子科技大學(xué);2014年

2 李高西;幾類層次優(yōu)化問(wèn)題理論及算法研究[D];武漢大學(xué);2017年

3 徐夢(mèng)薇;一類雙層規(guī)劃問(wèn)題的數(shù)值方法的研究[D];大連理工大學(xué);2014年

4 鄧鍵;雙層規(guī)劃若干問(wèn)題的解法[D];吉林大學(xué);2009年

5 王建忠;區(qū)間線性雙層規(guī)劃方法研究[D];天津大學(xué);2010年

6 王錫祿;具有拓?fù)浣Y(jié)構(gòu)的雙層規(guī)劃及應(yīng)用[D];大連理工大學(xué);2000年

相關(guān)碩士學(xué)位論文 前10條

1 紀(jì)斌;一主多從雙層隨機(jī)規(guī)劃問(wèn)題的理論與算法[D];湘潭大學(xué);2016年

2 高瑩瑩;二次雙層規(guī)劃問(wèn)題全局最優(yōu)解的有效算法研究[D];長(zhǎng)春工業(yè)大學(xué);2014年

3 郭曉芳;兩類帶區(qū)間系數(shù)分式雙層規(guī)劃問(wèn)題的遺傳算法[D];青海師范大學(xué);2015年

4 孫聰;求解非線性雙層規(guī)劃的若干算法[D];吉林大學(xué);2010年

5 李桂玲;雙層規(guī)劃中幾個(gè)問(wèn)題的研究[D];山東科技大學(xué);2005年

6 許明慧;雙層規(guī)劃的若干算法及其在油田開發(fā)中的應(yīng)用[D];大連理工大學(xué);2014年

7 張蕾;求解一類特殊非線性雙層規(guī)劃問(wèn)題的進(jìn)化算法[D];西安電子科技大學(xué);2010年

8 楊龍飛;非線性雙層規(guī)劃的算法研究[D];山東科技大學(xué);2010年

9 賈飛;解非線性雙層規(guī)劃的算法研究[D];西安電子科技大學(xué);2014年

10 孟敏;求解兩類特殊雙層規(guī)劃的算法研究[D];西安電子科技大學(xué);2014年

，

本文編號(hào)：1552275