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