2018-4-8 禁忌搜索算法（Tabu Search or Taboo Search TS）

书本《智能优化算法及其matlab实现》第146-153页 禁忌：禁止重复之前的工作，禁止走之前走过的路 原因： 为了改进局部邻域搜索容易陷入局部最优的不足，禁忌搜索算法引入了一个禁忌表，记录搜索过的局部最优点，在下一次的搜搜中，对禁忌表中的信息不再进行搜索或有选择的搜，依次跳出局部最优解。 1.局部搜索 （1）选定可行解x0，记录当前最优解xbest = x0 ，T = N(xbest)。初始化

>>阅读原文<<