基于蚁群遗传算法的QoS多播路由研究:遗传算法

  摘要:为解决多播路由中的Qos约束问题,不仅研究了Qos多播路由中的带宽、时延、时延抖动和包丢失率等约束问题,还重点分析了路径开销问题,从而提出一种基于蚁群遗传算法的多播路由算法。该算法将遗传算法与蚁群算法结合起来,对多播树群体进行编码、选择、杂交和变异等遗传操作,同时利用蚁群算法的信息素正反馈求解,充分发挥两者的优势,从而更快更好地产生出既满足服务质量保障(Qos)又具有最小路径开销的多播树。仿真实验证明了该算法具有更高的运行效率和更好的收敛性。

推荐访问:路由 遗传 算法 基于蚁群遗传算法的QoS多播路由研究 遗传算法的qos路由选择 计算机应用