在哪里运行javascript来解决使用GA的tsp

Question

我已经用遗传算法编写了一个tsp-solver，但是我必须为11000个城市解决它。在浏览器中它变得很慢并且挂起。 我怎样才能以最快的方式运行javascript？

可能是Mac终端中的node.js或亚马逊EC2服务器上的node.js或firebase云功能？

非常感谢

Answer 1

使用js很难解决。您需要在CPU附近运行代码。我更喜欢C，C ++和正确的参数。然后你可以构建引擎作为服务。如果速度不是您的第一个标准，您可以使用服务器端技术看起来像nodejs，php，.net。您需要缓存机制来保存解决方案。如果您计划使用AWS，则可以检查AWS lambda服务。我更喜欢使用没有虚拟实例的自有服务器虚拟实例的内存访问速度较低。您需要进行大量测试以确定正确的平台。