traveling-salesman

1熱

1答えて

パラレルダイナミックプログラミングで旅行セールスマンの問題を解決する方法について議論している論文はありますか？

5熱

2答えて

住所のリストを持っていて、すべての住所に到達して出発点に戻る最善のルートを見つける必要があります Google Maps APIを使用すると、 8が私の目的のために十分ではないと思う。 8つ以上のウェイポイントを持つ経路最適化を提供する人がいますか？私は存在しなければならないという意味ですね。これは多くの組織が解決策を必要とする問題です。多額の費用がかかっても問題ありません。計算が非常に重いので

7熱

2答えて

遺伝的アルゴリズム：突然変異率が高いほど実行時間が短くなる

遺伝的アルゴリズムを実装して、トラベリングセールスマン問題を解決しました（エッジの重さは時間帯によって変化します）。現在、私は私のシミュレーションの異なるパラメータを評価していると私は私が自分自身に説明することはできません相関つまずい：高い突然変異率が低く、実行時につながります。より高い突然変異率がより多くの操作を生み出すため、個人的には逆の仮定をします。（突然変異率25％は5％より12％速い

0熱

1答えて

アルゴリズムクエリ - 複数のドライバ、複数の場所

私は正直なところ、これをどこに投稿するのか分かりませんが、あなたが提供できるアドバイスについては、誰にでも非常に感謝しています。タクシー（長距離プライベートレンタル）会社の最適なスケジュールを計算するアルゴリズムを作成したいと考えています。複数のドライバーと複数の予約があります。いずれの日でも、それぞれ約5〜10人の仕事があり、それぞれに異なる量の時間がかけられます。 Google Dista

0熱

1答えて

無向グラフに相当するDelaunay三角形分割

私は旅行セールスマンの問題に相当するパス計画アルゴリズムで作業しています。どれくらいのノードがあるのか分かりませんので、速度の精度を犠牲にしていきたいと思います。私の問題は、完全に接続されたグラフとしてモデル化することができます。ノード間の遷移のコストは、ノード間の距離以上に関連しています。私は、デラウネイ三角測量の上にある接続に私の検索スペースを制限したいと思っています（私が読んだことは、T

0熱

1答えて

"標準入力コマンド"をどのように受け取り、プログラムの実行を継続するかを知るにはどうすればよいですか？

私はC++の旅行セールスプログラムに取り組んでいます。私はC++にとって非常に新しく、Javaとはまったく異なっているので、単純なことが本当に混乱します。ファイルからコマンドを受け入れるために標準入力を使用するにはどうすればいいですか（私はファイルを開いていません。教授はそれを使ってコマンドや何かを入力します）。の例では、そこで、基本的な情報の未知の量があることを行っている都市市のB 都市

5熱

1答えて

保留とKarpアルゴリズムを使用したトラベリングセールスマン

私は旅行セールスマンの問題に対するDPソリューションを十分に認識しています。 TSPのHeld and Karpアルゴリズムとも呼ばれます。私はビットマスクでそれを実装した、そしてそれはこのようなものです： int TSP(int pos, int bitmask) { if (bitmask == (1<<(K+1))-1) return dist[pos][0];

0熱

1答えて

TSPの実際の業界アプリケーションとは何ですか？

ウィキペディアは言う：巡回セールスマン問題が企画、物流、およびマイクロチップの製造などにもその純粋な製剤は、そのようなで複数のアプリケーションを持っています。私はさまざまな分野でTSPの使用について詳しく知りたいと思います。残念なことに、この検索では、問題を述べ、理論的な方法で解決しようとすると多くの結果が得られます。私はこのも発見した：一般巡回セールスマン問題（GTSP）でを目的は

6熱

1答えて

C＃MINMAXグラフ探索

EDIT 3：わかりましたので、私は仕事に私のコードを得たが、私はのは11 上記の16のノードと検索の深さを言わせて使用している場合、私は巨大なメモリ消費の問題に直面しています soemoneがコードをチェックして、どのようにしてそのメモリリークを修正できるのか教えてください。はここで完全なコードです： public void searchTSP( int depth,

0熱

2答えて

移動中の販売員python

私は、一連の短大を旅行する最短旅行を計算するためのpythonスクリプトを作成しようとしています。私は出発点を追加する必要がありますが、iveは信念を超えて自分自身を混乱させて、無帰還の地点にします。誰もがここに from Tkinter import * import tkMessageBox, tkFileDialog import json import re from urllib