改进遗传算法在QoS组播路由选择中的研究

• 作者: 张强 熊仲华 赵继东 高杰 龙华
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: QoS 遗传算法 组播路由 路由优化
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 基金项目
• 页码范围: 13-17,21
• 页数: 6页
• 分类号: TP393
• 字数: 4739字
• 语种: 中文
• DOI: 10.13274/j.cnki.hdzj.2017.05.003

摘要

QoS组播路由的选择问题本质是从源节点至目的节点间找到满足QoS要求的传输路径,尽管现在有许多文献利用遗传算法对组播路由问题做了研究,但其组播路由费用都比较大,执行时间过长,并且编码难度都比较大,优化效率低.针对这些问题,文中提出了一种改进的遗传算法,该算法综合考虑了带宽约束、时延约束、时延抖动约束、丢包率约束以及路由费用等度量指标,在传统遗传算法的基础上,设计了一种基于应用层业务的自适度函数,改进了染色体编码方式,并且设计了自适应交叉函数与自适应变异函数等多种优化函数.通过仿真结果表明,该改进的遗传算法很大程度上降低了QoS组播路由的费用和执行时间,并且能快速地找到最优QoS组播路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙华	昆明理工大学信息工程与自动化学院	132	376	9.0	13.0
2	张强	昆明理工大学信息工程与自动化学院	33	211	7.0	13.0
3	高杰	昆明理工大学信息工程与自动化学院	14	41	4.0	6.0
4	赵继东		11	23	3.0	4.0
5	熊仲华		2	2	1.0	1.0