布谷鸟搜索算法

✍ dations ◷ 2025-04-04 07:32:16 #启发法,数学最佳化,进化算法

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

相关

  • 2013年夏季热浪2013年夏季热浪指2013年夏季,北半球陆地发生高温酷暑的异常天气现象。2013年夏季。约在2013年7月至8月。
  • 盗墓盗墓是指进入陵墓或地下墓室盗取陪葬之物或掘出尸体的行为。盗墓往往影响了历史学家及考古学家的研究工作,因为盗墓人往往先于专家开掘墓穴,其目的通常只是为了墓穴内的具高价
  • 水刀水刀(英语:Water jet cutter)是将水流以高压方式喷出的水柱去切割物体的一种工具。水刀特点在于没有热应力,因此可在无高温的切割过程中,被切割物没有化学变化,也不会变形。水刀依
  • 档案档案(英语:archive;或称存档、归档、封存)是指组织或个人在业务处理过程所产生、持有、保存并公开作为历史史料的一级来源的堆积物——文件公文(条约、宣言、外交文书、政府有关
  • 光度学光度学是研究光强弱的学科。不同于辐射度量学,光度学把不同波长的辐射功率用光度函数加权。人眼能相当精确地判断两种颜色的光亮暗感觉是否相同。所以为了确定眼睛的光谱响应
  • SA-6导弹SA-6机动式中低空中程野战地对空导弹系统,苏联代号2K12 立方体,或音译‘卡勃’;或译作‘库班河’(Kub, Russian "Куб")。1959年开始由苏联托罗波夫OKB-134特种工程设计局研制,
  • 比利亚尔东迭戈比利亚尔东迭戈(西班牙语:Villardondiego),是西班牙卡斯蒂利亚-莱昂萨莫拉省的一个市镇。 总面积24平方公里,总人口114人(2001年),人口密度5人/平方公里。
  • 福岛安正福岛安正(1852年10月27日(嘉永5年9月15日) - 1919年(大正8年)2月19日),日本陆军大将,男爵头衔。继承萩野末吉的情报军官。墓所在东京都港区青山墓地。 1912年4月26日—1914年9月15日
  • 让-巴蒂斯特·格勒兹让-巴蒂斯特·格勒兹(法语:Jean-Baptiste Greuze,1725年8月21日-1805年3月4日),18世纪法国画家。与同时代描绘宫廷和神话为主的画家不同,格勒兹关注市民生活,善长风俗画和肖像画。格
  • 天链一号04星天链一号04星是中国的第一代中继卫星系统天链一号的第四名成员。北京时间2016年11月22日23时24分,西昌卫星发射中心用“长征三号丙”运载火箭将“天链一号04星”顺利发射升空