全局優(yōu)化問題的一個無參數(shù)填充函數(shù)算法
本文選題:全局優(yōu)化 切入點:確定性算法 出處:《數(shù)學(xué)的實踐與認(rèn)識》2017年04期
【摘要】:填充函數(shù)法是求解全局優(yōu)化問題的一種有效的確定性算法,方法的關(guān)鍵在于填充函數(shù)的構(gòu)造.對于一般無約束優(yōu)化問題提出了一個新的無參數(shù)填充函數(shù),通過定義證明了此填充函數(shù)能保持填充性質(zhì).利用其理論性質(zhì)設(shè)計了相應(yīng)的算法并對幾個經(jīng)典的算例進(jìn)行了數(shù)值實驗,實驗結(jié)果表明算法有效可行.
[Abstract]:The filling function method is an effective deterministic algorithm for solving global optimization problems. The key of the method lies in the construction of the filling function.A new parameterless filling function is proposed for general unconstrained optimization problems. It is proved by definition that the filling function can preserve the filling property.The corresponding algorithm is designed by using its theoretical properties and numerical experiments are carried out on several classical examples. The experimental results show that the algorithm is effective and feasible.
【作者單位】: 寧夏大學(xué)數(shù)統(tǒng)學(xué)院;北方民族大學(xué)信息與系統(tǒng)科學(xué)研究所;
【基金】:國家自然科學(xué)基金(11161001,61561001) 北方民族大學(xué)重點科研項目(2015KJ10)
【分類號】:O224
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 魏心偉;王倩;;新的填充函數(shù)及填充函數(shù)方法[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2008年10期
2 李銘明;;含一個參數(shù)的填充函數(shù)算法[J];上海工程技術(shù)大學(xué)學(xué)報;2010年04期
3 劉子云;王向公;;填充函數(shù)在測井優(yōu)化解釋中的應(yīng)用[J];地球物理測井;1991年03期
4 劉子云,王向公,曾才順;雙參數(shù)填充函數(shù)及其在測井優(yōu)化解釋中的應(yīng)用[J];石油物探;1992年02期
5 姚奕榮,韓伯順,張連生;尋求全局最優(yōu)解的一個新的填充函數(shù)[J];上海大學(xué)學(xué)報(自然科學(xué)版);2004年01期
6 喬學(xué)軍,劉蓉;0-1規(guī)劃的填充函數(shù)算法[J];渭南師范學(xué)院學(xué)報;2005年02期
7 王忠;王永軍;;用于全局優(yōu)化的一種有效的單參填充函數(shù)[J];內(nèi)蒙古師范大學(xué)學(xué)報(自然科學(xué)漢文版);2006年03期
8 張艷芳;萬中;;新的一類填充函數(shù)的性質(zhì)研究[J];湖南科技學(xué)院學(xué)報;2006年11期
9 余長君;姚奕榮;張連生;;在全空間上求全局最優(yōu)解的填充函數(shù)方法[J];運籌學(xué)學(xué)報;2007年02期
10 趙宇;黃紅選;;基于局部填充函數(shù)的混合優(yōu)化算法的改進(jìn)[J];清華大學(xué)學(xué)報(自然科學(xué)版);2007年09期
相關(guān)會議論文 前9條
1 張云;;一個改進(jìn)的單參填充函數(shù)[A];第十二屆中國青年信息與管理學(xué)者大會論文集[C];2010年
2 曹煒;田志遠(yuǎn);喬紅端;;一個新的求全局優(yōu)化的填充函數(shù)[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年
3 徐翠霞;尚有林;;非線性全局優(yōu)化的一個單參數(shù)填充函數(shù)[A];第四屆中國智能計算大會論文集[C];2010年
4 張連生;楊永健;;求全局最優(yōu)化的填充函數(shù)算法的研究[A];2006年中國運籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年
5 張連生;;求解全局優(yōu)化的填充函數(shù)法的進(jìn)展[A];2001年全國數(shù)學(xué)規(guī)劃及運籌研討會論文集[C];2001年
6 黃志勇;尚有林;徐翠霞;;一個約束連續(xù)全局優(yōu)化的無參數(shù)填充函數(shù)算法[A];第十屆中國不確定系統(tǒng)年會、第十四屆中國青年信息與管理學(xué)者大會論文集[C];2012年
7 王汝鋒;尚有林;;無約束全局優(yōu)化的一個新的填充函數(shù)[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年
8 吳至友;白富生;;求解全局優(yōu)化問題及非線性方程組的填充函數(shù)方法(英文)[A];中國運籌學(xué)會第九屆學(xué)術(shù)交流會論文集[C];2008年
9 徐翠霞;尚有林;楊會玉;;幾個填充函數(shù)形式的算法比較[A];第二屆中國智能計算大會論文集[C];2008年
相關(guān)博士學(xué)位論文 前5條
1 魏飛;大規(guī)模全局優(yōu)化的高效進(jìn)化算法研究[D];西安電子科技大學(xué);2014年
2 尚有林;非線性全局優(yōu)化中填充函數(shù)方法的研究[D];上海大學(xué);2005年
3 李忠豪;全局優(yōu)化的填充函數(shù)和變形打洞函數(shù)法[D];上海大學(xué);2012年
4 袁柳洋;幾類優(yōu)化問題的填充函數(shù)算法[D];武漢大學(xué);2013年
5 王偉祥;求解非線性規(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 喬紅端;全局優(yōu)化的改進(jìn)填充函數(shù)法[D];青島大學(xué);2009年
8 曹煒;全局優(yōu)化的填充函數(shù)法的研究[D];青島大學(xué);2009年
9 焦書清;求非線性規(guī)劃全局最優(yōu)解的填充函數(shù)法[D];西安電子科技大學(xué);2009年
10 楊軍君;非線性全局優(yōu)化的填充函數(shù)算法[D];重慶大學(xué);2010年
,本文編號:1685453
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/1685453.html