布谷鸟搜索算法

✍ dations ◷ 2025-06-09 06:20:40 #启发法,数学最佳化,进化算法

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

相关

  • 约翰·雷约翰·雷(John Ray,1627年11月29日-1705年1月17日)为英国博物学家,其有时被誉为英国博物学之父。他发表了大量植物学、动物学及自然神学方面的著作。在其专著《Historia Plantaru
  • 苔藓动物门外肛动物门(Ectoprocta)是动物界的一个门,其下的物种通称苔藓虫(bryozoans)。外肛动物过去常与内肛动物合称为苔藓动物门(学名:Bryozoa),目前所称的苔藓动物已专指外肛动物。目前生存
  • 观察者观察者或观察家可以指:
  • 小白山脉小白山脉(谚:소백산맥)为韩国境内之山脉,属朝鲜半岛骨干白头大干之最南端,亦为太白山脉之支脉,由太白山脉中段向西南方向支出,形成半岛南部主体山势。山脉南端之智异山海拔 1,915
  • 2012/13赛季欧洲冠军联赛2012–13年欧洲冠军联赛是第 58 届欧洲冠军联赛。决赛将会在英国伦敦的温布利球场进行。这是温布利球场第七次举办欧冠决赛的赛事(旧球场和新球场合计)。本届比赛一共有 76 支
  • 新赫布里底群岛新赫布里底群岛(英语:New Hebrides Condominium、法语:Condominium des Nouvelles-Hébrides),是位于南太平洋的岛国瓦努阿图的旧名。此地在18世纪被库克船长发现后,遂先后为英、
  • 明道加斯二世明道加斯二世(Mindaugas II.,1864年3月3日-1928年3月24日),即乌拉赫的威廉(德语:Wilhelm (II.) von Urach,立陶宛语:Vilhelmas fon Urachas),全名威廉·卡尔·弗罗雷斯坦·格罗·克莱申
  • 川上贞奴川上贞奴(日语:川上 貞奴/かわかみ さだやっこ ,1871年9月2日-1946年12月7日),本名川上贞“小山贞”,日本明治至昭和年间著名艺妓、女演员。曾在全球各地演出,由美国前总统麦金利以
  • UMTS频段UMTS频段(英语:UMTS frequency bands)是通用移动通讯系统(英语:UMTS, Universal Mobile Telecommunications System)所使用的无线频率范围。 UMTS频段最早是在国际电信联盟的世界
  • 陈庆珠陈庆珠(Chan Heng Chee)(1942年4月12日-)是一名新加坡学者、外交官,目前担任新加坡外交部无任所大使、国家艺术理事会主席、少数权利总统理事会委员。她最为人知是1996年7月到2012