traveling-salesman

0熱

1答えて

私はMSTを通過しようとしています。 1つの頂点から開始して終了し、すべての頂点（TSP）を参照できます。私は効率を気にしません、MSTのすべての頂点にアクセスし、元の頂点に戻ることができればいいだけです。助言がありますか？私は ArrayList<ArrayList<Vertex>> mst = new ArrayList<ArrayList<Vertex>>(); でMSTを実装しようとし

0熱

2答えて

PriorityQueue poll（）throwing NullPointerException

私はJavaの優先順位キューを初めて使用しています。私が何をしているのか理解できないので、例外につながっています。私は旅行セールスマンの問題にアリコロニータイプのソリューションを実装しようとしています。以下はAntColonyクラスに対して呼び出される唯一のコードです。 public AntColony(TSPInstance p) { PriorityQueue<Ant> ants =

0熱

1答えて

旅行セールスマンに関連する

私は関連するグラフを持っています。各エッジにはコストがかかります。私は各ノードを訪問するパスを見つける必要があり（一度も可能ではない）、コストは最低です。パスは同じノードで開始し、終了する必要があります。この問題は説明されていますか？これは旅行セールスマンの問題ではなく、ノードは複数回訪問することができます。

0熱

1答えて

有向グラフのすべての頂点を1回だけ訪れるパスを見つける。

有向グラフでは、グラフの各頂点を1回だけ訪れるアルゴリズムとは何ですか？これはハミルトニアンサイクルとは異なります。つまり、同じ頂点でパスを開始および終了する必要はありません。頭に浮かぶバックトラッキングアルゴリズム 1つのアルゴリズム、バックトラックされたが、すべてのステップで、あなたはすべての可能な接続/パスを探索し、ブール訪問した配列を維持し、何の頂点が訪問されていないことを確認するために

0熱

1答えて

2-opt法のアルゴリズム、与えられたツアー

の近傍には、私は本当に2-opt法のアルゴリズムを使用して、指定されたツアーの隣人を見つける方法を理解することはできません。は、我々はT = 0-1-2-4を持っていると仮定します-3-0 定義：Tの近傍は、すべてのの集合として定義され、T（2交換）内の2つの非隣接エッジを変更することによって到達することができます。だから我々は、これらの隣接していないエッジがあります。（0,1）と（2,4

1熱

1答えて

起源の異なるセールスマンのメンバーの旅行を計画してください

私はこの問題を「相互乗り継ぎセールスマンの相互の問題」と言います。私は都市の異なる場所にいる人々のグループを持っています。彼らは特定のお店を見にツアーを計画したい。どうすればこの問題を解決できますか？ GAやACOなどのメタヒューリスティックアルゴリズムを使用するために問題をモデル化するにはどうすればよいですか？

0熱

1答えて

遺伝的アルゴリズム - 私は過去の試験紙を通過していると私は、次の質問を理解しようとしているセールスマン

旅行：を使用すると、N個の都市を持っていると仮定します。各都市から他の都市に行くことができます。都市間の距離についての完全な情報が表形式であるとします。都市番号kと都市番号lとの間の距離は、d（k、l）で与えられる。例えば、第3都市から第9都市への距離は、d（3,9）によって与えられる。 d（k、l）= d（l、k）であることに留意されたい。旅行のセールスマンは、すべてのN都市を訪れる必要が

0熱

1答えて

Optaplanner/graphhopper：どのようにVRP minimax最適化を解決するには？

私はN車と> 2Nウェイポイントで構成されるルートプランニングの問題を抱えています。私は、すべての車両の最大時間/コストが最小限に抑えられるように、そのルートを最適化したいと思います。 JVMのオプションは、optaplannerまたはgraphhopperのみです。しかし、この問題はいずれのドキュメントでも示されていません。これはほとんどのユーザーが無視するエッジケースのように見えます。このよ

0熱

2答えて

都市を旅行する旅行者を含む旅行者

伝統的に旅行セールスマンの問題は、その起源から都市から都市への距離に作用します。これは、都市間の旅行費用と比較して都市内の旅行費用を無視することができれば、完璧に機能します。だから問題は、都市を通る旅費を無視できないときに、最短ルートを見つけることができるかどうかです。問題をより簡単に説明する最も簡単な方法は、貪欲なアルゴリズムを取ることです。例えば、AからBに行き、次に2つのオプションを持つ、

0熱

1答えて

TABUを使用したTSP検索 - リストの問題

私はいくつかのコードを持っています、私はクラスのためにやっています。私は、タブー検索で旅行セールスマンの検索を解決するという考えです。私がすでに自分のコードで行ってきたことは、都市のリスト（ユーザからの入力に基づいて、彼が望みたい都市の数、プログラムが最初に質問する質問）を無作為に生成することです。 Y）、私はそれらの間の距離を計算することができます（私は、セールスマンは単にある都市から別の都市に