本文選題：全局優(yōu)化 + 填充函數(shù)　； 參考：《計(jì)算數(shù)學(xué)》2017年03期

【摘要】：離散填充函數(shù)是一種用于求解多極值優(yōu)化問題最優(yōu)解的一種行之有效的方法.已被證明對于求解大規(guī)模離散優(yōu)化問題是有效的.本文基于改進(jìn)的離散填充函數(shù)定義,構(gòu)造了一個(gè)新的無參數(shù)填充函數(shù),并在理論上給出了證明,提出了一個(gè)新的填充函數(shù)算法.該填充函數(shù)無需調(diào)節(jié)參數(shù),而且只需極小化一次目標(biāo)函數(shù).數(shù)值結(jié)果表明,該算法是高效的、可行的.
[Abstract]:Discrete filling function is an effective method for solving the optimal solution of multi-extremum optimization problem. It has been proved to be effective for solving large-scale discrete optimization problems. In this paper, a new parameterless filling function is constructed based on the improved definition of discrete filling function, and a new algorithm of filling function is proposed. The filling function does not need to adjust parameters, and only minimizes the objective function. Numerical results show that the algorithm is efficient and feasible.
【作者單位】： 北方民族大學(xué)信息與系統(tǒng)科學(xué)研究所;
【基金】：國家自然科學(xué)基金項(xiàng)目(61561001,11161001) 北方民族大學(xué)重點(diǎn)科研項(xiàng)目(2015KJ10)
【分類號】：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)會(huì)議論文 前9條

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

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

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

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

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

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

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

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

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

，

本文編號：1851500