元启发算法

✍ dations ◷ 2025-06-08 10:08:16 #元启发算法

元启发算法(英文:metaheuristic), 又称 万能启发式算法、万用启发式算法。在计算机科学和数学优化中,元启发是一种高级的程序或启发式算法,专门用于搜索、生成或选取一个启发式结果(局部搜索算法),该结果可以为一个最优化问题提供足够好的求解,尤其适用于信息不完备或者计算能力受限时的最优化问题。

元启发算法(metaheuristic),meta 代表其比一般启发式算法在搜寻能力上更为高阶。而 heuristic 则代表其算法能够在一个合理的计算成本内找到一个接近真实最佳解的解,但启发式算法并不能够保证其解的可行性与最佳性。式通常是使用大量的试误以在庞大的解空间中搜寻最佳解。

元启发算法皆在全域搜索与区域搜索中取得权衡,若算法着重区域搜索能力则容易落入区域最佳解陷阱,若着重全域搜索则可能无法收敛解。

该类型算法以生物的习性或群体生物行为作为灵感加以发展成为算法。

相关

  • 消遣功能休闲活动(英语:recreation),又称康乐或消遣,一种在余暇时进行的活动。通常进行消遣的动机是为了自己的快乐,而不是为了工作或一些正式的理由。在闲暇时会寻找消遣活动,被认为是一种
  • 市县合一市县合一(英语:Consolidated city-county)是指一个市和一个县合并成为了一个联合行政区。它既是一个拥有市法团的城市,同时也是一个州下属的行政区划,由此它也同时继承了这两种不
  • 足球战争足球战争(西班牙语:La guerra del fútbol),又称一百小时战争(Guerra de las 100 horas),是1969年萨尔瓦多与洪都拉斯之间的6日战争。事实上,作为导火线的足球与该战争的关系其实微
  • 刘眉生刘眉生(1905年3月26日-1937年10月13日),字天嘏。贵州省遵义县南白镇人。他为抗日战争期间阵亡的中国军方高级将领之一。军校第五期步兵专门学校校官班毕业,国民革命军14军85师510
  • 以色列国防军历史博物馆坐标:32°03′27″N 34°45′41″E / 32.05750°N 34.76139°E / 32.05750; 34.76139以色列国防军历史博物馆(Israel Defense Forces History Museum)是一个展示以色列军事历史
  • 钓鱼迷日记《钓鱼迷日记》(日语:釣りバカ日誌)是山崎十三原作、北见健一(日语:北見けんいち)作画・所做的日本钓鱼漫画,1979年起于小学馆《Big Comic Original》上连载。※2002年12月14、21、
  • 陆世钥陆世钥(?-17世纪),字汝莱,苏州府吴江县人,南明军事人物。陆世钥自岁贡出身,家中财雄势大,自许忠义。南京失陷,他跟随吴昜与孙兆奎领导的白头军,和沈自炳、沈自驷、华京、赵汝珪、范班友
  • 桑德斯冰原岛峰桑德斯冰原岛峰(英语:Sanders Nunatak),是南极洲的冰原岛峰,位于维多利亚地,属于阿斯加德山脉的一部分,海拔高度850米,现时由南极条约体系管理。
  • 彼列科普地峡彼列科普地峡(乌克兰语:(Перекопський перешийок,拉丁字母拼作; 俄语:Перекопский перешеек,拉丁字母拼作; 克里米亚鞑靼语:Or boyunı; 英语:Isthmus of Perekop),连接欧亚大陆和克里米亚半岛的窄长的陆地,宽约5至7千米。隔断锡瓦什湖与黑海。亚美尼亚斯克与克拉斯诺佩列科普斯克两座城镇坐落于该地峡。在克里米亚鞑靼语当中,它的本名是。古代鞑靼人曾在彼列科普地峡上修建壕沟作为防御工事,被称为“鞑靼壕沟”。乌克兰和俄罗斯之间关于克里米亚的领土和
  • 第二频道第二频道或第二台可以指以下广播电视频道: