布谷鸟搜索算法

✍ dations ◷ 2025-01-03 11:25:54 #启发法,数学最佳化,进化算法

布谷鸟搜索（Cuckoo Search，缩写 CS），也叫杜鹃搜索，是由剑桥大学杨新社（音译自：Xin-She Yang）教授和S.戴布（S.Deb）于2009年提出的一种新兴启发算法。

CS算法是通过模拟某些种属布谷鸟的寄生育雏（Brood Parasitism），来有效地求解最优化问题的算法。同时，CS也采用相关的Levy飞行搜索机制。研究表明，布谷鸟搜索比其他群体优化算法更有效。

布谷鸟搜索（CS）使用蛋巢代表解。最简单情况是，每巢有一个蛋，布谷鸟的蛋代表了一种新的解。其目的是使用新的和潜在的更好的解，以取代不那么好的解。该算法基于三个理想化的规则：

布谷鸟搜索到工程优化问题中的应用已经表现出其高优效率经过几年的发展，为了进一步提高算法的性能，CS算法的很多变体与改进逐步涌现。瓦尔顿（Walton）等提出了修正布谷鸟搜索（Modified Cuckoo Search，缩写 MCS）；伐立安（Valian）等提出了一种可变参数的改进CS算法，提高了收敛速度，并将改进算法应用于前馈神经网络训练中；马里切尔凡姆（Marichelvam）将一种混合CS算法应用于流水车间调度问题求解中；钱德拉塞卡兰（Chandrasekaran）等将集成了模糊系统的混合CS算法应用于机组组合问题。

杨（Yang）和戴布（Deb）提出多目标布谷鸟搜索（Multiobjective Cuckoo Search，缩写 MOCS），应用到工程优化并取得很好的效果；詹（Zhan）等通过对种群分组，并根据搜索的不同阶段对搜索步长进行预先设置，提出了修正调适布谷鸟搜索（Modified Adaptive Cuckoo Search，缩写 MACS），提高了CS的性能。

相关

紫色色杆菌紫色色杆菌（Chromobacterium violaceum）是一种革兰氏阴性、兼性厌氧及无芽孢的球杆菌。在热带及亚热带的水中及土壤植物可以找到。它们会生产出紫色杆菌素。它们可以在营养琼
量词/分类词量词（英语：measure word），学术名称分类词（classifier），是一种存在于某些语言中的词语或语素，用来区分由可数名词指代的不同事物。在存在分类词的语言中，分类词常常用于名词被计数或者
让·勒朗·达朗贝尔让·勒朗·达朗贝尔（法语：Jean le Rond d'Alembert，又译达冷柏；1717年11月16日－1783年10月29日），法国物理学家、数学家和天文学家。他一生在很多领域进行研究，在数学、力学、天文学
肝脏星状细胞星状细胞（Hepatic Stellate Cell），又称为伊东细胞 (Ito Cell)，位于肝脏的洞样血管和肝细胞之间的窦周隙（英语：perisinusoidal space）(Space of Disse)中，由日本医学家、群马大学医
亲核体亲核体，又叫亲核基、亲核试剂（英语：Nucleophile，意思为原子核的喜好物）是一个基本的有机化学概念，指具有亲核性的化学试剂，可用:Nu表示。它用来衡量一个试剂给电子能力的强弱。一般
赣县赣县区是中国江西省赣州市所辖的一个市辖区。2016年10月11日确认赣县撤县设区已经获批，区名未公布；15日确认改名为赣县区，编号为国函〔2016〕156号。赣县下辖12个镇7个乡。梅林
杭州湾环线高速杭州湾地区环线高速公路，简称杭州湾环线高速，中国国家高速公路网编号为G92，起点在上海，途经嘉兴、杭州、绍兴、宁波，环绕杭州湾回到嘉兴，全长427公里，已于2008年5月1日随杭州湾跨海
华力西造山运动华力西造山运动（英语：Variscan orogeny），又称海西造山运动（英语：Hercynian orogeny），是指古生代晚期欧美大陆与冈瓦纳大陆碰撞形成盘古超大陆的地质造山事件。
春城 (朝鲜人)Template:佛敎春城（1891年3月30日-1977年8月22日）本贯平昌李氏出身，朝鲜王朝后期及韩国僧侣和作家。他在现代韩国著名僧侣和韩国社会的荒谬是辱说的讽刺。俗姓李氏，本名昌林，法名
锺刚中锺刚中（1885年－1968年），字子年，号桴堂，晚号桴公，又号柔翁、榕湖客，广西南宁人，清代末科进士，中国近代篆刻名家。光绪三十年（1904年）赴北京参加甲辰科会试，殿试位居二甲第89名，赐进士出身。