Ants re-define shortest path algorithms

Ants are having interesting ability to find shortest path through a maze within very shortest period of time. Recent research discovered that they also capable of finding second shortest route when the first path was obstructed. This finding inspired the researches creating algorithms for the future.
Further the article described that, even today finding the most efficient and low cost path through a busy network is a common challenge faced by most of the delivery drivers, telephone routers and engineers. To solve this problem many researches have being using ant colonies behavior as a model.  To create their algorithms, they simulate the behavior of ants who find the most efficient routes from their nests to food sources by following each other’s volatile pheromone trails. Ant inspired algorithms is known as Ant Colony Optimization (ACO).
Bookmark and Share

No comments:

Post a Comment