本文關(guān)鍵詞：人工蜂群算法的改進(jìn)研究

  更多相關(guān)文章： 人工蜂群算法 Nelder-Mead單純形法 擾動(dòng)機(jī)制 偵查蜂

【摘要】：仿生智能計(jì)算是一類(lèi)模擬自然界生物、生態(tài)等系統(tǒng)中“優(yōu)勝劣汰”行為的模型和算法，具有自適應(yīng)、自組織、自學(xué)習(xí)等特點(diǎn)，能夠解決傳統(tǒng)計(jì)算方法難于解決的各種復(fù)雜問(wèn)題。仿生智能計(jì)算在解決許多復(fù)雜優(yōu)化問(wèn)題方面已經(jīng)展現(xiàn)出其優(yōu)異的性能和巨大的發(fā)展?jié)摿�，近幾年吸引了�?guó)內(nèi)外許多學(xué)者對(duì)其進(jìn)行了多方面的研究工作。 人工蜂群算法是由土耳其學(xué)者Karaboga提出的一種模擬蜜蜂群體尋找優(yōu)良蜜源的仿生智能計(jì)算方法，該算法提出至今才9年。人工蜂群算法優(yōu)點(diǎn)明顯,如原理簡(jiǎn)單、控制參數(shù)較少、容易實(shí)現(xiàn)，還具有很高的收斂速度，且己被證明是一種優(yōu)秀的全局優(yōu)化算法,因此受到很多的國(guó)內(nèi)外學(xué)者關(guān)注。但是，，目前的人工蜂群算法的研究和應(yīng)用還處于初級(jí)階段，還存在一些不足,如易早熟收斂,進(jìn)化后期尋優(yōu)速度慢等。 針對(duì)人工蜂群算法的不足,本文在對(duì)人工蜂群算法的原理、模型和信息共享機(jī)制進(jìn)行深入探討的基礎(chǔ)上對(duì)人工蜂群算法進(jìn)行改進(jìn),提出了兩種改進(jìn)算法,實(shí)驗(yàn)結(jié)果表明改進(jìn)算法達(dá)到了預(yù)期效果。論文的主要貢獻(xiàn)如下: 首先，人工蜂群算法中的偵察蜂階段的搜索操作在一定程度上可以解決算法陷入局部最優(yōu)的問(wèn)題，但也和其他啟發(fā)式優(yōu)化算法一樣，存在著局部搜索能力差，在接近最優(yōu)解時(shí)搜索效率下降，以及求解復(fù)雜問(wèn)題時(shí)可能陷入局部最優(yōu)而使算法停滯等缺陷。為了改善此缺陷，本文采用NM算法來(lái)取代人工蜂群算法偵察蜂階段的隨機(jī)產(chǎn)生個(gè)體機(jī)制，提出了一種基于NM算法的改進(jìn)人工蜂群算法(NMABC)。希望基于NM算法優(yōu)異的局部搜尋能力，改善人工蜂群算法局部搜索能力較差之缺陷并提高搜索效率。 其次，考慮到NM算法反復(fù)搜尋的機(jī)制可能導(dǎo)致搜尋時(shí)間增加，因此本文另外引入PT擾動(dòng)機(jī)制取代NM算法，提出了一種基于PT擾動(dòng)機(jī)制的改進(jìn)人工蜂群算法(PTABC)。希望達(dá)到降低適應(yīng)值計(jì)算次數(shù)，在避免陷入局部最優(yōu)的情況下，提高算法的進(jìn)化速度,從而較好地達(dá)到了全局尋優(yōu)和局部尋優(yōu)的平衡。 最后，對(duì)本文提出的人工蜂群算法進(jìn)行仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明，本文提出的兩個(gè)改進(jìn)算法在一定程度上避免了基本人工蜂群算法易陷入局部最優(yōu)和早熟的缺陷。
【關(guān)鍵詞】：人工蜂群算法 Nelder-Mead單純形法 擾動(dòng)機(jī)制 偵查蜂
【學(xué)位授予單位】：廣西師范學(xué)院
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2014
【分類(lèi)號(hào)】：TP18
【目錄】：

• 摘要4-5
• Abstract5-7
• 目錄7-9
• 第一章 緒論9-16
• 1.1 課題研究的背景及意義9-10
• 1.2 人工蜂群算法（ABC）國(guó)內(nèi)外研究現(xiàn)狀10-11
• 1.3 群體智能算法11-12
• 1.4 常見(jiàn)的群體智能算法12-15
• 1.4.1 遺傳算法12-13
• 1.4.2 微粒子群算法13
• 1.4.3 和聲搜索算法13-14
• 1.4.4 人工蜂群算法14
• 1.4.5 差分進(jìn)化算法14-15
• 1.5 本文的主要工作及內(nèi)容安排15-16
• 第二章 人工蜂群算法的相關(guān)理論知識(shí)16-28
• 2.1 人工蜂群算法的起源16
• 2.2 人工蜂群算法的基本概念16-19
• 2.3 基本人工蜂群算法的數(shù)學(xué)模型19-21
• 2.4 基本人工蜂群算法的理論分析21-23
• 2.5 基本人工蜂群算法框架23-27
• 2.5.1 基本人工蜂群算法的基本模式23-24
• 2.5.2 基本人工蜂群算法程序流程24-27
• 2.6 本章小結(jié)27-28
• 第三章 基于單純形法的人工蜂群算法(NMABC)28-38
• 3.1 Nelder-Mead 單純形法28-31
• 3.1.1 引言28-30
• 3.1.2 Nelder-Mead 單純形法算法程序流程30-31
• 3.2 基于單純形法的人工蜂群算法(NMABC)31-37
• 3.2.1 NMABC 的設(shè)計(jì)思路31-34
• 3.2.2 NMABC 的算法流程34-37
• 3.3 本章小結(jié)37-38
• 第四章 基于擾動(dòng)機(jī)制的人工蜂群算法(PTABC)38-59
• 4.0 差分進(jìn)化算法38-41
• 4.0.1 差分進(jìn)化算法簡(jiǎn)介38-39
• 4.0.2 差分進(jìn)化算法基本原理39
• 4.0.3 差分進(jìn)化算法算法流程39-41
• 4.1 擾動(dòng)機(jī)制(Perturbation,PT)41-43
• 4.2 基于擾動(dòng)機(jī)制的人工蜂群算法(PTABC)43-46
• 4.2.1 PTABC 的設(shè)計(jì)思路43
• 4.2.2 PTABC 的算法流程43-46
• 4.3 實(shí)驗(yàn)結(jié)果與分析46-58
• 4.3.1 實(shí)驗(yàn)中的算法參數(shù)設(shè)置46
• 4.3.2 測(cè)試函數(shù)的選取46-47
• 4.3.3 無(wú)約束測(cè)試函數(shù)的實(shí)驗(yàn)結(jié)果與分析47-52
• 4.3.4 約束測(cè)試函數(shù)的實(shí)驗(yàn)結(jié)果與分析52-58
• 4.4 本章小結(jié)58-59
• 第五章 總結(jié)與展望59-61
• 5.1 結(jié)論與建議59
• 5.2 未O喲芯糠較
  
  本文編號(hào)：954099
  suoshi