禁忌搜素算法

禁忌搜索算法是一种启发式搜索方法，它的基本思想是从当前解出发，根据一定的规则生成“邻居”解（neighbor solutions），如果邻居解优于当前解则将其替代当前解。这个过程重复进行直到找到最优的解。 它的特点在于可以避免重复搜索已考察过的区域。其中最重要的一个步骤就是“forbidden list”,即所谓的" 禁忌表 " （tabu list) 。该表中存储了之前已考察过并且不能再使用的部分信息, 当遇到新情况时, 如果该情况在 禁忌表 中, 则不能使用它作为新 节点 , 避免了回头重复考察之副作用 。