Improved Ant Colony Algorithm and Its Application on the QoS Routing Problem

Abstract

Quality of service is particularly important for data transmission in computer network. In order to improve the stability of the network and reduce network consumption, an improved ant colony algorithm has been proposed in this paper for solving QoS routing problem. The new state transition strategy and new pheromone updating strategy have been brought into ACA-QoS so as to avoid to easily fall to local optimal solutions and increase the convergence speed. Experiment results shows ACA-QoS has higher efficiency for finding the optimal paths in QoS routing problem and higher practical value.