基于蚁群系统提出一种求解成组多播路由问题的新型优化算法。该算法在综合考虑QoS(Quality of service)路由中所有约束条件的同时,也充分考虑各个约束条件自身的独立特性,并根据对不同约束条件的满足程度,在迭代过程所处的不同阶段,自适应地调整路由选择策略。实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求。
A novel optimization approach to the group multicast routing problem based on the ant colony algorithm is presented. The algorithm considers all the constraints of quality of service (QoS) routing problem and the individual characteristic of each constraint, and the routing strategy is adaptively adjusted according to the satisfaction of the different QoS constraints in different periods of the iterations. Experimental results show that the algorithm obtains high fitness of the constraints and diversified solutions, and has the high convergence speed, and thus meeting the requirement of the service quality in real network.