王 慧

（河北工程技术高等专科学校，河北省沧州市浮阳南大道6号 061001）

人工蜂群算法（artificial bee col ony al gorit h m，ABC）是最近提出的一种用于连续数值优化问题的新型群集智能方法，该算法结构简单易于实现，其中的差分搜索算子具有自适应收敛性质。

蜜蜂采蜜群集智能模型包含三个主要部分：蜜源，采蜜蜂和未采蜜蜂［1］。蜜蜂是通过舞蹈语言与种群内的同伙进行联络的，并将食物的来源、性质、方位（方向）和距离等通知伙伴。蜜蜂关于食物源信息的交流发生在舞蹈区，相应的舞蹈称为摆尾舞［2］。观察蜂可以通过观察采蜜蜂的舞蹈来了解关于食物源的信息，并选择一个蜜源进行采蜜活动。由于更好的蜜源有更多的信息传递，所以观察蜂将会以更大的概率选择更好的蜜源。采蜜蜂按照与蜜源收益率成正比的概率，通过摆尾舞共享它们的信息，并且它们的舞蹈会持续一段时间。因此，采蜜蜂征募观察蜂的个数和食物源的收益率成正比。

1 人工蜂群算法原理与实现

在ABC算法中人工蜂群包含三个组成部分：采蜜蜂、观察蜂和侦察蜂。群体的一半由采蜜蜂构成，另一半由观察蜂构成。每一处蜜源仅有一个采蜜蜂，也就是说蜜源数和采蜜蜂数目相等，放弃所采蜜源的采蜜蜂成为侦察蜂。人工蜂的搜索活动可以概括如下：采蜜蜂根据它们记忆中的蜜源位置在其邻域内确定另一个蜜源；采蜜蜂在蜂巢内将它们的信息通过舞蹈共享给观察蜂，观察蜂选择一个蜜源；观察蜂根据所选择的蜜源在其邻域内搜索另一个蜜源；……