禁忌搜索示例問題

Question

能否請你幫我理解這個Tabu search page 7例如：

TS是一種數學優化方法， 屬於類的軌跡 基礎的技術。一旦 潛在的解決方案已經 確定，它被標記爲「禁忌」 （「禁忌」是一個不同的拼寫：禁忌搜索使用的存儲器結構是 描述訪問解決方案增強 本地搜索 方法的性能 相同的單詞），以便算法 不重複訪問可能性 。禁忌搜索歸因 給Fred W.格洛弗

我不明白，爲什麼使用了上三角，爲什麼這個：

禁忌結構現在顯示交換模塊4 和5的位置的 被禁止3次迭代。 在這一步 最完善的舉動是交換3和1的2

增益能否請你解釋爲什麼三角形，爲什麼它上面的語句？

???

Answer 1

聲明

在PowerPoint中的爲例，他們選擇了3。每次一個交換是由這將是禁忌未來3個行動的持續時間。

這就是爲什麼在步驟1（注：我先在步驟0）您有以下語句：

禁忌結構現在顯示 交換模塊4 和5的位置被禁止3迭代。 在該步驟 最改善舉動是交換3和1的2

在該步驟交換3和1的增益是增加價值的最佳移動。

在你最後一步（第3步）後，他們實際上交換了4和5，即使它是禁忌因爲願望標準。 （20> 18，這是迄今爲止最好的價值）。

三角形

該表示是一個三角形，因爲交換操作是對稱的。所以你不需要超過一個上三角形來表示你的禁忌結構。

在禁忌結構的每個單元格中，對（x，y）=（y，x）的餘下任期（移動爲禁忌的剩餘時間）。

我不太瞭解禁忌搜索，但我希望它有幫助。