禁忌搜尋法（Tabu Search, TS）是一種現代啟發式算法，由美國科羅拉多大學教授Fred Glover在1986年左右提出，主要用於跳出局部最優解的搜尋方法。其核心思想是使用一個禁忌表來記錄已經搜尋過的局部最優點，在下一次搜尋中避免重複搜尋這些點，以此來跳出局部最優點，實現全局最佳化。
禁忌搜尋的算法特點包括使用鄰域函式進行鄰域搜尋，採用禁忌表和禁忌對象來避免重複搜尋，以及使用藐視準則來允許對最優解的「特赦」。其算法流程通常包括初始化禁忌表和選擇一個初始解，然後在當前解的鄰域中選擇候選解，評估這些解，並基於禁忌表和藐視準則接受或拒絕這些解。
禁忌搜尋算法的性能受多個參數影響，如禁忌長度、候選解的數量和評估方式等。此外，禁忌搜尋對於初始解的選擇比較敏感，不同的初始解可能會導致不同的搜尋結果。為了提高效率，禁忌搜尋可以與其他最佳化算法如遺傳算法、模擬退火算法等結合使用。