禁忌搜索結構

Question

我瞭解禁忌搜索的工作原理，即如何與爬山相似，但是搜索空間中的點集會被記住。這被稱爲禁忌列表，因爲算法試圖避免它們。

我然後在這句話可以是真或假來了：

「它採用了內存中的數據結構，以防止移動到以前的搜索空間訪問點。」

這似乎是正確的......禁忌搜索如何使用「內存數據結構」？我知道它使用內存結構，但內存數據結構看起來不對。我是否過多考慮這個問題，還是因爲數據結構可能完全意味着其他問題，所以我對此感到厭倦。

Answer 1

它需要記住什麼是禁忌，所以它需要將它存儲在內存中的數據結構。例如I use a LinkedList。

注意：製作「搜索空間中的訪問點」tabu不會縮放。這是解決方案禁忌。其他形式的禁忌，如移動禁忌（再次不做同樣的動作），實體禁忌（不再移動相同的東西）和值禁忌（不再移動到相同的值）工作好得多，規模好得多。