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

2017年第5期 技术 ki．hdzj．2017．05．003 文章编号：1009—2552(2017)05一0013—05DOI：10．13274／j．cn 改进遗传算法在QoS组播路由选择中的研究 张 强1，龙 华1，赵继东2，熊仲华2，高杰1 (1．昆明理工大学信息工程与自动化学院，昆明650500；2．大理州洱海流域保护局，云南大理671000) 摘要：QoS组播路由的选择问题本质是从源节点至目的节点间找到满足QoS要求的传输路径， 尽管现在有许多文献利用遗传算法对组播路由问题做了研究，但其组播路由费用都比较大，执 行时间过长，并且编码难度都比较大，优化效率低。针对这些问题，文中提出了一种改进的遗 传算法，该算法综合考虑了带宽约束、时延约束、时延抖动约束、丢包率约束以及路由费用等 度量指标，在传统遗传算法的基础上，设计了一种基于应用层业务的自适度函数，改进了染色 体编码方式，并且设计了自适应交叉函数与自适应变异函数等多种优化函数。通过仿真结果表 明，该改进的遗传算法很大程度上降低了Qos组播路由的费用和执行时间，并且能快速地找到 最优QoS组播路径。 关键词：QoS；遗传算法；组播路由；路由优化 中图分类号：TP393文献标识码：A Researchon multicast basedon QoS routingproblem improV geneticalgoriuun ZHANG Jiel Hual，ZHAOJi—don92，X10NGZhong_hua2，GAO Qian91，LONG ofSdence粕d 650500，ClIi眦； (1．SchoolofInf0珊ati蛐EngiI雠ring舳dAut哪a60n，KunlIlingUniversity Technolo留，K唧ming Lake 2．ThePmtec60nBur翰uofDa骑ErhaiB嬲in，DaⅡ671000，Yu肋粕PmviIlce，China) f如mthe essenceofthe multicast istofindthetransmission Abstract：The QoS routingproblem path sourcenodetothedestination therearealotofliteratureontheuseofgeneticalgorithm node，although istoo formulticast thecostofmulticastis andtheexecutiontime routing，but routingrelativelyhigh， ismore the islow．7rosolVethese an encoding dimcult，optimizatione伍ciency problems， 10n