布谷鸟搜索算法

✍ dations ◷ 2025-07-23 21:25:15 #启发法,数学最佳化,进化算法

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

相关

  • 念珠菌念珠菌症(Candidiasis)是假丝酵母属(酵母菌的一种)所造成的霉菌感染,在感染口腔时,就会引发鹅口疮(Thrush)。症状和病征包括在舌头、口腔以及咽喉的部位出现小白点,也可能产生例如酸
  • 蟠尾丝虫症蟠尾丝虫症或蟠尾丝虫病(拉丁语:Onchocerciasis),又名河川盲、河盲症(river blindness),是一种因感染蟠尾丝虫引起的疾病。病状包括严重搔痒、皮下肿块,以及失明。是全球仅次于沙眼
  • 双链核糖核酸病毒核糖核酸病毒(英语:RNA virus),又称RNA病毒,其遗传物质为RNA,这些核糖核酸通常是单链RNA(ssRNA),但是也可能是双链RNA(dsRNA)。由RNA病毒感染造成的著名人类疾病包括艾滋病(AIDS)、埃博
  • 金管会金融监督管理委员会(简称金管会)是中华民国监督与管理金融事务与规划金融政策的部会,成立于2004年7月,目标包含维持金融稳定、落实金融改革、协助产业发展、加强消费者与投资人
  • 陈一舟陈一舟(1969年-)是一位中国企业家,互联网企业千橡集团的首席执行官。1969年出生于武汉,1987年考入武汉大学物理系,1989年全家移民美国。1993年获得麻省理工学院机械工程硕士学位
  • 焦硫酸焦硫酸是一种硫的含氧酸,通常情况下为无色晶体(当冷却发烟硫酸时,可以析出焦硫酸的晶体),其熔点为308K。焦硫酸为发烟硫酸的主要构成物,同时根据以下方程式,是液态脱水硫酸的次要
  • 正菊珊瑚正菊珊瑚(学名:)为菊珊瑚科菊珊瑚属下的一个种。
  • 1,4-二甲基萘1,4-二甲基萘是一种有机化合物,化学式为C12H12。它是二甲基萘的10种同分异构体之一。1,4-二甲基萘可以用作可以用作植物生长调节剂。
  • 阿莱克塞斯·维斯纳科夫斯阿莱克塞斯·维斯纳科夫斯(拉脱维亚语:Aleksejs Višņakovs;1984年2月3日-)是一位拉脱维亚足球运动员。在场上的位置是中场。他现在效力于拉脱维亚足球超级联赛球队史干图足球俱
  • 伊格 (城镇)坐标:45°58′9.09″N 14°32′21.72″E / 45.9691917°N 14.5393667°E / 45.9691917; 14.5393667伊格(斯洛文尼亚语:Ig),是斯洛文尼亚的城镇,位于该国中部,处于内卡尼奥拉地区,是