禁忌搜索算法研究历程

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

禁忌搜索由美国科罗拉多大学系统科学家Glover教授于1986年在一篇论文中首次提出

之后不久,Glover教授分别在1986年和1990年发表了两篇著名的标题为Tabu search的论文,提出了现在大家所熟知的禁忌搜索的大部分原理

禁忌搜索的流行应归功与瑞士联邦理工学院Werra所带领的团队在20世纪80年代后期的开创性工作

因为在当时Glover的文章在没有“超启发式文化”的情况下并没有被很好地理解

正是由于Werra团队所发表的系列论文在学术界发挥的重要作用,才使禁忌搜索技术广为人知

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

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

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关