禁忌搜索结构

Question

我了解禁忌搜索的工作原理，即如何与爬山相似，但是搜索空间中的点集会被记住。这被称为禁忌列表，因为算法试图避免它们。

我然后在这句话可以是真或假来了：

“它采用了内存中的数据结构，以防止移动到以前的搜索空间访问点。”

这似乎是正确的......禁忌搜索如何使用“内存数据结构”？我知道它使用内存结构，但内存数据结构看起来不对。我是否过多考虑这个问题，还是因为数据结构可能完全意味着其他问题，所以我对此感到厌倦。

Answer 1

它需要记住什么是禁忌，所以它需要将它存储在内存中的数据结构。例如I use a LinkedList。

注意：制作“搜索空间中的访问点”tabu不会缩放。这是解决方案禁忌。其他形式的禁忌，如移动禁忌（再次不做同样的动作），实体禁忌（不再移动相同的东西）和值禁忌（不再移动到相同的值）工作好得多，规模好得多。