基于遗传_蚁群算法的多qos约束组播路由优化算法 multicast routing optimization on multiple constrained qos based on genetic algorithm and ant colony algorithm.pdfVIP

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