河海大学
硕士学位论文
蜂群算法的研究与应用姓名：李峰磊
申请学位级别：硕士专业：通信与信息系统指导教师：丁海军
20080301
算例２Ｒｏｓｅｎｂｒｏｃｋ函数
，Ｇ）＝１００?Ｇ：一ｘ；）２＋（１一一）２—２．０４８＜ｘ，≤２．０４８函数为一个局部有些凹陷的双变量二次函数，如图所示，该函数有两个局部极大点，分别是ｆ（－２．０４８，２．０４８）＝３８９７．７３和ｆ（．２．０４８，．２．０４８）＝３９０５．９３，其中后者为全局最大点。
图２．２Ｒｏｓｅｎｂｒｏｅｋ函数
两种算法各进化５０代后的结果如下：
表２．１算法结果对比
从以上的实验结果我们可以得出：蜂群算法性能明显高于基本遗传算法，能快速准确的搜索到全局最优解。
基于繁殖的蜂群算法是生物模型与计算机模型的较好的结合，是对于遗传算法的成功发展。蜂群算法与传统的遗传算法相比较又有其特殊性，其结果只强调于每一代中的一个最优个体，有针对性，似乎没有反映出物种的多样性，但是正是因为它的针对性较强，将目标紧紧地盯住全局最优解，所以才能快速、准确地搜索出全局最优解。此外，该算法很灵活，在雄蜂的选择、蜂后与雄蜂交配的概率、幼蜂的局部搜索等处都可以针对不同的问题而使用不同的选择标准或启发函数。
２．５本章小结
本章对基于繁殖的蜂群算法进行了分析，针对蜂后的特殊地位给予了选优策略，并对幼蜂群体的局部更新给出了的搜索方式。对基本的两个测试函数进行了