布谷鸟搜索算法

✍ dations ◷ 2025-10-16 17:59:46 #启发法,数学最佳化,进化算法

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

相关

  • 利伯蒂县自由县(Liberty County, Georgia)是位于美国乔治亚州东部的一个县,东傍大西洋。面积1,561平方公里。根据美国人口调查局2000年统计,共有人口61,610人。县治罕斯维(Hinesville)。成
  • 刘易斯·坎特利刘易斯·C·坎特利(英语:Lewis C. Cantley,1949年2月20日 - ),美国细胞生物学家、生物化学家,哈佛医学院系统生物学和医学部教授,并在波士顿贝斯·以色列医疗中心癌症研究主任。他
  • 互联网以下是截至2017年互联网用户数量的国家列表。互联网用户定义为过去12个月内从任何设备(包括移动电话)访问互联网的人员。注1:渗透率是每个国家/地区中互联网用户占总人口的百分
  • span class=nowrapGa(NOsub3/sub)sub3/sub/span硝酸镓是一种无机化合物,化学式为Ga(NO3)3。硝酸镓可以由金属镓、氧化镓或氢氧化镓和浓、热的硝酸反应得到。其八水合物可从水溶液中结晶而得,有潮解性。硝酸镓溶于水时会发生
  • 汤尔和汤尔和(1878年-1940年) ,原名汤槱,字调鼐,医学家、中国政治人物,浙江杭州人。1903年到日本留学,金泽医学专门学校毕业。1904年回国。1907年赴德国柏林洪堡大学学习。1912年宣统退位,
  • 巴东勿刹站巴东勿刹站(马来语:Stesen Kereta Api Padang Besar)是马来西亚玻璃市州巴东勿刹区的火车站,属于KTM电动列车服务(ETS)和KTM通勤铁路北马区的其中一站,也是北马区巴东勿刹线和西海
  • 货机列表本列表收录各货机型号。收录标准如下:航空史 · 飞行器(制造商) · 飞行器发动机(制造商) · 旋翼机(制造商) · 机场 · 航线 · 博物馆民用飞机(启始客户) · 喷射客机 · 货机 ·
  • 汽车品牌列表本列表依照全球各车辆品牌的原名,以罗马字母顺序列出。各车厂的所属国籍依品牌创始母厂的国籍为准,并不一定是实际制造或销售的国家,也不一定是目前主要产权所有者的国籍。各品
  • 东萨彦岭东萨彦岭是俄罗斯的山脉,位于西伯利亚南部,北面是克拉斯诺亚尔斯克边疆区,东面是布里亚特共和国和伊尔库茨克州,全长1,000公里,最高点海拔高度3,491米。
  • 斐斯托斯圆盘斐斯托斯圆盘(英语:Phaistos Disc)1908年7月由意大利考古学者Luigi Pernier发现于希腊克里特岛南部的斐斯托斯,为黏土质地,大约制成于公元前2,000年前。圆盘上有至今未能释读的古