蜂群算法研究.pdf

1、蜂群算法是模擬蜂群覓食、選擇蜂巢位置以及蜂群婚配行為的群智能優(yōu)化算法,具備參數(shù)設(shè)置少、操作簡(jiǎn)單、易于實(shí)現(xiàn)及魯棒性很強(qiáng)等諸多特點(diǎn),應(yīng)用于求解各種組合優(yōu)化和連續(xù)優(yōu)化問(wèn)題,并且通過(guò)一些具體的工程領(lǐng)域的應(yīng)用驗(yàn)證了這個(gè)算法的可行性。然而這個(gè)算法不但在理論上存在缺陷而且在實(shí)踐上的應(yīng)用也不夠成熟。雖然國(guó)內(nèi)和國(guó)外的研究人員對(duì)這個(gè)算法展開(kāi)了深入研究改進(jìn),但是這個(gè)算法在解決某些比較復(fù)雜的工程優(yōu)化問(wèn)題時(shí),算法的搜索速度有點(diǎn)慢,種群的多樣性有所變差,并且算法容

2、易走進(jìn)局部最優(yōu)。
　　本文針對(duì)上述問(wèn)題提出了一種基于小生境技術(shù)的自適應(yīng)步長(zhǎng)人工蜂群算法(NT-SABC)。在初始種群的構(gòu)造過(guò)程中,采用均勻設(shè)計(jì)理論構(gòu)造初始種群,使得種群均勻分布在解搜索空間中,同時(shí)在一定程度上加快了算法的收斂速度;針對(duì)種群多樣性差的問(wèn)題,結(jié)合分析優(yōu)化算法的分組方法,提出了一種串行分組法,這個(gè)方法把種群間的差異削弱了許多,使得種群的多樣性得到了保持;在種群的更新迭代過(guò)程中,在分析了原公式局限性的基礎(chǔ)上提出了一種新的移

3、動(dòng)步長(zhǎng),該移動(dòng)步長(zhǎng)具有自適應(yīng)性,能改善算法的局部以及全局的搜索原則,讓算法的尋找速度提升了;根據(jù)算法容易走進(jìn)到局部最優(yōu)區(qū)域的缺陷,把一種改進(jìn)的小生境加入到種群的淘汰過(guò)程,把進(jìn)入到局部最優(yōu)區(qū)域的個(gè)體適時(shí)地淘汰掉,制止了算法走進(jìn)局部最優(yōu)。
　　實(shí)驗(yàn)證明,改進(jìn)后的算法有效地解決了人工蜂群算法早熟收斂,搜索速度不快等問(wèn)題,并提高了解的精度。
　　根據(jù)分析經(jīng)典算法的原理,我們知道算法的一些參數(shù)對(duì)算法相關(guān)的性能有比較大的影響,在以后的研