蜂群算法完整.pptVIP

蜂群算法作者：智能优化算法*蜂群的构成模仿蜂群独特的繁殖、采蜜等行为的任何一种算法统称为蜂群算法蜂群有严格的分工，每个普通蜂群通常有蜂后（或称为蜂王）、雄蜂、工蜂和幼蜂组成。蜂后：是蜂群中唯一具有生殖能力的雌蜂，主要任务是与不同的雄蜂进行交配与产卵。工蜂无生殖能力，负责照顾幼蜂、采蜜等工作。雄蜂：由未受精的卵发育而来，是整个蜂群的“警卫”和“父亲”*蜜蜂的行为雄蜂每次选择一只雄蜂（可多次选择）被选雄蜂蜂王交配产卵如果最好的幼蜂优于蜂王则替换工蜂照顾幼蜂幼蜂被选幼蜂选择最好的幼蜂蜂群的繁殖进化过程如图*由图可以看出，蜂后担任了蜂群的繁殖任务。蜂后性成熟后，年轻的蜂后会进行婚飞（为了交配而飞行），7-20只雄蜂会追随其后，蜂后选择其中一只雄蜂与其进行交配，直至他的受精囊装满精子后，便飞回蜂巢。3天后蜂后进行产卵，未受精的卵孵化成雄蜂，受精卵则根据所提供的食物质量孵化成下一代蜂后。首次交配时，蜂后的飞行速度最快，每交配一次，蜂后的飞行速度有所衰减，当蜂后弱到一定程度时，则由成熟且胜任的幼蜂代替，即产生新一代蜂后，原蜂后的生命周期结束。可见，蜂群繁殖进化过程也是蜂后不断更新的过程*采蜜行为真实的蜜蜂种群能够在任何环境下，以极高的效率从食物源（花朵）中采蜜，并能适应环境的改变。那么种群之间是如何进行通信和采蜜的呢？（1）蜜蜂之间的通信。蜜蜂之间采用一种相当精确的通信方法来进行交流，即舞蹈。（2）采蜜过程。根据在寻找食物源和采蜜过程中所扮演的不同角色，蜂群中的个体被分为雇佣的蜜蜂和未被雇佣的蜜蜂。因此，蜂群实现采蜜行为包括食物源、被雇佣的蜜蜂和未被雇佣的蜜蜂3个基本部分。食物源的价值由多方面因素决定，如离蜂巢的远近、包含花蜜的丰富程度和获得花蜜的难易程度。通常使用参数——食物源的收益率来代表各个因素。引领蜂：发现食物源的蜜蜂，又称为雇佣蜂未被雇佣的蜜蜂分为跟随蜂和侦察蜂。*蜜蜂的采蜜机理*为A招募跳舞区为B招募跳舞区RR蜜源或非蜜源SS蜜源A卸蜜房UFUFEF1EF2EF1蜜源或非蜜源S蜂巢S蜜源B卸蜜房BUFEF1EF2EF2UFEF2EF1*上述蜜蜂的采蜜过程（即寻找高质量食物源的过程）类似于进化计算中的有哪些信誉好的足球投注网站待求解问题最优解的过程，可用数学模型表示，采用食物源位置对应待求解问题的可能解；食物源质量对应每个可能解的适应度，用来决定整个算法的优化方向，食物源质量的最大值对应求解问题的最优解；采蜜相当于有哪些信誉好的足球投注网站最优解，而采蜜的速度对应求解的速度。表中总结了蜜蜂采蜜行为与待求解的对应关系。*蜂群采蜜行为与待优化求解问题的对应关系蜂群采蜜行为待求解问题食物源位置可行解食物源质量适应度采蜜速度收敛速度食物源质量最大值（最大收益度）最优解*蜂群算法简介在蜂群繁殖过程中，蜂后的婚飞起着关键作用。婚飞可看作是在空间区域的一系列状态之间进行转移，蜂后以一定的速率穿梭于空间中的不同区域，并在各个区域内随机的与碰到的雄峰交配。在婚飞的开始时刻，算法给蜂后赋予较大的能量和速度，使其快速飞行，进行大范围跳跃，并随机产生雄蜂。随着能量的逐渐降低，蜂后开始低速寻找雄蜂。在能量消耗至接近于零或在受精囊装满时，蜂后返回蜂巢*在空间有哪些信誉好的足球投注网站的每一步，蜂后Q通过式（5.1）来计算选择雄蜂D进行交配的概率：式中——成功交配的概率；——雄蜂D所对应的适应度（通常为目标函数值）与蜂后Q所对应的适应度之差的绝对值；——蜂后Q在时刻t的速度。（5.1）*算法初始时刻，蜂后速度较大，跟多个雄峰交配，种群的多样性能较好的保留下来；后期，蜂后速度较小，雄蜂的适应度起主要作用，蜂群的良好基因得以保留。*从式（5.1）显然可以看出，在蜂后Q婚飞的开始时刻（此时速度较大），如果雄蜂D的适应度和蜂后Q的适应度相同时，那么蜂后Q选择与雄蜂D交配的概率较大。但是随着时间推移，蜂后的速率S和能量E将分别根据式（5.2）和式（5.3）得到衰减。（5.2）（5.3）式中——速度衰减因子——能量的递减量*MBO算法的流程该算法假定只有一只蜂后，令蜂后代表欲求解问题的当前最优解，该解可用蜂后的染色体进行描述。基本流程如下：step1、随机产生蜂后的染色体，即问题的最初解，并应用局部有哪些信誉好的足球投注网站算法优化该初始解，得到一个质量较高的蜂后。step2、当蜂后婚飞次数未达到预先给定的最大值时。1）初始化蜂后的能量和速度，2）当蜂后的能量大于0时