2017-11-11 12 views
1

유전 알고리즘을 사용하여 tsp-solver를 프로그래밍했지만 11000 개 도시에서이를 해결해야합니다. 브라우저에서 매우 느려지고 중단됩니다. javascript를 가장 빨리 실행할 수있는 방법은 무엇입니까?유전자 알고리즘을 사용하여 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 람다 서비스를 확인할 수 있습니다. 나는 가상 인스턴스없이 자체 서버를 사용하는 것을 선호한다. 가상 인스턴스의 메모리 액세스 속도가 느립니다. 올바른 플랫폼을 결정하기 위해 많은 테스트를 수행해야합니다.