在哪里 运行 javascript 用 GA 解决 tsp

Question

我用遗传算法编写了一个 tsp 求解器，但我必须求解 11000 个城市。在浏览器中，它变得非常慢并挂起。 我怎样才能运行javascript最快呢？

也许在 Mac 终端中使用 node.js 或在亚马逊 EC2 服务器上使用 node.js 或使用 firebase 云功能？

非常感谢

Answer 1

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