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

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

佳点集遗传算法的应用

本文利用数论中的佳点集理论和方法 ,给出了佳点集遗传算法。将佳点集GA算法应用于求解几类典型的组合优化问题 ,并与传统GA算法进行比较 ,可以看出该算法不仅提高了求解的效率和精度 ,还有效地避免了“早熟”现象。