布谷鸟搜索算法

✍ dations ◷ 2025-09-08 04:27:12 #启发法,数学最佳化,进化算法

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

相关

  • 数学家数学家是指一群对数学有深入了解的的人士,将其知识运用于其工作上(特别是解决数学问题)。数学家专注于数、数据、逻辑、集合、结构 (数学)、空间、变化。专注于解决纯数学(基础
  • 外星生命外星生命指存在于地球以外的生命体。这个概念囊括了简单的细菌到具有高度智慧的“外星人”。研究和测试关于外星生命猜想的学科被称作地外生物学或天体生物学。自从20世纪中
  • CF有机氟化学是研究有机氟化合物——含有碳-氟键(C-F)化合物的性质的有机化学分支。氟原子的引入常常导致有机化合物产生独特的物理、化学性质和生理活性,因而在许多尖端技术和重
  • 孟买猫孟买猫指的是两种不同品种的黑猫。1958年,美国肯德基州路易维耳市的一位育种专家Nikki Horner 将一只深棕色的缅甸猫和一只古铜色眼的美国短毛猫杂交得到了一只迷你型的黑猫
  • 瓦尔基丽女武神,又称瓦尔基丽(古诺尔斯语:Valkyrja,原音较接近德语发音的“华尔秋蕾/华尔裘莲”(Walküre)),在古诺斯语是“瓦尔基丽”Valkyrja,在英语则是“瓦尔基里”Valkyrie。是北欧神话里
  • 昌陵昌陵(满语:ᠴᠣᠯᡤᠣᡵᠣᡴᠣ ᠮᡠᠩᡤᠠᠨ,穆麟德:colgoroko munggan)位于中国河北易县的清西陵,是清仁宗嘉庆帝的陵墓,在清泰陵西南1公里的太平峪。建于嘉庆元年(1796年),嘉庆八年(1
  • 洪龙浩洪龙浩(英语:Francis Borgia Hong Yong-ho,韩语:홍용호 프란치스코;1906年10月12日-?),是天主教平壤教区原主教。出生于朝鲜半岛平壤,1933年5月25日(基督升天日)晋升司铎。1944年3月24日
  • 图书分类法图书分类法(英语:Library classification)是图书馆为方便图书典藏和借阅而采取的一种分类方法,一般分类法分为基本法(按主题分类)和附加法(按年代、地域、语言分类),还可以人为按版本
  • DUX4100288687n/aENSG00000260596、ENSG00000283949n/aQ9UBX2n/aNM_001205218、NM_001278056、NM_001293798、NM_001306068、NR_038191、NR_137167、NM_001363820n/aNP_00128072
  • 鲍勃桑·埃基科鲍勃桑·埃基科(Bobsam Elejiko,1981年8月18日-2011年11月13日),是一名已故尼日利亚职业足球运动员,司职中后卫,生前大部分时间在比利时数家球会效力。埃基科在1999年加入西班牙球