Application of Ant Colony Algorithm in Delay Constrained Anycast Routing

XIAO Meng,LI Tao-shen
DOI: https://doi.org/10.3778/j.issn.1002-8331.2008.24.036
2008-01-01
Computer Engineering and Applications Journal
Abstract:Based on studying anycast service and the application of ant colony algorithm in anycast routing,an anycast routing algorithm based on ant colony system principles to solve delay constrained problem is proposed in this paper.This algorithm uses the strategy of adjusting pheromone on best path and restarting algorithm,and can solve the problem that ant algorithm is easy to fall into local optimum solution.The results of simulation experiment show that the proposed algorithm is effective and feasible,and it can effectively find the best solution of the problem in condition of satisfying delay constraint.
What problem does this paper attempt to address?