Ants and the Traveling Salesman

While doing a little research on the Traveling Salesman Problem, I found a short article in a journal about evolutionary computation. In this specific issue, the author discussed how ants are capable of finding the shortest path from a food source to their nest.

The article explains how, at one point, an ant will have to choose between going right or left. They are ants, so obviously they choose randomly. However, this means that about half of the ants will choose correctly.  If, for example, one path is on a downward slope and the other on an upward slope,  it is probable that more ants will choose to go down.

Keep in mind, as each ant walks towards its’ food source, they are releasing pheromones on the ground.  This leaves a trail for the other ants to follow, which is much like the line segments connecting the vertices in a traditional Traveling Salesman Problem.  As each ant travels towards the food source, one of them will find the shortest path, given the number of ants per path.

https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=585892