布谷鸟算法

寻找最小值而产生的一种算法

布谷鸟在一堆鸟窝n中做选择，选出最好的鸟巢，把自己的蛋放在里面；宿主（被寄生的鸟）以一定概率pa发现有自己的鸟巢，则把布谷鸟的鸟蛋扔出去/建造新的鸟巢。

布谷鸟算法(Cuckoo search, CS)是由英国学者 Xin-She Yang 和 Suash Deb 于2009年在群体智能技术的基础上提出的一种新型基于自然元启发式算法。模拟某些种属布谷鸟(Cuckoo Species)的寄生育雏(Brood Parasitism)有效求解最优化问题的算法。

该算法的思想是基于布谷鸟的巢寄生行为以及鸟类的 Lévy 飞行行为。

为了简单的描述布谷鸟算法，利用以下3条理想化规则对其阐述。

1)每只布谷鸟每次随机选择一个巢,并产生一个卵；

2)具有最高质量卵的巢保留至下一代；

3)可寄主巢的数量n是固定的，且寄主以概率为pa属于(0,1)发现布谷鸟放的卵，在这种情况下，寄主鸟将布谷鸟的卵扔掉或者丢弃现有的巢。

在布谷鸟算法中，每个巢中的卵代表一个解，布谷鸟的卵代表新解，目标是利用新解或者潜在的优解替代巢中的劣解。