布谷鸟搜索算法

✍ dations ◷ 2025-06-29 22:48:43 #启发法,数学最佳化,进化算法

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

相关

  • 髌骨髌骨(拉丁语:patella)是一个很厚的、形状介乎于三角形和圆形之间的骨骼,与股骨相连,包裹并保护膝关节的前关节面。髌骨在许多四足动物身上都有出现,如鼠、猫、鸟等,但鲸、大部分爬
  • 前臂前臂指的是靠近手的部分。医护人员在对人体进行健康检查时,通常都是从前臂开始找血管打针的。人的左右手都有前臂。另外,前臂也常用在比腕力上,腕力的力量几乎都是从前臂开始出
  • 牧地牧地在地理学上,是指由大面积天然草本植物或灌木植被覆盖,而又可供畜养或野生的草食性动物取食的地区。
  • 放射性碘碘(I,原子量:126.90447(3))有37种已知同位素,其中只有碘-127是稳定同位素,其他都具有放射性,因此碘是一种单一同位素元素。天然存在的碘元素中含有两种同位素,主要为127I,以及痕量的1
  • 米兰-马尔彭萨机场米兰-马尔彭萨机场(意大利语:Aeroporto di Milano-Malpensa;IATA代码:MXP;ICAO代码:LIMC),位于瓦雷泽,距离米兰市中心西北方约49千米(30英里),是米兰大都会区(英语:Milan metropolitan are
  • 4f14 5d7 6s22, 8, 18, 32, 15, 2蒸气压第一:880 kJ·mol−1 第二:1600 kJ·mol主条目:铱的同位素铱是原子序77号的元素,其元素符号为Ir,是一种十分刚脆,银白色的铂系过渡金属
  • 妊娠最后三个月妊娠(英语:pregnancy),又称怀孕,是指胚胎或胎儿(英语:Offspring)在哺乳类雌性体内孕育成长的过程,而在哺乳动物中研究得最详细的是人类的妊娠。人类的妊娠约40周,从受精排卵算起则为38
  • 窈窕淑女《窈窕淑女》(英语:My Fair Lady)是一部1964年出品,取材自爱尔兰剧作家萧伯纳舞台剧《卖花女》(Pygmalion),由奥黛丽·赫本、雷克斯·哈里逊主演,乔治·库克执导的电影。《窈窕淑女
  • 德鲁·古登安德鲁·梅尔文·“德鲁”·古登(英语:Andrew Melvin "Drew" Gooden,1981年9月24日-),生于加利福尼亚州奥克兰,美国职业篮球运动员古登在出色的完成堪萨斯大学三年级的比赛后参加了
  • 王辅 (明朝武将)王辅(?-1626年),辽东人,明朝天启年间的武将,是东江镇总兵毛文龙的麾下大将,官至游击。王辅是最早跟随毛文龙深入敌后的197名勇士之一,曾参加镇江之战。平时喜好读书,有勇力,能左右开弓,