%0 Journal Article %T 基于混合遗传算法的qos多播路由算法 %A 陈年生 %A 李腊元 %A 董武世 %J 计算机应用 %D 2005 %X ?具有多qos约束的多播路由问题具有np完全的复杂度。基于延时、延时抖动、带宽、丢包率等qos约束,描述了一种适应于研究qos多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多qos约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点,克服了遗传算法在求解多qos约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多qos约束多播路由问题的求解提供了一种有效的新途径。 %K qos?? %K 多播路由?? %K 遗传算法?? %K 禁忌搜索 %U http://www.joca.cn/CN/abstract/abstract13641.shtml