Skip to content

基础启发式(Simple Heuristics)

基础启发式指面向问题结构直接设计的规则、贪心、邻域上短链改进等,通常不依赖跨问题的通用元层迭代框架。文献中常再分为构造式与改进式(定义与 启发式算法总览 中第一类下两子折叠一致):

二者常组合为「先构造、再改进」。与元启发式、精确法的配合见 启发式算法总览 中「一、基础启发式」及下两项折叠;元启发式总览见 元启发式

:表意与上界/热启动的用法、典型反例,可在各子页与 精确算法总览 对照中逐步补全。

个人笔记