一种基于佳点集遗传算法的QoS组播路由选择方法

摘要

QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题.该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法.该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prufer树结构,变异和交叉概率自适应选择.仿真结果表明,该算法是有效的、稳定的,具有较强的实用性.