禁忌搜索

阐述

$L$ 排除被标记为「禁忌」的搜索

• 使用「短期记忆」来只存储一定数量的状态
• 使用「抽象」来提取解的关键特征，避免存储完整的状态

Aspiration

如果找到一个非常好的解，但是被 Tabu list 排除了，可以设计某种标准来让这个解通过。例如，

$$f(n)<f(s^*)$$

强化

保存高质量的解，如果搜索没有获得什么好的结果，就回到这个解

拓宽

如果搜索没有获得什么好的结果，可以较大程度改变这个解，来跳出局域极小值

实例

性质

相关内容

参考文献