元启发式(Metaheuristics)
元启发式是在编码解表示上,用通用高层迭代机制在探索与利用间平衡的启发式类方法。分类与三类边界见 启发式算法总览。
篇目
| 算法 | 说明 |
|---|---|
| 模拟退火(SA) | 单点邻域搜索、Metropolis 接受准则与降温表,易于实现 |
| 禁忌搜索(TS) | 邻域搜索 + 禁忌表与渴望准则,抑制短循环、离开局部优 |
| 遗传算法(GA) | 种群、选择/交叉/变异,编码与适应度依赖问题 |
| 变邻域搜索(VNS) | 多邻域结构 + 抖动与局部搜索,系统性跳出局部最优 |
| 迭代局部搜索(ILS) | 扰动离开当前吸引域、再局搜至新局部优,外层控制重启与历史最优 |
| 贪婪随机自适应搜索过程(GRASP) | RCL 半贪心生解、再局搜;多轮重采样构造,常用 调随机性 |
| 粒子群优化(PSO) | 惯性/认知/社会三项、pbest 与 gbest、分量/向量两式、参数与主循环 |
| 蚁群优化(ACO) | 图上的信息素与随机成比例构造,正反馈 + 挥发,适于路径类组合问题 |
| 自适应大邻域(ALNS) | 多类破坏/修复算子、轮盘权重与段更新得分,大邻域上的自适应搜索 |
其他元启发式篇目将随写作逐步补全。