蜂群算法的研究與應用.pdf

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

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