基于混合搜索的多種群人工蜂群算法

　　針對(duì)經(jīng)典人工蜂群（ABC）算法搜索策略存在搜索機(jī)制單一、群體全局搜索與局部搜索運(yùn)算耦合性較高的問(wèn)題，提出一種基于混合搜索的多種群人工蜂群（ MPABC）算法。首先，將種群按照適應(yīng)度值進(jìn)行排序，得到一個(gè)有序隊(duì)列，進(jìn)而將其劃分為隨機(jī)子群、核心子群和平衡子群三類(lèi)有序子群；其次，針對(duì)不同子群結(jié)合相應(yīng)的個(gè)體選擇機(jī)制與搜索策略，構(gòu)建出不同的差異向量；最后，在群體的搜索過(guò)程中，通過(guò)三類(lèi)子群實(shí)現(xiàn)對(duì)具有不同適應(yīng)度函數(shù)值個(gè)體的有效控制，來(lái)增強(qiáng)群體全局搜索和局部搜索的平衡能力。通過(guò)對(duì)16個(gè)標(biāo)準(zhǔn)測(cè)試函數(shù)進(jìn)行仿真實(shí)驗(yàn)并與具有可變搜索策略的人工蜂群（ ABCVSS）算法、基于選擇概率的改進(jìn)人工蜂群（MABC）算法、基于粒子群策略的多精英人工蜂群（ PS-MEABC）算法、基于符號(hào)函數(shù)的多搜索策略人工蜂群（MSSABC）算法和優(yōu)化高維復(fù)雜函數(shù)的改進(jìn)人工蜂群（IABC）算法共五種典型的蜂群算法進(jìn)行了對(duì)比，實(shí)驗(yàn)結(jié)果顯示MPABC具有較好的優(yōu)化效果；與ABC算法相比，MPABC在求解高維（100維）復(fù)雜問(wèn)題上的收斂速度提高了約23%，且求解精度更優(yōu)。