Drafs a Routing Algorithm Based on Distributed Food Sources Using Ant Colony Optimization


Authors

Arash Ghorbannia Delavar - Computer Science Department, Payame Noor Universtiy, PO BOX 19395-3697, Tehran, Iran. Emetis Niazmand - Computer Science Department, Payame Noor Universtiy, PO BOX 19395-3697, Tehran, Iran. Javad Bayrampoor - Computer Science Department, Payame Noor Universtiy, PO BOX 19395-3697, Tehran, Iran. Vahe Aghazarian - Islamic Azad University, Central Tehran Branch, Tehran, Iran.


Abstract

Distribution in routing algorithms based on food sources is a critical issue and the desired result could not be achieved through the old algorithms. For this purpose, participation of all sources through balanced distribution has been made in this proposed algorithm. In this paper, an improved routing algorithm based on distributed food sources is presented using the ant colony optimization. DRAFS algorithm helps us find the shortest path in order that we can generate a competence function, with the help of index parameters, to provide an optimal solution compared with other algorithms. Observing the distance and time parameters in finding the optimal solution, we introduce a target function which is accompanied by an increase in the algorithm efficiency. Comparing DRAFS algorithm with the previous routing algorithms, we have enjoyed the ants’ collaboration mechanism that results in the ants with high efficiency guiding the ants with low efficiency. Consequently, an optimal quality is achieved in the algorithm compared with the existing solutions. Finally, these two techniques help us improve the efficiency and reliability of the algorithm and, in comparison with previous algorithms, provide a distributed food source to reduce time accessibility to the source in large datasets.


Share and Cite

  • Share on Facebook
  • Share on Twitter
  • Share on LinkedIn
ISRP Style

Arash Ghorbannia Delavar, Emetis Niazmand, Javad Bayrampoor, Vahe Aghazarian, Drafs a Routing Algorithm Based on Distributed Food Sources Using Ant Colony Optimization, Journal of Mathematics and Computer Science, 8 (2014), no. 3, 265-281

AMA Style

Delavar Arash Ghorbannia, Niazmand Emetis, Bayrampoor Javad, Aghazarian Vahe, Drafs a Routing Algorithm Based on Distributed Food Sources Using Ant Colony Optimization. J Math Comput SCI-JM. (2014); 8(3):265-281

Chicago/Turabian Style

Delavar, Arash Ghorbannia, Niazmand, Emetis, Bayrampoor, Javad, Aghazarian, Vahe. "Drafs a Routing Algorithm Based on Distributed Food Sources Using Ant Colony Optimization." Journal of Mathematics and Computer Science, 8, no. 3 (2014): 265-281


Keywords


MSC


References