遺伝的アルゴリズムや蟻コロニー最適化などを使用してTSPを解決する方法について、いくつかの記事とサンプルコードを読みました。しかし、見つけたものにはすべて、時間（ウィンドウ）の制約が含まれていませんでした。「私は午前12時前に顧客xにいる必要があります）」そして対称性を仮定しました。
TSPに制約を追加する方法と、それらをコードで表現する方法を説明するサンプルコードまたは記事の方向性を誰かに教えてもらえますか。
ありがとう！
2297 次
2 に答える
7
ドイツのハイデルブルグ大学の Reinelt 教授は、TSP の主要な専門家の 1 人です。彼は、TSP のさまざまな変種に関する一連の論文を持っています。
http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/を参照してください。
あなたのバリアントは、Time Windows を使用した Vehicle Routing Problem と呼ばれていると思います。( http://en.wikipedia.org/wiki/Vehicle_routing_problem )
于 2010-04-14T07:37:04.987 に答える
2
Domain Independent Planning の最新技術で何ができるかを調べてください: http://ipc.informatik.uni-freiburg.de/
于 2010-05-13T15:10:06.173 に答える