一、禁忌搜索算法概述 禁忌搜索(Tabu Search, TS)是一种基于邻域搜索的元启发式算法,由Fred Glover于1986年提出。其核心思想是通过引入”禁忌表”(Tabu List)机制,避免算法陷入局部最优解,从而在解空间中进行……