蜂群算法介绍(ABC算法)
基本介绍:
ABC算法模拟蜜蜂采蜜机制,通过蜂群的相互协作与转化来指导搜索.本质上也是一种统计优化算法,该方法操作简单,参数少,收敛速度快精度高具有良好性能,是解决非线性连续优化问题的有效工具
ABC算法具有三个特点:
1.系统分布式特征 3.自组织性 4.正\负反馈特征
三个基本组成部分:
工蜂根据采蜜行为的不同分为:雇佣蜂,观察蜂,侦察蜂
工蜂作用:
(1)侦查蜂:随机搜索蜜源信息;
(2)雇佣蜂:当侦查蜂搜索到蜜源时,侦查蜂变成雇佣蜂进行采蜜;同时通过舞蹈的方式将蜜源信息招募观察蜂;
(3)观察蜂:跟随雇佣蜂进行采蜜
工蜂采蜜--------算法设计
(1)侦察蜂:随机搜索蜜源信息;
𝐱i=(xi1, xi2,⋯,⋯, 𝒙𝒊𝑫),
𝒊=𝟏,𝟐,⋯,𝑵 i=1,2,⋯,N;
𝒙ij= ximin+rand*(ximax- ximin),
j=1,2,…,D.
评估蜜源信息;fitness(xi); 其中ximin和ximax为第i个决策变量的上界和下界.
(2)雇佣蜂:
当侦查蜂搜索到蜜源时,侦查蜂变成雇佣蜂进行采蜜;同时通过舞蹈的方式将蜜源信息招募观察蜂;