蜜蜂算法包含实例PPT课件

.,1,蜜蜂算法,现代设计技术机自1005班任永武,.,2,群体智能,自然界中的群居昆虫，如蚂蚁、蜜蜂、鱼群等，个体结构都十分简单。个体之间通过合作表现出来的行为能力却十分复杂。群居昆虫个体无智能，但通过合作从一定程度上体现出较高的“智能”。群体智能：受社会性昆虫群体行为的启发，研究人员通过对它们的模拟产生了一系列解决传统优化问题的新方法。群体智能算法：模拟自然界生物的群体行为而构造的随机优化算法。,.,3,蜜蜂算法,蜂群算法(BCO)是受到自然界的蜜蜂行为启发而提出的一种新颖的元启发式优化算法。根据所受启发的生物机理的不同，蜂群算法可分为两大类：基于蜜蜂繁殖机理的蜂群算法基于蜜蜂采蜜机理的蜂群算法,.,4,基于蜜蜂繁殖行为的蜜蜂算法,蜂群的运行主要包括：蜂后的选优过程蜂后选择雄蜂的过程新幼蜂群体的局部搜索过程,.,5,算法实现,定义受精囊的大小M随机地产生幼蜂从中选出最优的为蜂后利用蜂后的选优策略优化蜂后的基因型while未达到停止的限度t=0随机初始化E(t)和s(t)初始化能量衰减的步长r=0.5E(t)M随机产生雄蜂whileE（t）0评估雄蜂的基因型if该雄蜂超过了概率选择的条件式（22)and蜂后的受精囊未满then雄蜂的精子加入到受精囊endift=t+1；E(t)=E(t)r：S(t)=0.9S(t);,以S(t)概率对雄蜂基因型每一位取反；endwhileforbroods=ltoM随机地从蜂后的受精囊中选出精子通过将已选选的精子与蜂后的基因型交叉而产生幼蜂；变异幼蜂的基函型；endfor新幼蜂群体局部搜索if最好的幼蜂的适应度比蜂后高then用最好的幼蜂取代蜂后杀死所有的幼蜂endwhile,.,6,基于蜜蜂采蜜行为的蜜蜂算法,蜂巢中的一部分蜜蜂作为采蜜蜂，它们不断并随机地在蜂巢附近寻找蜜源。如果这些采蜜蜂发现了花蜜超过某个阈值的蜜源，则飞回蜂巢并用摇摆舞告知其他蜜蜂。（如蜜源方向及离巢距离等）其他蜜蜂利用这些信息准确评价蜂巢周围的蜜源质量找到的蜜源采蜜。采蜜行为包括蜜源、采蜜蜂与待采蜜蜂三个基本部分。,.,7,蜂群算法,蜜蜂采蜜的过程（即寻找高质量的蜜源）类似于进化计算中的搜索待求解问题最优解的过程。在采蜜模型中，蜜源代表可能的解，采蜜相当于搜索最优解，蜜源质量可视为适应度函数大小。,.,8,人工蜂群算法,蜂群具有3种类型的工蜂:引领蜂、跟随蜂和侦察蜂。引领蜂寻找食物源并记录花粉数量；跟随蜂在舞蹈区等待引领蜂带回食物信息，并选择食物源；当某个食物源被放弃时，生成侦察蜂，随机寻找新的食物源。,.,9,首先随机产生新解，即初始化解（食物源）引领蜂首先对邻域搜索，如果找到的食物源适应度值优于之前，则用新食物源位置代替旧位置；反之，保持旧的蜜源位置。引领蜂用摇摆舞与跟随蜂交流蜜源信息，跟随蜂根据信息以一定概率选择食物源。跟随蜂选中食物源后，也进行一次邻域搜索，采用贪婪准则，保持较好的解。ABC算法就是通过如此重复搜索，最终找到最优解。,.,10,每个食物源位置代表优化问题一个可能解食物源的花蜜量对应解的适应度（fiti）fiti=1/(1+f(x)f0=1+abs(f)f0fit1=1/(1+16)=0.059;fit2=1/(1+4)=0.2;fit3=1/2=0.5;fit4=1/10=0.2;适应度值越大，食物源越丰富，被跟随蜂选择概率就大。跟随蜂选择引领蜂概率公式：Pi=fiti/fitiP1=0.059/(0.059+0.2+0.5+0.1)=0.0685同理，P2=0.233；P3=0.582；P4=0.116；由贪心原则，跟随蜂在自己周围搜索Vij=Xij+ij(Xij-Xkj)，如果食物源好于引领蜂提供的，则由Vij替代Xij；如果产生了一个优解，迭代limit次都不能改进，则是局部优解，则放弃改解，重新产生新解。,.,15,两种思想各有其独特的实现原理和发展轨迹。,对于基于繁殖的蜂群算法：用于离散变量的水库优化问题三种数学问题的测试平台上进行了应用蜜蜂的采蜜行为：一种虚拟蜜蜂理论来解决数值优化问题对于多变量数值优化问题，集中在人工神经网络的训练上,.,16,总结,蜂群算法是一种全局优化算法，与具体问题无关，算法对初值选择不