杜鹃鸟搜索(Cuckoo Search)是2009年发表在nature(见参考文献1)上的又一种仿生物智能优化算法。该算法主要根据杜鹃鸟的孵育寄生(obligate brood parasitism)的特征,杜鹃的这种孵育行为表现在:
Cuckoo breeding behavior
杜鹃鸟通过寄生在其他鸟类(或同类不同种的)巢穴孵化得以繁殖的。例如 Tapera,就具有很好的外形、颜色模仿能力,可以安全的藏身在其他鸟类巢穴中。除了模仿能力以外,杜鹃鸟的蛋会比原来巢穴中的蛋孵化的早,这样待哺的机会更多。
CS伪代码
根据杜鹃的特点,CS算法设计伪代码如下:
大意是可以理解为:
begin
//目标函数为f(x),xi表示解,n个巢,Pa为host发现cuckoo eggs新建巢的概率
随机初始化xi(1,2,....n)赋给hos