论文部分内容阅读
有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法，采用节点连接路径形式的编码方法构成一棵组播树的表示，设计了相应的具有树形结构的交叉和变异算子，以及节点度的改变算法。算法可以实现具有树形结构染色体的遗传进化。数值实验表明算法具有找到最优解的能力，特别适合于求解大规模网络有度约束的QoS组播路由问题。