本文關(guān)鍵詞：引力搜索算法的穩(wěn)定性分析及參數(shù)設(shè)置

  更多相關(guān)文章： 引力搜索算法 穩(wěn)定性 李雅普諾夫穩(wěn)定理論 差分方程 二階離散時(shí)變系統(tǒng)

【摘要】：最優(yōu)化問題在現(xiàn)實(shí)生活中是非常普遍的問題,優(yōu)化算法是解決最優(yōu)化問題的重要方法。傳統(tǒng)的優(yōu)化算法不適用于解決各類優(yōu)化問題,只能解決復(fù)雜度比較低的問題,使用傳統(tǒng)算法具有很大的局限性。隨著現(xiàn)代科學(xué)技術(shù)突飛猛進(jìn)地發(fā)展,實(shí)際問題的復(fù)雜程度不斷提高,人們越發(fā)需要一些新型的優(yōu)化算法,因此許多學(xué)者相繼提出了各種啟發(fā)式優(yōu)化算法。引力搜索算法是由Esmat Rashedi在2009年提出的一種新型的啟發(fā)式優(yōu)化算法。針對該算法的研究主要有兩個(gè)方面,其一是對算法的改進(jìn),其二是該算法的應(yīng)用。然而目前針對該算法的穩(wěn)定性分析還比較少。在本論文中,我們介紹了兩種分析引力搜索算法的穩(wěn)定性的方法并對算法的參數(shù)進(jìn)行設(shè)置。主要工作有:1、利用李雅普諾夫穩(wěn)定定理對引力搜索算法的穩(wěn)定性條件進(jìn)行分析。首先將粒子運(yùn)動軌跡的迭代方程轉(zhuǎn)化為一個(gè)二階變系數(shù)差分方程,然后對該二階變系數(shù)差分方程進(jìn)行分析并確定引力搜索算法的參數(shù)范圍。最后,在理論研究的基礎(chǔ)上,通過幾個(gè)經(jīng)典的測試函數(shù)的數(shù)值實(shí)驗(yàn)驗(yàn)證給出條件的有效性。2、利用二階離散時(shí)變系統(tǒng)穩(wěn)定理論對引力搜索算法的穩(wěn)定性條件進(jìn)行分析。首先將粒子軌跡方程轉(zhuǎn)化為一個(gè)二階離散時(shí)變系統(tǒng),然后對該系統(tǒng)進(jìn)行分析并確定引力搜索算法的參數(shù)范圍。最后,在理論研究的基礎(chǔ)上,利用幾個(gè)經(jīng)典的測試函數(shù)的數(shù)值實(shí)驗(yàn)驗(yàn)證了給出條件的有效性。3、針對這兩種穩(wěn)定性分析方法進(jìn)行比較。
【關(guān)鍵詞】：引力搜索算法 穩(wěn)定性 李雅普諾夫穩(wěn)定理論 差分方程 二階離散時(shí)變系統(tǒng)
【學(xué)位授予單位】：渤海大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：O224
【目錄】：

• 摘要4-5
• ABSTRACT5-10
• 1 緒論10-14
• 1.1 研究背景及選題的意義10
• 1.2 常見啟發(fā)式優(yōu)化算法的研究概況10-13
• 1.2.1 引力搜索算法11
• 1.2.2 粒子群算法11-12
• 1.2.3 布谷鳥算法12
• 1.2.4 螢火蟲算法12-13
• 1.3 本文的內(nèi)容與結(jié)構(gòu)安排13-14
• 2 引力搜索算法14-21
• 2.1 引力搜索算法的原理14-16
• 2.2 幾種改進(jìn)的引力搜素算法16-21
• 2.2.1 帶有附屬粒子的引力搜索算法16-18
• 2.2.2 具有記憶功能的引力搜索算法18
• 2.2.3 二進(jìn)制引力搜索算法18-19
• 2.2.4 基于選擇機(jī)制的引力搜索算法19-21
• 3 引力搜索算法的李雅普諾夫穩(wěn)定性分析21-33
• 3.1 引力搜索算法的數(shù)學(xué)模型的建立21-22
• 3.2 李雅普諾夫穩(wěn)定條件22
• 3.3 引力搜索算法的李雅普諾夫穩(wěn)定條件分析22-24
• 3.4 實(shí)驗(yàn)研究24-32
• 3.4.1 測試函數(shù)24-25
• 3.4.2 數(shù)值實(shí)驗(yàn)25-32
• 3.5 總結(jié)32-33
• 4 引力搜索算法的二階離散時(shí)變系統(tǒng)的穩(wěn)定性分析33-47
• 4.1 引力搜索算法的二階離散時(shí)變系統(tǒng)的建立33
• 4.2 二階離散時(shí)變系統(tǒng)的穩(wěn)定條件33-34
• 4.3 引力搜索算法的二階離散時(shí)變系統(tǒng)的穩(wěn)定條件分析34-37
• 4.4 實(shí)驗(yàn)研究37-45
• 4.4.1 測試函數(shù)37-38
• 4.4.2 數(shù)值實(shí)驗(yàn)38-45
• 4.5 兩種穩(wěn)定性分析方法的比較45-46
• 4.6 總結(jié)46-47
• 總結(jié)和展望47-48
• 參考文獻(xiàn)48-54
• 發(fā)表論文情況54-55
• 致謝55-56

【相似文獻(xiàn)】

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

1 黃帥;馬良;;多目標(biāo)0-1規(guī)劃的和聲搜索算法[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2012年17期

2 雍龍泉;劉三陽;拓守恒;熊文濤;陳濤;;改進(jìn)的和聲搜索算法求絕對值方程[J];黑龍江大學(xué)自然科學(xué)學(xué)報(bào);2013年03期

3 王慧敏;賀興時(shí);盛孟龍;;一種改進(jìn)的和聲搜索算法[J];紡織高�；A(chǔ)科學(xué)學(xué)報(bào);2013年03期

4 馮遠(yuǎn)靜;俞立;馮祖仁;;蟻群協(xié)同模式搜索算法及其收斂性分析[J];控制理論與應(yīng)用;2007年06期

5 劉勇;馬良;;非線性極大極小問題的混沌萬有引力搜索算法求解[J];計(jì)算機(jī)應(yīng)用研究;2012年01期

6 金文梁;;量子搜索算法的多相位關(guān)系研究[J];計(jì)算機(jī)學(xué)報(bào);2012年07期

7 張偉;李華天;劉積仁;;線性可采納搜索算法的充要條件[J];控制與決策;1992年02期

8 李樹榮;陳國霞;雷陽;張強(qiáng);;一種多策略協(xié)同的加速和聲搜索算法[J];系統(tǒng)科學(xué)與數(shù)學(xué);2013年10期

9 余鵬;雋志才;;兩層應(yīng)急搶修系統(tǒng)選址問題的核搜索算法[J];計(jì)算機(jī)應(yīng)用研究;2013年11期

10 歐陽海濱;高立群;鄒德旋;孔祥勇;;和聲搜索算法探索能力研究及其修正[J];控制理論與應(yīng)用;2014年01期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張玲;姜立志;;能量抵消測量相位中的相位搜索算法[A];2009年全國水聲學(xué)學(xué)術(shù)交流暨水聲學(xué)分會換屆改選會議論文集[C];2009年

2 李金;蔣國平;;一種改進(jìn)的復(fù)雜網(wǎng)絡(luò)搜索算法[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

3 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問題中的應(yīng)用研究[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年

4 李瀟磊;伍瑞卿;朱維樂;;運(yùn)動搜索算法的比較與改進(jìn)[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會通信與信息技術(shù)會議論文集（上冊）[C];2008年

5 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學(xué)學(xué)報(bào)（增刊）][C];2009年

6 彭明僑;羅先覺;鄒曉松;;基于改進(jìn)概率搜索算法的模擬電路故障診斷[A];第四屆中國測試學(xué)術(shù)會議論文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究進(jìn)展[A];1998年中國智能自動化學(xué)術(shù)會議論文集（上冊）[C];1998年

8 糜玉林;左斌;;基于協(xié)同控制的極值搜索算法與控制器一體化設(shè)計(jì)[A];2007年中國智能自動化會議論文集[C];2007年

9 鐘普查;鮑皖蘇;;基于相位變換的量子搜索算法研究[A];第十三屆全國量子光學(xué)學(xué)術(shù)報(bào)告會論文摘要集[C];2008年

10 羅春華;張繼勇;鄭方;徐明星;;一種基于HTK的詞圖搜索算法[A];第六屆全國人機(jī)語音通訊學(xué)術(shù)會議論文集[C];2001年

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

1 朱皖寧;離散量子行走研究[D];東南大學(xué);2015年

2 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學(xué);2013年

3 張映玉;絕熱量子搜索算法研究[D];華中科技大學(xué);2011年

4 閻興，

本文編號：737469