增強(qiáng)尋優(yōu)能力的改進(jìn)人工蜂群算法.pdf

1、人工蜂群算法是一種群體智能優(yōu)化算法,其模擬蜜蜂的采蜜行為。該算法根據(jù)蜂群不同的分工來交換蜜源信息,尋找優(yōu)化問題的最優(yōu)解。由于其設(shè)置參數(shù)少、計(jì)算簡單、易于實(shí)現(xiàn)等優(yōu)點(diǎn),已成功應(yīng)用于濾波器設(shè)計(jì)、網(wǎng)絡(luò)優(yōu)化及生產(chǎn)調(diào)度等領(lǐng)域。但因蜂群算法采用輪盤賭選擇機(jī)制對蜜源進(jìn)行搜索更新,致使蜂群多樣性下降,算法早熟停滯,存在易陷入局部最優(yōu)的問題。
　　針對算法的不足之處,為提高獲得理論最優(yōu)解的概率,論文對原始蜂群算法進(jìn)行研究改進(jìn),提出了一種增強(qiáng)尋優(yōu)能力的

2、改進(jìn)人工蜂群算法。該改進(jìn)算法將跟隨蜂的數(shù)量擴(kuò)大一倍后等分成兩組,將一組采用輪盤賭選擇策略更新蜜源位置,保持蜂群原有的進(jìn)化方向,沿蜜源濃度高的方向搜索更新;另一組采用反向輪盤賭選擇機(jī)制,維持蜂群多樣性,來降低陷入局部最優(yōu)的概率。隨后,篩選出未更新計(jì)數(shù)器次數(shù)大于閾值的所有蜜源,并將該類蜜源對應(yīng)的引領(lǐng)蜂全部變成偵察蜂,并讓偵察蜂對相應(yīng)蜜源進(jìn)行更新。通過自適應(yīng)動態(tài)調(diào)整偵察蜂的個(gè)數(shù),來提高算法的收斂精度。當(dāng)蜂群算法每經(jīng)過一輪迭代結(jié)束后,求解出當(dāng)前