One Multi-constraint QoS Routing Algorithm CGEA Based on Ant Colony System

Abstract

CGEA (Convergence Gradients Expectation Ant algorithm) is proposed in this paper, which can get the optimal path quickly by precomputing the Convergence grads expectation of improved ant algorithm. QoS metrics of link can be measured by expectation function and the optimal path can be got efficiently by comparing the convergence grads.