基于遗传_蚁群算法的多QoS约束组播路由优化算法.pdfVIP

第 19卷 第 6期 电子设计工程 2011年 3月 Vo1．19 No．6 ElectronicDesignEngineering Mar．2011 基于遗传一蚁群算法的多QoS约束组播路由优化算法 徐 斌 ，李乃乾 (西安工业大学 计算机科学与工程学院．陕西 西安 710032) 摘要：提 出了一种将遗传算法与蚁群算法融合 的新算法．用以满足多QoS约束的组播路 由优化 。算法首先利用遗传 算法生成若干组优化解 ，将其转换成蚁群算法的信息素初值 ，然后利用蚁群算法来求取满足 QoS约束的最优解。仿真 结果表 明此算法是有效的，其性能优于文献 6『1中算法。 关键词：服务质量(QoS)；组播路 由；遗传算法；蚁群算法 中图分类号 ：TP393 文献标识码 ：A 文章编号：1674—6236(2011)06—0023—04