一种基于蚁群系统的组播路由算法

A Multicast Routing Algorithm Based on Ant Colony System

  • 摘要: 提出一种基于蚁群系统的求解QoS(quality of service)组播路由问题的新算法.算法中控制参数及路由选择策略根据迭代过程所处的不同阶段自适应调整.综合考虑QoS路由中所有约束条件的同时,也充分考虑各个约束自身的独立特性.实验证明算法所得的解不但较高程度地满足各个约束条件,而且多样性好、收敛速度快,能满足实际网络服务质量要求.

     

    Abstract: A new QoS(quality of service) multicast 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 consideration 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.

     

/

返回文章
返回