布谷鸟搜索算法

✍ dations ◷ 2025-11-30 20:58: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的性能。

相关

  • 现象论现象主义(Phenomenalism ),认为物理对象无法被证明是自在存在的,而只能作为出现在时空中的感知现象或感觉刺激(如红色性、硬度、柔软度、甜味度等)而存在。特别是某些形式的现象主
  • 晶系晶体通常可以分为七个不同的晶系,即立方晶系、六方晶系、四方晶系、三方晶系、正交晶系、单斜晶系、三斜晶系。其中的立方晶系具有各向同性,属于高级晶族。晶系的特征与细分关
  • 维也纳大学维也纳大学(德语:Universität Wien)位于奥地利首都维也纳,始建于1365年,是现存最古老的德语大学,也是中欧最大的学校之一,维也纳大学亦是目前最大的德语大学,学校共设有180个学位。
  • 葛均波葛均波(1962年11月-),山东五莲人,中国心血管病学家,同济大学副校长,复旦大学附属中山医院教授。1984年毕业于青岛医学院,1987年获山东医科大学硕士学位,1993年于德国美因茨大学获博士
  • 控制棒控制棒(Control rod)是核反应堆中用于控制核裂变速率的设备,压水堆的控制棒使用银-铟-镉合金等可以吸收中子的材料制成。控制棒的设计必须和反应堆类型相适应,例如在压水堆和石
  • 奥伯加贝尔霍恩山上加贝霍恩山(德语:Ober Gabelhorn;4063米),是瑞士本宁阿尔卑斯山脉的一座山,位于采尔马特和吉纳尔(英语:Zinal)。上加贝霍恩山位于瓦莱州南端的吉纳尔谷(Val d'Anniviers(英语:Val d'An
  • 堪萨斯内布拉斯加法案堪萨斯-内布拉斯加法案(Kansas-Nebraska Act,10 Stat. 277),是1854年由美国民主党参议员斯蒂芬·道格拉斯提起的法案,开放新加入的堪萨斯州以及内布拉斯加州这两个州,由当地居民
  • 罗伯特·培根罗伯特·培根(Robert Bacon,1860年7月5日-1919年5月29日),美国政治关、外交关,曾任美国国务卿。
  • 医生乐队医生乐队(德文:Die Ärzte) 是一支来自柏林的德语朋克摇滚乐队。是商业上最成功的一个德国乐团,至今在德国的唱片销量超过2千3百万。以歌词中充满讽刺内容而闻名。组建于1982年,
  • 拉登·艾迪·玛尔塔迪纳塔级巡防舰印度尼西亚:PT PAL造船厂(西班牙语:PT PAL)2具10000 kW MCR柴油发动机 2具减速齿轮箱 2具双轴可变距螺旋桨(直径3.65米) 辅助:卡特彼勒 C32柴油发动机(英语:Caterpillar C32) 巡航:18