放大啦资源网 http://www.fangdala.com
当前位置首页 > 百科资料> 正文

人工蜂群算法

2023-02-03 11:08:21 暂无评论 百科资料

人工蜂群算来自法(Artificial Bee Colony Algorithm, 简称ABC算法)是一个由蜂群行为启发的算法,在2005年由Karaboga小组为优化代数问题而提出。

  • 中文名称 人工蜂群算法
  • 外文名称 Artificial Bee Colony Algorithm
  • 主要特点 不需要了解问题的特殊信息
  • 组成要素 食物源、被雇佣的蜜蜂

方法

  人工蜂群算法是模仿蜜蜂行为提出的一种优化方法,是集群智能思想的一厚战改口个具体应用,它的主要特兰段示带龙粮科运点是不需要了解问题的特殊信息,只需要对问题进行优劣的比较,通过各人工蜂个体的局部寻优行为,最终在群体中使全局最优值突现出来,有着较快的收敛速度。为了解决多变量函数优化问题,Karaboga提出了人工蜂群算法ABC模型(artificial b来自ee colony algorithm)。

机理

  蜜蜂是一种群居昆360百科虫,虽然单个昆虫的行为极其简单,但是由单个简单的个体所组成的群体却表现出极其复杂的行为。真实的蜜蜂种群能够在任何环境下,以极高的效率从食物源(花朵)中采集花蜜;同时,它们能适应环境的改变

  蜂群产生群体智慧的最小搜索模型包含基本的三个组成要素:食物源、被雇佣的蜜蜂(employed foragers)和未被雇佣的蜜蜂(unemployed foragers);两种最为基本的行为模型:为食物源苗曾阻节招募(recruit)蜜蜂和放弃(abandon)优合刑力意业力婷益术某个食物源。

  (1)食物源:食物源的价值由多方面的因素决定,如:它离蜂巢的远近,包含花蜜的丰富降识直亚干查历范程度和获得花蜜的难易程度诉编足。使用单一的参数,食物源的"收益率"(profi施银行土破即那乙务级tability),来代表以上各个因素。

  (2)被义逐海世色实单教雇用的蜜蜂:也称引领蜂(Leader),其与所采够洋皇按数垂技外致集的食物源一一对应。粉松基代肥众奏赶引领蜂储存有某一个食物源的相关信息(相对于蜂巢的距离、方向、食物源的丰富程度等)并且将这些信息以一定的概率与其他蜜蜂分享。

  (3)未被雇用的蜜蜂:其主要任务是寻找和开采食物源。有两种凯京九眼福略官章未被雇用的蜜蜂:侦查蜂(Scouter)和跟随蜂(Follower)兴局概吃。侦察蜂搜索蜂巢附近的新食物源;跟随蜂等在蜂巢里面并通过与引领蜂分享相关信息找到食物源。一般情况下,侦察蜂的平均数目是蜂群的5%-20%

兰答成过程

  在群体智慧的形成过程中,蜜蜂间交换信息是最为重要的一环。舞蹈区是蜂巢中最为重要的信息交换地。蜜蜂的舞蹈叫做摇摆来自舞。食物源的信息在舞蹈区通过摇摆舞的形式与其他蜜蜂共享,引领蜂通过摇摆舞的持续时间等来表现食物源的收益率,故跟随蜂可以观察到大量的舞蹈并依据收益率来选择到哪个食物源采蜜。收益率与食360百科物源被选择的可能性成正比。因而,蜜蜂被招募到某一个食物源的概率与食物源的收益率成正比。

  初始时刻,蜜蜂以侦察蜂的二止单该会身份搜索。其搜索可以由系统提供的先验知识决定,也可以完全随机。传谈装水坐说轴展盾维经过一轮侦查后,若蜜蜂找到食物源,蜜蜂利用它本身的存储能力记录位置信息并开始采蜜。此时,蜜蜂将成为"被雇用者"。蜜蜂在食物源采蜜后回到随应具唱组蜂巢卸下蜂蜜然后将面村生督很打有如下选择:

  (1)放弃食物源而成为非雇佣蜂。

  (2)跳摇摆舞为所对应的食物源招募更多的蜜蜂,然后回到食物源采蜜。

  (3)继续在同一个食物源采蜜而不进行招募。

  对于非雇佣蜂有如下业安章法了异胜著毫秋选择:

  (1)转变成为侦察蜂并搜索蜂巢重失静读友附近的食物源。其搜索可以由先验知识决定,也可以完全随机。

  (2)在观察完摇摆舞后被雇用成为跟随蜂,开始搜索对应食物源邻域并采蜜。

猜你喜欢