Abstract: Despite the broad application of ACO algorithm in optimization computation, particularly in multicast routing problem, just like others, it still has the shortcoming of stagnation in order to find an optimal solution for large-scaled optimization problems. This paper presents a new improved ACO. Simulation results show that the proposed algorithm performs better than other algorithms when is used to solve the multicast routing problem.

Key words: Multicast routing; Ant colony optimization (ACO); Algorithm

摘要： 蚁群优化算法在优化计算特别是在多播路由问题中得到了广泛应用，但在进行大规模优化时，蚁群算法与其它随机优化算法一样，存在着收敛速度慢易于限于局部最小点等缺点。为此，该文提出了一种新的改进蚁群算法。仿真实验表明，应用这种改进型蚁群算法于多播路由问题，可以得到比现有启发式算法更好的结果。

关键词: 多播路由；蚁群优化；算法