禁忌搜索(tabu search, taboo search, TS)中的“Tabu”一词最早来源于汤加语，它的本意是指不能触摸的东西，因为它是神圣的。

    禁忌搜索由美国科罗拉多大学系统科学家Glover教授于1986年在一篇论文中首次提出。之后不久，Glover教授分别在1986年和1990年发表了两篇著名的标题为Tabu search的论文，提出了现在大家所熟知的禁忌搜索的大部分原理。

    禁忌搜索的流行应归功与瑞士联邦理工学院Werra所带领的团队在20世纪80年代后期的开创性工作。因为在当时Glover的文章在没有“超启发式文化”的情况下并没有被很好地理解。正是由于Werra团队所发表的系列论文在学术界发挥的重要作用，才使禁忌搜索技术广为人知。

    

Fred W. Glover (born March 8, 1937 in Kansas City, Missouri)

    1990年，随着介绍禁忌搜索的第一本专著的出版，禁忌搜索的研究达到了一个高峰。

    1997年，Glover与Laguna合著的第一本禁忌搜索专著正式出版，标志着禁忌搜索的相关研究日趋完善，并得到了同行的认可。