蜂群算法的研究與應(yīng)用.pdf

1、蜂群算法是一種新型的元啟發(fā)式仿生算法。算法中每個蜜蜂都可以看作一個智能體(agent)，通過蜂群個體間協(xié)同作用達(dá)到群體智能的效果。蜂群算法主要是模仿蜜蜂采蜜與繁殖兩種機(jī)理?；诜敝车姆淙核惴ㄍㄟ^蜂后保持優(yōu)良基因，使得蜂群更加適應(yīng)環(huán)境。基于采蜜的蜂群算法則通過不同蜜蜂間的分工協(xié)作、角色轉(zhuǎn)換兩種機(jī)制尋找最好的解。蜂群算法為元啟發(fā)式算法研究提供了一個新思路，逐漸成為求解復(fù)雜優(yōu)化問題的重要研究方向之一。本文分兩部分分析了蜂群算法的原理與模型，介

2、紹了算法的特點(diǎn)和流程。 對基于繁殖機(jī)理的蜂群算法，本文實現(xiàn)了蜂后的尋優(yōu)策略，通過函數(shù)優(yōu)化實驗驗證了算法的有效性。對基于采蜜機(jī)理的蜂群算法，通過實驗分析了算法中幾個關(guān)鍵參數(shù)的選擇，并在TSP上給出了實現(xiàn)策略。首先，在概率選擇上采用了確定性與隨機(jī)性相結(jié)合的選擇原則；其次，融合了遺傳算法中的算子，提高了算法的全局搜索能力；第三，在算法中增加了保優(yōu)策略，加強(qiáng)了算法的收斂性；最后，引入禁忌搜索思想，控制算法中后期收斂到局部最優(yōu)的問題。在應(yīng)