基于混合遗传算法的qos多播路由算法

？具有多qos约束的多播路由问题具有np完全的复杂度。基于延时、延时抖动、带宽、丢包率等qos约束，描述了一种适应于研究qos多播路由的网络模型，提出了基于遗传算法和禁忌搜索混合策略的具有多qos约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点,克服了遗传算法在求解多qos约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多qos约束多播路由问题的求解提供了一种有效的新途径。