禁忌搜索

禁忌搜索（英語：Tabu Search，TS，又稱禁忌搜尋法）是一種現代啟發式算法，由美國科羅拉多大學教授弗雷德·格洛弗於1986年左右提出，^[1]並於1989年實現規範化。^[2]^[3] 這種搜尋法是一個用來跳脫局部最優解的搜索方法。其先創立一個初始化的方案；基於此，算法「移動」到一相鄰的方案。經過許多連續的移動過程，提高解的質量。

參考文獻

^ 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.
^ Fred Glover. Tabu Search – Part 1. ORSA Journal on Computing. 1989, 1 (2): 190–206. doi:10.1287/ijoc.1.3.190.
^ Fred Glover. Tabu Search – Part 2. ORSA Journal on Computing. 1990, 2 (1): 4–32. doi:10.1287/ijoc.2.1.4.

[glover86-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.

[glover89-2] Fred Glover. Tabu Search – Part 1. ORSA Journal on Computing. 1989, 1 (2): 190–206. doi:10.1287/ijoc.1.3.190.

[glover90-3] Fred Glover. Tabu Search – Part 2. ORSA Journal on Computing. 1990, 2 (1): 4–32. doi:10.1287/ijoc.2.1.4.

[1]

[2]

[3]