蜂群混合算法.pdf

1、人工蜂群算法（Artificial Bee Colony, ABC)是近年來(lái)流行的一種模擬進(jìn)化計(jì)算方法，受啟發(fā)于蜂群個(gè)體間相互協(xié)作的特定社會(huì)群體行為，是一種模擬蜜蜂群智能搜索行為的群智能優(yōu)化算法．由于其具有控制參數(shù)少、計(jì)算簡(jiǎn)潔、易于實(shí)現(xiàn)等優(yōu)點(diǎn)，且己被證明是一種優(yōu)秀的全局優(yōu)化算法，因此得到了越來(lái)越多的學(xué)者所關(guān)注．但是人工蜂群算法還存在一些不足，如易出現(xiàn)“早熟”現(xiàn)象，收斂速度慢等．
　　針對(duì)人工蜂群算法的不足，本文在對(duì)人工蜂群算法的基

2、本原理、模型和局部搜索機(jī)制進(jìn)行了深入探討，并在其基礎(chǔ)上對(duì)人工蜂群算法進(jìn)行了改進(jìn)，提出了兩種改進(jìn)的人工蜂群算法，實(shí)驗(yàn)結(jié)果表明改進(jìn)的算法達(dá)到了預(yù)期效果．本文的主要工作概括如下：
　　首先詳細(xì)介紹了人工蜂群算法．全面分析了人工蜂群算法，包括人工蜂群算法的基本原理、組織框架、特征以及優(yōu)缺點(diǎn)，同時(shí)還分析了人工蜂群算法的研究現(xiàn)狀和應(yīng)用領(lǐng)域．
　　其次，對(duì)人工蜂群算法進(jìn)行了改進(jìn)，提出一種蜂群混合算法．針對(duì)人工蜂群算法收斂速度慢、易出現(xiàn)“早

3、熟”的問(wèn)題，通過(guò)將Alopex算法嵌入到ABC算法中，提出了一種蜂群混合算法ALABC。該算法對(duì)陷入局部最優(yōu)的解進(jìn)行Alopex迭代，避免長(zhǎng)時(shí)間陷入局部最優(yōu)，并且利用Alopex算法的并行計(jì)算特性提高了收斂速度．實(shí)驗(yàn)結(jié)果表明該混合算法具有較快的收斂速度和很強(qiáng)跳出局部最優(yōu)的能力．
　　最后，在前面混合算法的基礎(chǔ)上，進(jìn)一步提出基于梯度加速的蜂群混合算法．該算法將最速下降法引入局部搜索過(guò)程，在進(jìn)化搜索過(guò)程中應(yīng)用最速下降法的負(fù)梯度思想，提