2017-11-11 128 views
1

我已編程的TSP求解器遺傳算法,但我必須解決這個問題11000個城市。在瀏覽器中它變得非常慢並且掛起。 如何運行JavaScript的最快的方法?在哪裏運行JavaScript解決TSP與GA

也許在Mac的終端或與亞馬遜EC2服務器上,或者用火力點雲功能的node.js node.js的?

非常感謝

+0

是,在發動機運行時(在node.js中)可能給你對環境的更多控制,並不會影響您的網上衝浪。 (當然,它仍然會很慢,吃你的CPU)。在哪臺機器上 - 您的本地mac,雲實例或其他 - 只能運行該程序,您可以決定。 – Bergi

+0

一些更多的思考:你經常需要解決的問題(運行程序)?輸入和輸出如何工作(或對您而言最方便的是什麼)?對於這樣的問題 – Bergi

+0

使用的JavaScript可僅用於演示。如果您需要爲某個實際應用程序解決此問題,請選擇更好的語言。 –

回答

1

用js很難解決。你需要靠CPU來運行你的代碼。我更喜歡使用正確參數的C,C++。然後你可以建立引擎作爲服務。如果速度不是你的第一個標準,你可以使用服務器端技術看起來像nodejs,php,.net。您需要緩存機制來保存解決方案。如果您打算使用AWS,則可以查看AWS lambda服務。我寧願使用沒有虛擬實例的自己的服務器虛擬實例具有較低的內存訪問速度。您需要進行大量測試以確定您的正確平臺。