布谷鸟算法详细讲解

戒掉旳伱 3个月前已收到1个回答举报

女仆名 4星

共回答了485个问题采纳率：99.4% 评论

步骤1：设置鸟巢的个数为n，搜索空间的维数为d，初始化鸟巢的位置，并找出最优鸟巢的位置和最优解。

步骤2：循环体

（1）保留上代最优鸟巢的位置

，为整数，并利用(1)式更新其他鸟巢的位置；

（2）利用Levy Flight得到一组新的鸟巢的位置。

（3）与上一组产生的鸟巢位置

进行对比，用适应值较好的鸟巢位置替换适应值较差的鸟巢位置，从而得到一组较优的鸟巢位置。

（4）通过位置更新后，用随机数与宿主鸟发现外来鸟蛋的概率是（一般设置为0.25）进行对比,若则对的位置进行随机改变。保留中发现概率较小的鸟蛋的位置，并随机改变发现概率较大的鸟巢的位置，得到一组新的鸟巢的位置，与中鸟巢的位置进行对，用测试值较好的鸟巢位置代替测试值较差的鸟巢位置，得到一组较优的鸟巢位置。

步骤3：找出步骤2中最后得到的中的最优鸟巢位置和最优值

，若达到迭代条件（规定的迭代次数或要求的精度）则输出全局最优值和全局最优位置，反之，返回步骤2继续迭代更新。

1小时前