提出一种基于蚁群系统的求解QoS(quality of service)组播路由问题的新算法.算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整.综合考虑QoS路由中所有约束条件的同时,也充分考虑各个约束自身的独立特性.实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求.
A new QoS ( quality of service) muhieast routing problem based on ant colony algorithm is presented. The route selection strategy and the control parameters of the ant colony are adjusted adaptively in different iteration steps. It makes comprehensive eonsideration of all the constraints of QoS routing problem, and takes into account the individual characteristics of each constraint. Experimental results show that this algorithm has a higher fitness to the constraints and gets much more diversified solutions and higher convergence speed; it can meet the service quality requirement in real network.