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

书本《智能优化算法及其matlab实现》第146-153页

禁忌：禁止重复之前的工作，禁止走之前走过的路

原因：

为了改进局部邻域搜索容易陷入局部最优的不足，禁忌搜索算法引入了一个禁忌表，记录搜索过的局部最优点，在下一次的搜搜中，对禁忌表中的信息不再进行搜索或有选择的搜，依次跳出局部最优解。

1.局部搜索

（1）选定可行解x0，记录当前最优解xbest = x0 ，T = N(xbest)。初始化，（可随机的选取，通常凭经验）N(xbest)表示xbest的邻域

（2）当T - xbest = 空集  （表示邻域搜索完了） 或者是满足其他的终止条件，输出结果，停止运算，否则进行第三步

（3）从T 中选择一集合S ，得到S中的最好解xnow 。若f(xnow)<f(xbest)，则xbest = xnow,T = N(xbest);否则 T = T - S

重复（2），继续搜索

缺点：

（1）搜索的好坏完全的依赖于初始解的选择

（2）邻域的选择，以及设置也至关重要（会不会有一种情况，选择的领域半径不够大，将最优解遗漏）

（3）若不在搜索策略上进行改进，要实现全局寻优就必须使用“完全的”邻域函数。<