Ant Colony Optimization

in Travelling salesman problem

Inspired by @LearnbyExample

Shortest Path: ???

What is it?

Ant is a very intriguing animal. Because they live as a colony so they must be working together and sharing information with others. The latter, in my opinion, makes the ant stronger than other insects. Researchers found that pheromone is the key element here. An ant can leave pheromone in a food source to let others know the food location. Genious computer science people observe this behaviour and develop a new optimizing algorithm called "Ant Colony Optimization".

The main idea of this technique uses pheromone to increase the probability of selected a particular pathway. More ants successfully crossed a direction, more pheromone they leave on that path and more likely a new ant will repeat the same direction. In the end, it will result in the optimal route between each point.