E Research Of Multi-constrained QoS Routing Model Based On The Variation Dynamic Ant Colony Algorithm

The model of multi-constrained QoS routing based on the variation dynamic ant colony algorithm is proposed by this paper. Under multiple constraints QoS model, this model improves routing optimization ability of ant colony algorithm by optimizing routing policy of ant colony algorithm and through introduction of the mutation operator of genetic algorithm to the model. Meanwhile, this model can also solve the problem of network congestion by adapting the load balancing principle. In the ant colony algorithm, the variability of mutation operator is non-uniform and adaptive. After an evolution of the ant colony, the mutation operator will determine the frequency of variation according to the evolution of contemporary ant colony. The variation times of each generation of ant colony are different. Meeting QoS constraints, we come up with the finally path which is the best solution with the highest comprehensive evaluation value of the delay and cost.By a large number of simulation experiments we have proved the proposed algorithm meeting the requirements of QoS multi-constrains has load balancing and efficient optimization capability. At the same time the algorithm in solving the network congestion problem and ant colony algorithm premature problem also does well.