禁忌搜索

一种现代启发式算法

禁忌搜索(英语:Tabu SearchTS,又称禁忌搜寻法)是一种现代启发式算法,由美国科罗拉多大学教授弗雷德·格洛弗于1986年左右提出,[1]并于1989年实现规范化。[2][3] 这种搜寻法是一个用来跳脱局部最优解的搜索方法。其先创立一个初始化的方案;基于此,算法“移动”到一相邻的方案。经过许多连续的移动过程,提高解的质量。

参考文献

编辑
  1. ^ Fred Glover. Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Operations Research. 1986, 13 (5): 533–549. doi:10.1016/0305-0548(86)90048-1. 
  2. ^ Fred Glover. Tabu Search – Part 1. ORSA Journal on Computing. 1989, 1 (2): 190–206. doi:10.1287/ijoc.1.3.190. 
  3. ^ Fred Glover. Tabu Search – Part 2. ORSA Journal on Computing. 1990, 2 (1): 4–32. doi:10.1287/ijoc.2.1.4.