2016-12-12 6 views
0

私はタブー検索でTSPの問題を解決しようとしています。私はこのヒューリスティックな方法の大部分の基礎を理解しています。しかし、私はいくつかのタブー移動のリズムとタブーリストの長さの違いは何かを理解することに問題があります。これらの2つのデータ構造は、Web上で利用できるほとんどのチュートリアルやドキュメントに記載されています。私はこの違いについていくつかの説明に感謝します。特定の属性が禁止移動(タブーリスト)のリスト 上にある場合タブーリストの長さとケイデンス

答えて

0
tabu_list = (attr1, cadence1), (attr2, cadence2), . . . ((attr n, cadence n) 

移動が禁止されています。

1)タブーリストの長さは - tabu_listにできる要素の最大数を指定

2)歩調 - 要素(属性、ケイデンス)はtabu_list

上にある貫通反復回数を指定します
関連する問題