布谷鸟搜索算法

✍ dations ◷ 2024-09-20 06:00:11 #启发法,数学最佳化,进化算法

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

相关

  • 顶复器顶质体(英语:apicoplast)是大部分顶复门生物共有的非光合作用的细胞器,存在于多种顶复门生物中,包括引发疟疾的寄生虫——恶性疟原虫(Plasmodium falciparum)等,但在隐孢子虫属(英语:C
  • 气体扩散定律格锐目定律(英语:Graham's Law)说明定温定压时,气体的隙流速率与其气体微粒质量的平方根成反比。此定律由苏格兰化学家托马斯·格锐目于1831年在实验的基础上提出,其形式为:
  • 消费者保护法消费者保护是通过立法等手段保证公平竞争以及市场信息的自由流通。消费者保护法设计目的在于防止商业上的欺诈以及不公平手段来获得竞争的优势地位,也可能通过立法来保护那些
  • 法兰克帝国法兰克王国(拉丁语:Regnum Francorum;法语:royaume des Francs;意为“法兰克人的王国”)是5世纪至9世纪在西欧和中欧的一个王国,其疆域与罗马帝国在西欧的疆域基本相同。法兰克王国
  • 皇五女清太祖第五女(1597年-1613年),名不详。清太祖努尔哈赤第五女,生母为庶妃嘉穆瑚觉罗氏。她和巴布泰、穆库什、巴布海及第六女同母。1608年,嫁给了额亦都之子达启。1613年,清太祖第五
  • 孙俪邓涵之(儿子) (2011-11-12) 2011年11月12日(8岁) 邓涵一(女儿)孙俪(1982年9月26日-),真名孙丽,出生于上海,中国大陆女艺人,隶属于海润。丈夫为邓超,子女为邓涵之和邓涵一。1995年
  • 朱草站朱草站(韩语:주초역)是朝鲜民主主义人民共和国咸镜北道茂山郡朱草劳动者区的一个铁路车站,属于茂山线。茂山线
  • 瓦尔特·格拉赫瓦尔特·格拉赫(德语:Walther Gerlach,1889年8月1日-1979年8月10日),德国物理学家,于1921年与奥托·施特恩通过施特恩-格拉赫实验共同发现原子在磁场中取向量子化的现象,以此闻名。格
  • 合肥轨道交通4号线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • GreenBrowserGreenBrowser是一款基于Internet Explorer的分页式浏览器,曾经是开放源码软件,最近将主页上的开源页面去除,但仍可以下载旧版本(3.1.0370)的源码。