用改进的遗传算法解决多约束QoS单播路由问题

摘要：

在Internet网络中由于多媒体通信的需要,QoS路由技术已经成为研究的热点.本文通过对多约束QoS单播路由问题的研究,在已有遗传算法解决方案的基础上,提出一种改进的遗传算法.改进后的遗传算法综合考虑QoS单播路由中延时、延时抖动、带宽、丢失率等因素,并根据网络连接特性和带宽限制,在种群的初始化、染色体的交叉和变异等操作中,对个体中基因的选择进行指导,并加入去除循环、削减路由开销等操作,使得多条件约束下的路由选择效率更高.最后给出实验举例,并通过与现有算法性能比较,表明改进的遗传算法能快速、有效地解决多约束QoS单播路由选择问题,并适用于大规模的网络系统.

关键词：QoS单播路由、遗传算法、最短路径、多约束

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院资助项目60472033;科技部科研项目2004CB3180050

在线出版日期：2006-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：71-76