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

作     者：张强 龙华 赵继东 熊仲华 高杰 ZHANG Qiang;LONG Hua;ZHAO Ji-dong;XIONG Zhong-hua;GAO Jie

作者机构：昆明理工大学信息工程与自动化学院昆明650500 大理州洱海流域保护局云南大理671000 

基　　金：国家自然科学基金资助项目(61070161 61070158) 2014云南省科技厅基金(2014RA051) 

出 版 物：《信息技术》 (Information Technology)

年 卷 期：2017年第41卷第5期

页      码：13-17,21页

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

主 题 词：QoS 遗传算法 组播路由 路由优化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.13274/j.cnki.hdzj.2017.05.003

馆 藏 号：203230579...