Ant Colony Implementation algorithm for the IA course of UTALCA
How to use:
you need to pass as param the tsp file ,number of ants, alpha, beta and the evaporation rate
NOTE: the tsp file must be in the format that is in the example. Also this assume that it will always be an Euclidian and complete graph
Example:
./ACO a280.tsp 1000 1 1 0.5
this mean that it will execute the program with the a280.tsp test file , 1000 ants, alpha and beta equal to 1 and an evaporation rate of 0.5
The closest path that I've reach without getting bored was 3178.31 with next params 1000 3 2 0.3
For 1000 Ants it took approximate 30000 ms
If I change the evaporation rate or the number of ants I can see that with a bigger evaporation rata and a low number of ants is better than a low pheromone ratio with a lot of ants.