タブー検索を使用して巡回購入者/巡回セールスマンを解決しているのをよく見かけます。調べてみたいのですが、常に進行状況と停止条件を理解できません。これを達成する方法について誰か説明してもらえますか? ?
1 に答える
1
停止条件は通常、それを解決するために与えられた時間です。
プログレッションは、2-opt (TailChainSwapMove)、再配置 (ChainedChangeMove)、スワップ (ChainedSwapMove)、サブチェーンの変更/スワップなどのような動きです...
そして、これらの動きは典型的なローカル検索、より具体的にはタブー検索に適用されます。
于 2015-08-17T07:42:51.827 に答える