李美莲
- 作品数：2 被引量：3H指数：1
- 供职机构：中北大学电子与计算机科学技术学院计算机科学与技术系更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种改进遗传算法求解时延-带宽约束组播路由
- 随着许多多媒体在高速网络中的应用,组播路由问题成为越来越重要的课题.采用基于路径的编码方式,使用侯选机制创建具有相同特征的多个染色体,即构建了两种染色体(保留染色体和开采染色体),将这两种染色体按优劣顺序排列来一一配对进...
- 李美莲曾建潮
- 关键词：组播路由QOS改进遗传算法网络时延
- 文献传递
- 基于遗传算法的多约束QoS组播路由优化算法被引量：3
- 2005年
- 在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,但对于多约束Qos组播路由方面的研究相对比较少。论文提出了一种基于遗传算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树,文中描述了一种适应于研究Qos组播路由的网络模型。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性。
- 李美莲曾建潮
- 关键词：组播路由QOS路由优化遗传算法STEINER树
