探讨了基于遗传算法的无线网状网QoS多播路由算法,选用边集表示方式对多播树进行编码,其空间复杂度为O(N),给出了该编码方式下的初始种群生成算法RandWalkMT,同时对传统的遗传操作进行改进使子代个体中不会产生非法多播树,从而避免了复杂的惩罚机制或多播树修复算法。实验表明该算法收敛快且性能较好。
This paper discusses the algorithm of multi-constraint QoS muhicast muting in wireless mesh networks.We use the edge-set to encode the muhicast tree,the space complexity of edge-set representation is O(N),and use a random walking in graph to create random muhicast trees which named RandWalkMT.Because traditional genetic operators would generate invalid coding of muhicast tree,lt needs complex repair and penalty mechanisms,we change the traditional genetic operators.The simulation results demonstrate that our algorithm is efficient for the wireless mesh networks.