一种改进遗传算法求解时延-带宽约束组播路由

摘要：

随着许多多媒体在高速网络中的应用,组播路由问题成为越来越重要的课题.采用基于路径的编码方式,使用侯选机制创建具有相同特征的多个染色体,即构建了两种染色体(保留染色体和开采染色体),将这两种染色体按优劣顺序排列来一一配对进行交叉,同时采用双变异率的遗传算子进行变异.该算法在满足带宽和时延约束条件下寻找代价最小的组播树.仿真实验证明,该算法不易陷入早熟收敛,且全局搜索能力和局部搜索能力平衡较好,能快速找到最优解,可靠性高.

关键词： 组播路由 QoS 改进遗传算法 网络时延

作者: 李美莲 曾建潮

作者单位: 中北大学计算机科学与技术系,太原,030051 太原科技大学系统仿真与计算机应用研究所,太原,030024

会议类型: 国内会议

会议名称: 2005年中国模糊逻辑与计算智能联合学术会议

会议地点: 深圳

会议语种:中文

页码: 849-854

在线出版日期: 2005-04-16（万方平台首次上网日期，不代表论文的发表时间）