Viaggiare biblioteca venditore tramite algoritmo di approssimazione

Question

Attualmente sto facendo un progetto che richiede un po 'di soluzione TSP veloce (circa 50-100 nodi in 2 secondi). Ci sono un sacco di algoritmi di approssimazione là fuori, ma non ho tempo né voglia di analizzarli e di codice di me stesso.

Ci sono librerie libere che possono risolvere problemi TSP (approssimazione farà troppo)? Qualcosa di simile sortedNodes = solveTspPrettyPlease(nodes, 2sec) sarebbe solo grande.

Grazie in anticipo.

Answer 1

• http://code.google.com/p/java-traveling-salesman / - soluzione algoritmo genetico
• http://www.adaptivebox.net/CILib/code/tspcodes_link.html - collegamenti a molti soluzioni, non tutti (? se presenti) sono librerie

Answer 2

Per quanto riguarda il http://code.google.com/p/java-traveling -salesman / collegamento, è necessario ottenere la versione CVS di JGAP dal 1 ° aprile 2006. Avrete anche bisogno di hackerare il codice cucchiaino un po '. Cambio JGapGreedyCrossoverEngine.java da protetto doppia valutare (cromosoma a_subject) per proteggere doppia valutare (IChromosome a_subject)