Abstract

Difference evolution (DE) algorithm is paid more and more attention for its fast optimization performance. When DE algorithm is applied into QoS multicast routing optimization problem, the feature of real coding of DE, which limits the diversity of encoding method, become the bottleneck of solving a large-scale QoS multicast routing problem. In order to solve the problem and try to reduce the drawbacks of basic DE, we introduce ant colony algorithm to search for possible routes which have lower cost, and then double-population differential evolution (DPDE) is adopted to take place of basis DE. In this paper, we also analyze the effect of main parameters on the performance of DPDE for QoS multicast routing under the different networks, and compare the proposed algorithm with several common intelligent optimization algorithms in the success ratio of route request and the execution time. The results of the experiments show that the new algorithm has the better comprehensive performance.

Paper Details