文件名称:论文研究-基于遗传算法的无线网状网QoS多播路由算法.pdf
文件大小:914KB
文件格式:PDF
更新时间:2022-09-27 11:48:00
论文研究
在无线网状网的应用中多约束QoS多播的需求广泛,使其成为极具挑战的研究方向。本文探讨了基于遗传算法的无线网状网QoS多播路由算法,选用边集表示方式对多播树进行编码,其空间复杂度为 O(N) ,给出了该编码方式下的初始种群生成算法RandWalkMT,同时对传统的遗传操作进行改进使子代个体中不会产生非法多播树,从而避免了复杂的惩罚机制或多播树修复算法。实验表明本算法收敛快且性能较好。