布谷鸟搜索算法

✍ dations ◷ 2025-05-19 14:41:54 #启发法,数学最佳化,进化算法

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

相关

  • 亨利·蒂泽德亨利·托马斯·蒂泽德 GCB AFC(英语:Air Force Cross (United Kingdom)) FRS(英语:Sir Henry Thomas Tizard,1885年8月23日-1959年10月9日),英国化学家、发明家、伦敦帝国学院校长,设
  • Ohno, S.大野干(日语:大野乾/おおの すすむ Ōno Susumu,1928年2月1日-2000年1月13日)是一位出生于韩国,旅居于美国的日本遗传学家与演化生物学家,他提出了基因重复的概念,并研究X染色体上的
  • 西普塔一世西普塔一世,全名奈杰卡尔·西普塔(英语:Netjerkare Siptah)古埃及古王国时期第六王朝的第七任、也是最后一任法老,也有学者将他视作第七王朝的第一位法老。如同公元前22世纪的其
  • 查尔斯·霍顿·佩克查尔斯·霍顿·佩克(Charles Horton Peck, 1833年3月30日-1917年),出生于纽约州Sand Lake市,逝世于纽约州奥尔巴尼市,是一名美国真菌学家。在1867年至1915年间,他是纽约州的植物学
  • 周建南周建南(1917年11月-1995年6月28日),江苏宜兴人,曾任中华人民共和国机械工业部部长,前央行行长周小川之父。1937年,国立交通大学(上海)电机系肄业。1917年,生于江苏宜兴1937年,抵达延安1
  • 吴美云吴美云(英语:Linda Wu,1943年-2016年5月12日),生于美国纽约,籍贯广东中山,台湾企业家,英文汉声出版公司共同创办人。出版了《汉声杂志》与《汉声小百科》等。吴美云在美国纽约市出生,
  • 1930年国家人口列表这是按照1930年人口排列的国家列表,只排名主权国家。
  • 范绪箕范绪箕(1914年1月5日-2015年11月21日),生于北京,原籍江苏江宁。中国力学专家、航空教育家。1935年毕业于哈尔滨工业大学机械系,后赴美国留学,在加州理工学院师从冯·卡门,1940年获航
  • 沉静的人《沉静的人》(英语:)是一套1952年的美国浪漫喜剧/剧情电影,由约翰·福特执导,约翰·韦恩及慕莲·奥哈娜主演。电影描述一名因不幸在拳赛中杀了对手而退隐到故乡爱尔兰的拳手,在途中
  • 达米尔·克尔斯蒂切维奇达米尔·克尔斯蒂切维奇(克罗地亚语:Damir Krstičević;塞尔维亚语:Дамир Крстичевић;1969年7月1日-),克罗地亚少将、克罗地亚共和国武装部队副参谋长,曾参加克罗地