混合人工蜂群算法的改進(jìn)研究.pdf

1、人工蜂群算法(Artificial Bee Colony，ABC)是近年來流行的一種進(jìn)化計(jì)算方法，受啟發(fā)于蜂群個(gè)體間相互協(xié)作的特定社會(huì)群體行為，是一種基于種群搜索策略的啟發(fā)式優(yōu)化算法。人工蜂群算法優(yōu)點(diǎn)明顯，如原理簡(jiǎn)單、參數(shù)少和容易實(shí)現(xiàn)等，且已被證明是一種優(yōu)秀的全局優(yōu)化算法，得到了眾多學(xué)者的關(guān)注。但是人工蜂群算法還存在一些不足，如易早熟收斂，進(jìn)化后期尋優(yōu)速度慢等。
　　 針對(duì)人工蜂群算法的不足，本文在對(duì)人工蜂群算法的原理、模型和信

2、息共享機(jī)制進(jìn)行深入探討的基礎(chǔ)上對(duì)人工蜂群算法進(jìn)行改進(jìn)，提出了兩種改進(jìn)算法，實(shí)驗(yàn)結(jié)果表明改進(jìn)算法達(dá)到了預(yù)期效果。本文具體工作如下：
　　 首先詳細(xì)介紹了人工蜂群算法和兩種其他蜂群算法。全面分析了人工蜂群算法，包括人工蜂群算法的原理、組織框架以及算法的參數(shù)選擇，同時(shí)分析了算法的發(fā)展動(dòng)機(jī)、特征及優(yōu)缺點(diǎn)。
　　 其次對(duì)混合人工蜂群算法進(jìn)行了改進(jìn)。將混沌搜索算法的思想引入人工蜂群算法，在觀察蜂進(jìn)化后期應(yīng)用混沌搜索的思想，防止陷入局

3、部最優(yōu)。同時(shí)在采蜜蜂尋優(yōu)過程中，利用兩個(gè)進(jìn)化因子來引導(dǎo)進(jìn)化趨勢(shì)，加快進(jìn)化速度。實(shí)驗(yàn)結(jié)果表明：混合人工蜂群算法能在保證蜂群多樣性，避免陷入局部最優(yōu)的情況下，提高算法的進(jìn)化速度，從而較好地達(dá)到了全局尋優(yōu)和局部尋優(yōu)的平衡。
　　 再次，在前面混合人工蜂群算法的基礎(chǔ)上，進(jìn)一步提出了基于并行的混合人工蜂群算法。算法應(yīng)用當(dāng)前流行的并行多線程技術(shù)，使兩個(gè)種群在同時(shí)進(jìn)化的過程中，進(jìn)行信息交流，有效加快了算法的進(jìn)化速度，提高了該算法的性能。實(shí)驗(yàn)表