2017-11-11 7 views
1

遺伝的アルゴリズムを使ってtsp-solverをプログラムしましたが、私は11000都市でそれを解決する必要があります。ブラウザでは非常に遅くなりハングします。 javascriptを最速の方法で実行するにはどうすればよいですか?GAを使ってtspを解くjavascriptを実行する場所

Mac端末ではnode.js、amazon EC2サーバーではnode.js、firebaseクラウド機能を使用している可能性はありますか?

ありがとうございます

+0

はい、エンジンをスタンドアロン(node.js)で実行すると、サーフィンに影響を与えず、環境をより詳細に制御できます。 (もちろん、それはまだ遅くなり、あなたのCPUを食べるでしょう)。あなたのローカルMac、クラウドインスタンス、または他の何らかのマシン上で、プログラムを実行するにはあなただけが決めることができます。 – Bergi

+0

もう少し考え:どのくらいの頻度で問題を解決する必要があるか(プログラムを実行する)?入力と出力はどのように機能するのですか? – Bergi

+0

このような問題のJavaScriptの使用は、デモンストレーションのためだけに使用できます。実際のアプリケーションでこの問題を解決する必要がある場合は、より良い言語を選択してください。 –

答えて

1

jsで解決するのは非常に難しいです。コードをCPUの近くで実行する必要があります。私は正しいパラメータでC、C++を好む。その後、エンジンをサービスとして構築することができます。あなたの最初の基準ではないスピードであれば、サーバー側のテクノロジーはnodejs、php、.netのように見えます。ソリューションを保存するためのキャッシュ機構が必要です。 AWSを使用する予定の場合は、AWSラムダサービスを確認できます。私は、仮想インスタンスなしで独自のサーバーを使用することをお勧めします。仮想インスタンスはメモリアクセス速度が低い。あなたは正しいプラットフォームを決定するために多くのテストを行う必要があります。

関連する問題