优化算法混沌单纯形法算子布谷鸟搜索优化算法含Matlab源码 1193期

Posted 2021-09-03 紫极神光

一、简介

1 介绍
布谷鸟（杜鹃）是一种非常迷人的鸟类，它们不仅能发出各种声音或叫声，还能以不同的方式繁殖。杜鹃科中的犀鹃（Ani Cuckoo）和圭拉鹃（Guira Cuckoo），将它们的蛋放在其他鸟的巢中，从此杜鹃鸟的蛋完全依赖于寄主鸟的照料，这就是巢寄生。

如果寄主鸟发现蛋不是它们的，要么把蛋扔掉，要么放弃巢穴，然后寄主鸟再建一个新的巢穴。为了防止这种情况的发生，雌性布谷鸟已经进化到可以模拟寄主蛋的颜色和纹理，从而降低被遗弃的可能性。同时蛋也会分布在不同的巢中，以减少蛋丢失的机会。如果布谷鸟的蛋没有被识别出来，它通常会在寄主鸟蛋之前孵化，并把其他的蛋从巢中踢出去，这样就能分得更多的食物，甚至有些布谷鸟雏鸟也能模仿寄主雏鸟的叫声。

巢寄生的一个好处是，父母不需要投资筑巢或喂养幼鸟。他们可以花更多的时间在捕食和繁殖上。随着时间的推移，自然选择使寄主鸟和布谷鸟都进化了，使得每一代中最适合的鸟存活下来。布谷鸟的这种繁殖行为是协同进化的最佳模型之一，也是最近发展的优化技术，即布谷鸟搜索的基础。

2 人工布谷鸟搜索
布谷鸟搜索受布谷鸟的巢寄生行为和一些鸟类和果蝇的莱维（Lévy Flight）行为的启发，是由Xin-She Yang和Suash Deb (2009)[2]提出的一种新型的基于群体的优化技术。

布谷鸟算法源于以下三条规则[3]：
每只布谷鸟每次产下一枚蛋，并将其放入随机选择的巢中；
具有优质蛋的最佳巢会被进入到下一代；
可用的寄主巢数量是固定的，