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

• 作者: 吴巍 阮秋琦
• 来源期刊: 铁道学报
• 学科: 工学
• 关键词: QoS单播路由 遗传算法 最短路径 多约束
• 年，卷（期）: 2005,（6）
• 页码范围: 71-76
• 页数: 6页
• 分类号: TP393
• 字数: 4837字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2005.06.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮秋琦	北京交通大学信息科学研究所	105	1445	20.0	32.0
2	吴巍	北京交通大学信息科学研究所	1	8	1.0	1.0