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

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

【摘要】：最優(yōu)化問題在現(xiàn)實生活中是非常普遍的問題,優(yōu)化算法是解決最優(yōu)化問題的重要方法。傳統(tǒng)的優(yōu)化算法不適用于解決各類優(yōu)化問題,只能解決復雜度比較低的問題,使用傳統(tǒng)算法具有很大的局限性。隨著現(xiàn)代科學技術(shù)突飛猛進地發(fā)展,實際問題的復雜程度不斷提高,人們越發(fā)需要一些新型的優(yōu)化算法,因此許多學者相繼提出了各種啟發(fā)式優(yōu)化算法。引力搜索算法是由Esmat Rashedi在2009年提出的一種新型的啟發(fā)式優(yōu)化算法。針對該算法的研究主要有兩個方面,其一是對算法的改進,其二是該算法的應用。然而目前針對該算法的穩(wěn)定性分析還比較少。在本論文中,我們介紹了兩種分析引力搜索算法的穩(wěn)定性的方法并對算法的參數(shù)進行設置。主要工作有:1、利用李雅普諾夫穩(wěn)定定理對引力搜索算法的穩(wěn)定性條件進行分析。首先將粒子運動軌跡的迭代方程轉(zhuǎn)化為一個二階變系數(shù)差分方程,然后對該二階變系數(shù)差分方程進行分析并確定引力搜索算法的參數(shù)范圍。最后,在理論研究的基礎上,通過幾個經(jīng)典的測試函數(shù)的數(shù)值實驗驗證給出條件的有效性。2、利用二階離散時變系統(tǒng)穩(wěn)定理論對引力搜索算法的穩(wěn)定性條件進行分析。首先將粒子軌跡方程轉(zhuǎn)化為一個二階離散時變系統(tǒng),然后對該系統(tǒng)進行分析并確定引力搜索算法的參數(shù)范圍。最后,在理論研究的基礎上,利用幾個經(jīng)典的測試函數(shù)的數(shù)值實驗驗證了給出條件的有效性。3、針對這兩種穩(wěn)定性分析方法進行比較。
【關鍵詞】：引力搜索算法 穩(wěn)定性 李雅普諾夫穩(wěn)定理論 差分方程 二階離散時變系統(tǒng)
【學位授予單位】：渤海大學
【學位級別】：碩士
【學位授予年份】：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 幾種改進的引力搜素算法16-21
• 2.2.1 帶有附屬粒子的引力搜索算法16-18
• 2.2.2 具有記憶功能的引力搜索算法18
• 2.2.3 二進制引力搜索算法18-19
• 2.2.4 基于選擇機制的引力搜索算法19-21
• 3 引力搜索算法的李雅普諾夫穩(wěn)定性分析21-33
• 3.1 引力搜索算法的數(shù)學模型的建立21-22
• 3.2 李雅普諾夫穩(wěn)定條件22
• 3.3 引力搜索算法的李雅普諾夫穩(wěn)定條件分析22-24
• 3.4 實驗研究24-32
• 3.4.1 測試函數(shù)24-25
• 3.4.2 數(shù)值實驗25-32
• 3.5 總結(jié)32-33
• 4 引力搜索算法的二階離散時變系統(tǒng)的穩(wěn)定性分析33-47
• 4.1 引力搜索算法的二階離散時變系統(tǒng)的建立33
• 4.2 二階離散時變系統(tǒng)的穩(wěn)定條件33-34
• 4.3 引力搜索算法的二階離散時變系統(tǒng)的穩(wěn)定條件分析34-37
• 4.4 實驗研究37-45
• 4.4.1 測試函數(shù)37-38
• 4.4.2 數(shù)值實驗38-45
• 4.5 兩種穩(wěn)定性分析方法的比較45-46
• 4.6 總結(jié)46-47
• 總結(jié)和展望47-48
• 參考文獻48-54
• 發(fā)表論文情況54-55
• 致謝55-56

【相似文獻】

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

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

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

3 王慧敏;賀興時;盛孟龍;;一種改進的和聲搜索算法[J];紡織高�；A科學學報;2013年03期

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

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

6 金文梁;;量子搜索算法的多相位關系研究[J];計算機學報;2012年07期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4 閻興，

本文編號：737469