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

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