一、经典流程

1、初始化：

• 选择一个初始解 S。
• 初始化禁忌表和禁忌表的最大长度。

2、生成邻域解：

• 对当前解 S 进行某种操作（如交换、移动等），生成一组邻域解。

3、选择最优邻域解：

• 从生成的邻域解中选择一个不在禁忌表或满足特赦准则的最优解 S′。

4、更新禁忌表：

• 将当前解 S𝑆 添加到禁忌表中。
• 如果禁忌表的长度超过最大长度，则移除最早加入的解。

5、更新当前解和最优解：

• 将当前解更新为选择的最优邻域解 S′。
• 如果新解 S′ 优于当前最优解，则更新最优解。

二、思维导图