布谷鸟搜索算法

✍ dations ◷ 2025-08-14 11:35:48 #启发法,数学最佳化,进化算法

布谷鸟搜索(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的性能。

相关

  • Leipzig莱比锡(德语:Leipzig,索布语:Lipzk)是德国萨克森州第一大城市,前德意志民主共和国(东德)第一大城市。位于萨克森州莱比锡盆地中心。它的古称是Lipsia或Lipzk,来源于斯拉夫语Липа,
  • 菱钴矿碳酸钴(化学式:CoCO3)是钴(Ⅱ)的碳酸盐。红色单斜晶系结晶或粉末。几乎不溶于水、醇、乙酸甲酯和氨水,可溶于酸,但不与冷的浓盐酸或浓硝酸作用。400°C 以上开始分解,放出二氧化碳
  • 约阿希姆斯塔尔亚希莫夫(捷克语:Jáchymov;德语:Sankt Joachimsthal 或 Joachimsthal)是捷克的城镇,位于该国西北部,距离博日达尔7公里,由卡罗维发利州负责管辖,面积51.11平方公里,海拔高度672米,2006
  • 锺健龙锺健龙属(属名:Zhongjianosaurus)是属于驰龙科的小盗龙类恐龙,化石发现于中国辽宁西部的凌源市四合当地区,生存于白垩纪早期,是已知最小的小盗龙类恐龙,也是最小型的恐龙之一。锺健
  • 兰溪市兰溪市是中国浙江省下辖的一个县级市,现由金华市代管。总面积为1310平方千米,占省域面积的1.3%。2010年全市常住人口为56.05万人,户籍人口为66.34万人,户籍人口比常住人口多10.2
  • 王辉 (演员)王辉(1966年2月28日-),男,北京人民艺术剧院演员。毕业于上海戏剧学院。主要的作品有《雍正王朝》,饰康熙十三子胤祥、《少年天子顺治篇》,饰安亲王岳乐。王辉是北京人民艺术剧院的
  • chrootchroot是在unix系统的一个操作,针对正在运作的软件行程和它的子进程,改变它外显的根目录。一个运行在这个环境下,经由chroot设置根目录的程序,它不能够对这个指定根目录之外的文
  • 吴双热吴双热(1884年-1934年),本名吴光熊,字渭鱼,号双热,江苏常熟人,中国近代作家,是鸳鸯蝴蝶派代表作家之一,民初时期与徐枕亚、李定夷并称为言情小说三鼎足。代表作品有《孽冤镜》、《兰娘
  • 惠士奇《清代学者象传》第一集之惠士奇像惠士奇(1671年-1741年),字天牧,一字仲孺,晚号半农,人称红豆先生。江苏吴县(今属苏州市)人。清朝翰林、经学家。惠士奇为惠周惕之子。晨夕奋志读书,尝
  • 一关市一关市(日语:一関市/いちのせきし  */?)是日本本州东北部岩手县城市。位在北上平原(日语:北上平野)南端,磐井川(日语:磐井川)与北上川汇合处。与宫城县栗原市相邻。为岩手县内人口仅