發(fā)布時間：2018-06-22 22:28

  本文選題：混合整數(shù)規(guī)劃 + 最優(yōu)性條件�。� 參考：《上海大學(xué)學(xué)報(自然科學(xué)版)》2017年02期

【摘要】：研究了一種求解混合整數(shù)規(guī)劃問題的指數(shù)變差積分算法.利用積分型總極小值理論及指數(shù)變差積分對混合整數(shù)規(guī)劃問題進(jìn)行研究,通過變差積分函數(shù)的分析性質(zhì)及混合整數(shù)規(guī)劃的最優(yōu)性條件,結(jié)合牛頓法設(shè)計了一種求解混合整數(shù)規(guī)劃的指數(shù)變差積分新算法.運(yùn)用Monte-Carlo模擬方法實(shí)現(xiàn)整個算法,數(shù)值結(jié)果表明該算法是有效的.
[Abstract]:An exponential variation integral algorithm for solving mixed integer programming problems is studied. The problem of mixed integer programming is studied by means of the integral type total minimum theory and exponential variation integral. Through the analytical properties of the variational integral function and the optimality condition of the mixed integer programming, A new exponential variation integral algorithm for solving mixed integer programming is designed with Newton's method. Monte-Carlo simulation method is used to realize the whole algorithm. The numerical results show that the algorithm is effective.
【作者單位】： 上海大學(xué)理學(xué)院;
【分類號】：O221.4

【相似文獻(xiàn)】

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

1 李宏;焦永昌;張莉;;一種求解混合整數(shù)規(guī)劃的混合進(jìn)化算法[J];控制與決策;2008年10期

2 紀(jì)卓尚,李樹范,郭昌捷;船舶優(yōu)化設(shè)計中的一個實(shí)用混合整數(shù)規(guī)劃方法[J];大連工學(xué)院學(xué)報;1982年01期

3 張子輝;;關(guān)于超加性函數(shù)在整數(shù)與混合整數(shù)規(guī)劃中的一些應(yīng)用[J];大學(xué)時代;2006年04期

4 張建雄,唐萬生;基于混沌遺傳算法的一類非線性兩層混合整數(shù)規(guī)劃問題求解[J];系統(tǒng)工程理論方法應(yīng)用;2005年05期

5 梁志華;;用混合整數(shù)規(guī)劃方法解結(jié)構(gòu)模糊優(yōu)化問題[J];交通部上海船舶運(yùn)輸科學(xué)研究所學(xué)報;1990年01期

6 周學(xué)俊,鐘自然,陳炳炎,周秋末,崔進(jìn)社,朱廣淑,張新強(qiáng),陳紹惠;多目標(biāo)混合整數(shù)規(guī)劃在磷礦區(qū)開發(fā)系統(tǒng)評價中的應(yīng)用研究[J];系統(tǒng)工程理論與實(shí)踐;1992年01期

7 劉兵兵;;一類非線性二層混合整數(shù)規(guī)劃問題全局最優(yōu)解的遺傳算法[J];燕山大學(xué)學(xué)報;2007年06期

8 王紀(jì)輝,張?zhí)K梅,單偉;求解線性混合整數(shù)規(guī)劃的罰函數(shù)法[J];濟(jì)南大學(xué)學(xué)報(自然科學(xué)版);2004年02期

9 李明;李歧強(qiáng);郭慶強(qiáng);丁然;;集成啟發(fā)式規(guī)則的混合整數(shù)規(guī)劃調(diào)度模型[J];高技術(shù)通訊;2010年09期

10 王興;孫晚華;;基于混合整數(shù)規(guī)劃的配送中心選址研究[J];價值工程;2012年26期

相關(guān)會議論文 前4條

1 范體軍;李宏宇;劉麗萍;;基于多目標(biāo)混合整數(shù)規(guī)劃的采購計劃研究[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會第七屆全國會員代表大會暨第七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2005年

2 高海云;朱文興;;非線性混合整數(shù)規(guī)劃的一類非光滑連續(xù)化方法[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年

3 朱南;王龍;唐國春;;我國銀行業(yè)現(xiàn)金押運(yùn)的混合整數(shù)規(guī)劃模型探析[A];中國運(yùn)籌學(xué)會第十屆學(xué)術(shù)交流會論文集[C];2010年

4 劉兵兵;;一類非線性二層混合整數(shù)規(guī)劃問題全局最優(yōu)解的混合遺傳算法[A];第八屆中國青年運(yùn)籌信息管理學(xué)者大會論文集[C];2006年

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

1 張雅茜;混合整數(shù)規(guī)劃中的預(yù)處理方法[D];北京交通大學(xué);2016年

2 張明佳;混合整數(shù)規(guī)劃方法的工程應(yīng)用研究[D];華中科技大學(xué);2005年

3 劉麗麗;混合整數(shù)規(guī)劃中偽費(fèi)用分枝策略的改進(jìn)[D];北京交通大學(xué);2015年

4 唐鋼;基于GARCH模型與混合整數(shù)規(guī)劃的投資組合[D];大連理工大學(xué);2010年

，

本文編號：2054457