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

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

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