근사 알고리즘을 사용한 세일즈맨 라이브러리

현재 몇 가지 빠른 TSP 문제 해결 (2 초에 약 50-100 노드)이 필요한 프로젝트를 진행 중입니다. 거기에 근사 알고리즘이 많이 있지만, 내가 시간을 그들도 분석하고 그들 자신을 코딩하지 않습니다.근사 알고리즘을 사용한 세일즈맨 라이브러리

TSP 문제를 해결할 수있는 무료 라이브러리가 있습니까 (대략적으로 적용됩니다)? sortedNodes = solveTspPrettyPlease(nodes, 2sec)과 같은 것만으로도 좋습니다.

미리 감사드립니다.

출처

2010-12-28 bezmax

+1 "* sortedNodes = solveTspPrettyPlease (nodes, 2sec)와 같은 것이 좋을 것 같습니다. :) 모든 것만이 그런 식으로 해결 될 수 있다면. 상상해보십시오 : * pleaseRunMyEntireApplicationAsItShouldKThxBye() *. :) – SyntaxT3rr0r

http://code.google.com/p/java-traveling-salesman/ - 유전자 알고리즘 솔루션
http://www.adaptivebox.net/CILib/code/tspcodes_link.html - 링크 많은 솔루션은없는 모든 (? 만약 어떤)을 http://code.google.com/p/java-traveling-salesman/ 링크에 대해서는 라이브러리

출처

2010-12-28 12:55:22 marcog

깨진 링크 ... – Bhaskar

, 당신은해야합니다 2006 년 4 월 1 일부터 jgap의 CVS 버전을 구하십시오. 또한 tsp 코드를 약간 해킹해야합니다. JGapGreedyCrossoverEngine.java를 보호 된 double (Chromosome a_subject)에서 protected double evaluate (IChromosome a_subject)으로 변경하십시오.

출처

2011-01-17 10:52:55 MuddyAzian

근사 알고리즘을 사용한 세일즈맨 라이브러리

답변

관련 문제