このタブー検索ページ 7 の例を理解するのを手伝ってくれませんか:
TS は数学的最適化手法であり、軌跡ベースの手法のクラスに属します。タブー検索は、訪問したソリューションを記述するメモリ構造を使用することにより、ローカル検索メソッドのパフォーマンスを向上させます。潜在的なソリューションが決定されると、「タブー」(「タブー」は同じ単語の異なるスペル) としてマークされます。アルゴリズムはその可能性に繰り返しアクセスしません。タブー検索は Fred W. Glover によるものです
上三角形が使用される理由と、これがなぜなのかわかりません。
タブー構造は、モジュール 4 と 5 の位置の交換が 3 回の繰り返しで禁止されていることを示しています。このステップで最も改善する方法は、3 と 1 を入れ替えて 2 倍にすることです。
なぜ三角形なのか、なぜそれが上記のステートメントなのか説明していただけますか?
???
ステートメント
パワーポイントの例では、彼らは 3 の期間を選択しました。
そのため、ステップ 1 (注: ステップ 0 から開始) で次のステートメントを使用します。
タブー構造は、モジュール 4 と 5 の位置の交換が 3 回の繰り返しで禁止されていることを示しています。このステップで最も改善する方法は、3 と 1 を入れ替えて 2 倍にすることです。
このステップで 3 と 1 を入れ替えることは、価値を高めるための最良の方法です。
あなたの最後のステップ (ステップ 3) の後、彼らは実際には 4 と 5 を入れ替えます。(これまでのところ最高の値である 20 > 18)。
三角形
スワッピング操作が対称であるため、表現は三角形です。したがって、タブー構造を表すために上三角形以上のものは必要ありません。
タブー構造の各セルには、ペア (x,y) = (y,x) の残りの在職期間 (移動がタブーになるまでの残りの期間) があります。
タブー検索についてはよくわかりませんが、お役に立てば幸いです。