本文關(guān)鍵詞：基于α-致密曲線的全局優(yōu)化算法

  更多相關(guān)文章： 全局最優(yōu)化 局部極小點(diǎn) α-致密 α-致密曲線 填充函數(shù)算法

【摘要】：近些年來,許多學(xué)者致力于研究全局最優(yōu)化問題的算法,并取得一定的進(jìn)展,本文重點(diǎn)研究基于α-致密曲線的全局優(yōu)化算法。算法在第一階段通過α-致密曲線將多變量全局優(yōu)化問題轉(zhuǎn)化成單變量問題；第二階段結(jié)合構(gòu)造出的填充函數(shù)或積分函數(shù)找到更好的局部極小點(diǎn)。重復(fù)以上兩個(gè)階段,直至找到問題的全局最優(yōu)點(diǎn)。算法具有全局收斂性并且在實(shí)現(xiàn)方面有所提高。全文共分四章,內(nèi)容安排如下：第一章,給出全局優(yōu)化問題的基本定義定理及幾種局部優(yōu)化算法,簡單介紹了幾種求解全局最優(yōu)化問題的確定性算法,為進(jìn)一步研究提供指導(dǎo)思路。第二章,介紹α-致密曲線的基礎(chǔ)知識(shí),給出其定義及相關(guān)性質(zhì),列舉了幾種常見的α-致密曲線的形式,為本文研究提供理論基礎(chǔ)。第三章,提出一種新的填充函數(shù)定義并構(gòu)造相應(yīng)的填充函數(shù)及算法,又結(jié)合α-致密曲線將多變量全局優(yōu)化問題轉(zhuǎn)換成單變量問題,進(jìn)而形成一種新的算法,最后通過數(shù)值實(shí)驗(yàn)結(jié)果驗(yàn)證了此算法的有效性。第四章,構(gòu)造了一種基于α-致密曲線的積分函數(shù)算法,并設(shè)計(jì)相應(yīng)的算法過程,證明算法的收斂性,最后通過數(shù)值實(shí)驗(yàn)結(jié)果表明算法的有效性和可靠性。
【學(xué)位授予單位】：上海大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O224

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

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

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

3 劉子云;王向公;;填充函數(shù)在測井優(yōu)化解釋中的應(yīng)用[J];地球物理測井;1991年03期

4 劉子云,王向公,曾才順;雙參數(shù)填充函數(shù)及其在測井優(yōu)化解釋中的應(yīng)用[J];石油物探;1992年02期

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

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

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

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

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

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

中國重要會(huì)議論文全文數(shù)據(jù)庫 前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年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前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年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

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

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

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

5 楊軍君;非線性全局優(yōu)化的填充函數(shù)算法[D];重慶大學(xué);2010年

6 莫正芳;非線性全局優(yōu)化中的填充函數(shù)法[D];吉林大學(xué);2006年

7 熊麗m，

本文編號(hào)：1235737