元启发算法

✍ dations ◷ 2025-11-11 20:35:04 #元启发算法

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

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

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

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

相关

  • 立方费米体积(英语:Volume)是物件占有多少空间的量。体积的国际单位制是立方米。一件固体物件的体积是一个数值用以形容该物件在空间所占有的空间。一维空间物件(如线)及二维空间物件(如正
  • 洛杉矶警察局坐标:34°03′07″N 118°14′40″W / 34.0519°N 118.2445°W / 34.0519; -118.2445洛杉矶警察局(Los Angeles Police Department ,又称洛城警署,简称为LAPD)是美国加利福尼亚州
  • 蒸汽发生重水反应堆蒸汽发生重水反应堆 (Steam Generating Heavy Water Reactor,SGHWR)是英国一种商用核反应堆的设计。该型反应堆中子减速剂为重水,冷却剂则为轻水。冷却剂和沸水反应堆一样在反应
  • 丰响隆太丰响隆太(1984年1月16日-),原名门元隆太,日本山口县丰浦町(现在下关市丰浦町)出身的现役大相扑力士(出生地大阪府大阪市),身高185cm、体重189kg、血型B型。所属相扑部屋是境川部屋。
  • 第一代斯诺登伯爵安东尼·阿姆斯特朗-琼斯第一代斯诺登伯爵安东尼·查尔斯·罗伯特·阿姆斯特朗-琼斯,GCVO、RDI(英语:Antony Charles Robert Armstrong-Jones, 1st Earl of Snowdon,1930年3月7日-2017年1月13日)是一名英
  • 王瑛 (1971年)王瑛(1971年5月-),四川邻水人,汉族,中国国民党革命委员会党员。中华人民共和国政治人物、第十三届全国人民代表大会四川地区代表。2018年,被选为全国人大代表。
  • 洪京民〈내 남은 사랑을 위해〉  〈흔들린 우정〉〈가져가〉〈후〉〈그녀의 매력〉〈사랑...참〉〈돌아와 돌아와〉〈그녀가 간다〉〈사랑은 네가 하고 후회는 내가 한다〉洪京民
  • 尹福尹福(1840年-1909年6月28日),绰号“瘦尹”、“尹铁镯”(铁镯尹),清代直隶省(今河北)冀县北漳淮村人,清末八卦掌名家,董海川之徒,开创尹氏八卦掌。尹福幼年因家乡盗匪为祸,流落至北京生活
  • 数字资产数位资产(英语:digital asset)是经过二进制编码的任何被授权使用的文本或媒体资源,包括文本内容、图片和多媒体。数位资产包括网站及其内容、域名、应用软件、代码、电子文档、
  • 2003年世界一级方程式锦标赛2003年世界一级方程式锦标赛为国际汽联的举办的第54届世界一级方程式锦标赛,举办日期为2003年3月9日至10月12日。前八名可获得积分。粗体 – 杆位 – 最快圈速† 未完成赛事,但完成原定赛程90%,因而有排名。