maazadeeb / tsp-aco

Code for my blog on Ant Colony Optimization for TSP

Traveling Salesperson Problem using Ant Colony

This is supporting code for my blog here

How to run

1. git clone [e-mail]:maazadeeb/tsp-aco.git
2. cd tsp-aco
3. Import it to your IDE of choice or even compile and run via command line (javac *.java && java ACORunner <path to folder>/input.txt)
4. The main function is in the ACORnner class

Note: You can edit the input.txt to give large matrix inputs and try it out. It's quite fast for upto 200 vertices. Starts slowly degrading post that