本文選題：全局最優(yōu)化 + 非線性整數(shù)規(guī)劃��； 參考：《運(yùn)籌學(xué)學(xué)報(bào)》2017年03期

【摘要】：非線性整數(shù)規(guī)劃問題是一類復(fù)雜的優(yōu)化問題,填充函數(shù)算法是求解整數(shù)規(guī)劃問題的一類有效方法.構(gòu)造一個(gè)新的單參數(shù)填充函數(shù),分析并證明了其填充性質(zhì);然后,基于該填充函數(shù)并結(jié)合離散最速下降法提出了一種新的填充函數(shù)算法;最后,采用新算法對6個(gè)測試函數(shù)進(jìn)行數(shù)值實(shí)驗(yàn),結(jié)果表明該算法具有良好的計(jì)算效果,是有效可行的.
[Abstract]:The nonlinear integer programming problem is a kind of complex optimization problem, and the filling function algorithm is an effective method for solving the integer programming problem. A new filling function with one parameter is constructed, and its filling property is analyzed and proved. Then, a new filling function algorithm is proposed based on the filling function and the discrete steepest descent method. The new algorithm is used to perform numerical experiments on six test functions. The results show that the algorithm has a good calculation effect and is effective and feasible.
【作者單位】： 北方民族大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(Nos.61561001,11161001) 北方民族大學(xué)重點(diǎn)科研項(xiàng)目(No.YCX1681)
【分類號】：O221

【相似文獻(xiàn)】

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

1 李銘明;張連生;王薇;楊永健;;一個(gè)新的填充函數(shù)[J];系統(tǒng)科學(xué)與數(shù)學(xué);2007年05期

2 魏心偉;王倩;;新的填充函數(shù)及填充函數(shù)方法[J];重慶工學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年10期

3 李銘明;;含一個(gè)參數(shù)的填充函數(shù)算法[J];上海工程技術(shù)大學(xué)學(xué)報(bào);2010年04期

4 姚奕榮,韓伯順,張連生;尋求全局最優(yōu)解的一個(gè)新的填充函數(shù)[J];上海大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年01期

5 喬學(xué)軍,劉蓉;0-1規(guī)劃的填充函數(shù)算法[J];渭南師范學(xué)院學(xué)報(bào);2005年02期

6 王忠;王永軍;;用于全局優(yōu)化的一種有效的單參填充函數(shù)[J];內(nèi)蒙古師范大學(xué)學(xué)報(bào)(自然科學(xué)漢文版);2006年03期

7 張艷芳;萬中;;新的一類填充函數(shù)的性質(zhì)研究[J];湖南科技學(xué)院學(xué)報(bào);2006年11期

8 余長君;姚奕榮;張連生;;在全空間上求全局最優(yōu)解的填充函數(shù)方法[J];運(yùn)籌學(xué)學(xué)報(bào);2007年02期

9 趙宇;黃紅選;;基于局部填充函數(shù)的混合優(yōu)化算法的改進(jìn)[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年09期

10 劉煒;朱文興;;一個(gè)參數(shù)動(dòng)態(tài)調(diào)節(jié)的全局凸填充函數(shù)算法[J];莆田學(xué)院學(xué)報(bào);2007年05期

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

1 張?jiān)?;一個(gè)改進(jìn)的單參填充函數(shù)[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年

2 曹煒;田志遠(yuǎn);喬紅端;;一個(gè)新的求全局優(yōu)化的填充函數(shù)[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

3 徐翠霞;尚有林;;非線性全局優(yōu)化的一個(gè)單參數(shù)填充函數(shù)[A];第四屆中國智能計(jì)算大會論文集[C];2010年

4 張連生;楊永健;;求全局最優(yōu)化的填充函數(shù)算法的研究[A];2006年中國運(yùn)籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

5 張連生;;求解全局優(yōu)化的填充函數(shù)法的進(jìn)展[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會論文集[C];2001年

6 黃志勇;尚有林;徐翠霞;;一個(gè)約束連續(xù)全局優(yōu)化的無參數(shù)填充函數(shù)算法[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年

7 王汝鋒;尚有林;;無約束全局優(yōu)化的一個(gè)新的填充函數(shù)[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計(jì)算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

8 吳至友;白富生;;求解全局優(yōu)化問題及非線性方程組的填充函數(shù)方法(英文)[A];中國運(yùn)籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年

9 徐翠霞;尚有林;楊會玉;;幾個(gè)填充函數(shù)形式的算法比較[A];第二屆中國智能計(jì)算大會論文集[C];2008年

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

1 尚有林;非線性全局優(yōu)化中填充函數(shù)方法的研究[D];上海大學(xué);2005年

2 李忠豪;全局優(yōu)化的填充函數(shù)和變形打洞函數(shù)法[D];上海大學(xué);2012年

3 袁柳洋;幾類優(yōu)化問題的填充函數(shù)算法[D];武漢大學(xué);2013年

4 王偉祥;求解非線性規(guī)劃全局最優(yōu)解的填充函數(shù)法[D];上海大學(xué);2007年

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

1 畢妍妍;基于α-致密曲線的全局優(yōu)化算法[D];上海大學(xué);2015年

2 王寧;全局優(yōu)化問題中單參數(shù)填充函數(shù)法的研究[D];青島大學(xué);2015年

3 袁琪;求解非線性規(guī)劃問題的兩種降維方法[D];華東理工大學(xué);2016年

4 何蘭;解決全局最優(yōu)化問題的新的填充函數(shù)算法[D];上海大學(xué);2016年

5 魯澤杰;關(guān)于求解全局優(yōu)化問題的填充函數(shù)法的研究[D];青島大學(xué);2016年

6 蔡珍珍;非線性全局優(yōu)化問題填充函數(shù)法的研究[D];重慶大學(xué);2016年

7 胡銓;濾子填充函數(shù)方法在單目標(biāo)與多目標(biāo)優(yōu)化問題中的運(yùn)用[D];華東理工大學(xué);2017年

8 喬紅端;全局優(yōu)化的改進(jìn)填充函數(shù)法[D];青島大學(xué);2009年

9 曹煒;全局優(yōu)化的填充函數(shù)法的研究[D];青島大學(xué);2009年

10 焦書清;求非線性規(guī)劃全局最優(yōu)解的填充函數(shù)法[D];西安電子科技大學(xué);2009年

，

本文編號：1792587