Ant Colony Optimization: A Modified Version

Antnet is an agent based routing algorithm based on real ants'behavior. In real life, ants drop some kind of chemical substances tomark the path that they used. Then on their way back they choosethe path with the highest pheromones which becomes the shortestpath. Ants in antnet algorithm are used to collect traffic conditionand are used to update probabilistic routing tables based on thecollected information. But Antnet Algorithms may cause the networkcongestion and stagnation. Here, some special type of ants calledclone ants is proposed which is able to produce multiple mutuallyexclusive optimal paths as compared to single optimal path inoriginal antnet routing by introducing a little overhead. Thisproposed modified algorithm optimizes the antnet routing by a betterthroughput.