我理解Tabu搜索是如何工作的，即它与Hill Climbing的相似之处，但是会记住搜索空间中的几组点。这被称为禁忌列表，因为算法试图避免它们。
然后我看到了这句话可能是真是假：
“它使用内存数据结构来阻止移动到搜索空间中先前访问过的点。”
这似乎是正确的... Tabu搜索如何使用'内存数据结构'？我知道它使用内存结构，但内存数据结构似乎错了。我是否在考虑这个问题，或者我是否厌倦了，因为数据结构可能完全是另一回事。
答案 0 :(得分：0)
它需要记住什么是禁忌，因此需要将其存储在数据结构的内存中。例如I use a LinkedList。
注意：制作“搜索空间中的访问点”禁忌不会缩放。那就是解决方案禁忌。其他形式的禁忌，例如Move tabu（不再做同样的动作），Entity tabu（不再移动相同的东西）和Value Tabu（不再移动到相同的值）工作得更好，并且扩展得更好。