Software

Ant Colony Optimization: A Modified Version

Free registration required

Executive Summary

Antnet is an agent based routing algorithm based on real ants' behavior. In real life, ants drop some kind of chemical substances to mark the path that they used. Then on their way back they choose the path with the highest pheromones which becomes the shortest path. Ants in antnet algorithm are used to collect traffic condition and are used to update probabilistic routing tables based on the collected information. But Antnet Algorithms may cause the network congestion and stagnation. Here, some special type of ants called clone ants is proposed which is able to produce multiple mutually exclusive optimal paths as compared to single optimal path in original antnet routing by introducing a little overhead.

  • Format: PDF
  • Size: 199.39 KB