1.4　禁忌搜索算法

人工智能在各应用领域中被广泛地使用。搜索是人工智能的一个基本问题，一个问题的求解过程就是搜索。搜索技术渗透在各种人工智能系统中，可以说没有哪一种人工智能的应用不用搜索技术。

禁忌搜索（Tabu Search or Taboo Search，TS）算法以其灵活的存储结构和相应的禁忌准则来避免迂回搜索，在智能算法中独树一帜，成为一个研究热点，受到国内外学者的广泛关注。禁忌搜索算法是对局部邻域搜索的一种扩展，它在通过禁忌准则来避免重复搜索的同时，通过藐视准则来赦免一些被禁忌的优良状态，进而保证多样化的有效搜索，以最终实现全局优化。