历安毛子代枚大” 人工蜂群算法 XIDIAN UNIVERSITY 1 人工蜂群算法概述 人工蜂群算法(artificial bee colony algorithm,ABC算法 )是一种模拟实际蜜蜂的采蜜机制的算法。 由三部分组成：食物源、雇佣蜂和非雇佣蜂，其中整个蜂 群的目标是寻找花蜜量最大的蜜源（即食物源）。 ①食物源： ②雇佣蜂： ③非雇佣蜂：包括侦查蜂、跟随蜂。侦查蜂是在蜂巢附近 寻找新的食物源，跟随蜂在蜂巢的招募区内根据引领蜂提供 的蜜源信息来选择食物源。若一个食物源多次更新没有改进 ,则放弃该食物源，此食物源对应的引领蜂变成侦查蜂，随 机搜索新的食物源
1 人工蜂群算法概述 • 人工蜂群算法（artificial bee colony algorithm，ABC算法 ）是一种模拟实际蜜蜂的采蜜机制的算法。 • 由三部分组成：食物源、雇佣蜂和非雇佣蜂，其中整个蜂 群的目标是寻找花蜜量最大的蜜源（即食物源）。 ①食物源： ②雇佣蜂： ③非雇佣蜂：包括侦査蜂、跟随蜂。侦查蜂是在蜂巢附近 寻找新的食物源，跟随蜂在蜂巢的招募区内根据引领蜂提供 的蜜源信息来选择食物源。若一个食物源多次更新没有改进 ，则放弃该食物源，此食物源对应的引领蜂变成侦査蜂，随 机搜索新的食物源。 人工蜂群算法 7
面些毛子种技大皇 人工蜂群算法 XIDIAN UNIVERSITY 人工蜂群算法原理 2 (1)食物源初始化 食物源，=1.N,的质量对应于解的适应度，N为食物源的 个数。设求解问题的维数为D,在第次迭代食物源的位置 表示为： X=[xX22.X] 其中，xa∈(L4,U),Ld和Ua分别代表搜索空间的下限。食物 源的初始位置按照(2-1)式在搜索空间随机产生： xid La +rand(0,1)(Ua-La), (2-1) 8
2 人工蜂群算法原理 （1）食物源初始化 食物源 i, i=1. …N, 的质量对应于解的适应度， N为食物源的 个数。设求解问题的维数为 D，在第t次迭代食物源i的位置 表示为： 其中， ， Ld和Ud分别代表搜索空间的下限。食物 源i的初始位置按照（2-1）式在搜索空间随机产生： (2-1) 人工蜂群算法 8 1 2 [ , ,... ] t t t t X x x x i i i iD ( , ) id d d x L U (0,1)( ), id d Ud Ld x L rand