Tabu Search - TS

The tabu search (TS) method is one of the modern optimization algorithms developed from local search. It is generally used in combinatorial optimization problem.

TS算法属于现代优化算法，是局部领域搜索法的推广，常用于求解组合优化问题。

Codebook design algorithms based on tabu search (TS) approach are presented for vector quantization (VQ).

本文提出了基于改进禁止搜索(TS)算法的矢量量化(VQ)码书设计方法。

TS is to start from certain initial state-initial solution, search its adjacent territory and delimit shift direction under the control of Tabu list until satisfactory solution is obtained.

其基本思想是从某一初始状态（初始解）出发，对其邻域进行搜索，在禁忌表的控制下，确定移动的方向，直至得到满意解为止。