论文研究-一种求解QoS约束组播路由问题的遗传算法.pdf

【文件属性】：

文件名称：论文研究-一种求解QoS约束组播路由问题的遗传算法.pdf

文件大小：182KB

文件格式：PDF

更新时间：2022-08-11 16:42:45

组播路由,QoS约束,遗传算法,收敛性

针对多维QoS约束的组播路由问题，提出了一种基于遗传算法的解决方案QCMRAGA（GA of QoS Constraints Multicast Routing Algorithm）。该算法对经典遗传算法的三大算子进行了重新设计，有效地克服了遗传算法的早熟现象。对染色体进行Prufer树型编码，可以避免回路的产生，并根据编码特性，进行基于叶子节点和Steiner节点的解空间压缩，提高了算法的收敛速度。实验表明QCMRAGA的正确性和效率性。