|
Ant Colony System |
|
|
We supplied 7 Sample graphs with this applet: graph13.tsp - A very simple graph with 13 cities. Solved very
quickly. graph12.tsp - Also a simple graph with 12 cities. graph26.tsp - 26 Cities in this graph. graph364.tsp - 364 cities in this graph! Kids
- don't try this at home - it's going to take you a LONG time ! run this sample only if
you have a VERY strong computer, and a LOT of patience. This diagram shows the best
solution for this graph. graph44.tsp - Graph with 44 cities. Very nice to see the
algorithm progress on this graph. graph88.tsp - A not so simple graph, with 88 cities. Even
though it is usually solved within about 10 cycles. Very nice progress can be seen in this
graph. graph26b.tsp - Graph with 26 cities. The next graphs were taken from TSPLIB. Please note that the best tour length might not be the same as you find in the applet, even if the applet finds the best tour.
|
