禁忌搜索算法

禁忌搜索算法TS（Tabu Search）算法是由Glover早在1986年提出来的。它的基本思想就是通过对搜索历史的记录，使用一个禁忌表记录陷入局部最优解，在下一次搜索中利用禁忌表中的信息禁止重复选择局部极值点的搜索，亿跳出局部最优点，以利于获得全局最优解，
禁忌搜索算法从过去的搜索历史中总结经验和获取知识，避免“犯错误”。因此是一种智能优化算法。