元启发算法

✍ dations ◷ 2025-07-20 10:46:51 #元启发算法

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

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

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

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

相关

  • 电影史电影史跨越了从19世纪末期至21世纪初的一百多年。电影作为一种活动影像也渐渐由聚众猎奇发展成为21世纪大众传媒、交流与娱乐的重要工具之一。电影也在艺术、科技与政治领域
  • 匿名不记名投票,又称无记名投票、匿名投票、秘密投票、暗票,是一种在选举中的投票形式,相反为记名投票。投票者于投票时,选票不用写下自己的名字及身份识别,避免非自愿让人知道自己的
  • 朝鲜劳动党第一书记朝鲜劳动党委员长(朝鲜语:조선로동당 위원장/朝鮮勞動黨 委員長),是朝鲜的唯一执政党朝鲜劳动党最高领导人的职称。该头衔于2016年5月6日在平壤举行的朝鲜劳动党第七次代表大会中
  • 世界著作权公约《世界著作权公约 》(英语:Universal Copyright Convention;西班牙语:Convención Universal sobre Derecho de Autor)1947年由联合国教育、科学及文化组织主持准备,在1952年9月6
  • 各国央行年均贴现率列表这是一个各国央行年化贴现率列表。数据主要来自来自 。
  • 资源预留协议资源预留协议(Resource Reservation Protocol,简称RSVP)是一个通过网络进行资源预留的协议,是为实现综合业务网而设计的,其具体定义于RFC 2205。RSVP要求接收者在连接创建之初进
  • 爱尔兰广播电视坐标:53°18′53″N 6°13′26″W / 53.31472°N 6.22389°W / 53.31472; -6.22389爱尔兰电视电台(爱尔兰语:Radio Telefís Éireann,简写为RTÉ)是爱尔兰共和国的公共广播公司,
  • 1911年10月22日日食1911年10月22日日食是一次日环食,发生于1911年10月22日(西半球的部分日偏食区域为10月21日)。新月当天(即朔日),地球上观测到月球和太阳的角距离极小,此时月球如果恰好在月球交点附
  • 尼克·拉普森尼克·拉普森(Nick Lampson;1945年2月14日-)是美国的一位政治人物。在1997年至2005年期间,他是得克萨斯州第9选举区选出的美国众议院议员。2007年至2009年期间,他是得克萨斯州第22
  • 软件需求说明软件需求说明(Software requirements specification),也称软件需求说明书、软件需求规格说明、软件需求规格说明书,缩写是SRS。软件需求说明是软件系统需求的规格化说明,是对将要开发系统的行为的说明。软件需求说明是在商业需求规格(英语:usiness requirements)(或称为利益相关者需求规格,StRS)产生后再建立的模型。它包括功能性需求及非功能性需求,非功能性需求对设计和实现提出了限制,比如性能要求,质量标准,或者设计限制,也可能会包括用例,叙述在理想情形下,使