基于遗传算法的实时QoS多播路由优化算法.pdf

第24卷第1l期 计算机应用 V01．24No．11 2004年11月 ComputerApplications Nov．2004 文章编号：1001—9081(2004)11一0001一03 基于遗传算法的实时QoS多播路由优化算法 孙宝林1’2，李腊元1，陈华2 (1．武汉理工大学计算机科学与技术学院，湖北武汉430063；2．武汉科技学院数理系，湖北武汉430073) (sunol63@163．com) 摘要：讨论了多QoS约束的多播路由问题，描述了一种适应于研究实时QoS多播路由的网络 模型和优化函数。提出一种基于遗传算法中的小生境技术的QoS多播树选择算法，同时优化了多 Qos参数。仿真结果表明该算法收敛速度快、可靠性高，能够满足多媒体网络对实时性的要求。 关键词：Qos；多播路由；遗传算法；网络及不确定参数 中图分类号：TP393．04文献标识码：A Real—time basedonGA QoS mIIlticastingroutingoptjmizationalgorithm SUN Hua2 Bao一1inl一，ULa—yuanl，CHEN 430063，C^i舱； f1．c022e扩0，cD玎驴merSc诂nce口蒯乳ch加zDgy，贶矗肌‰抽ers蚵o，扎chnDzogy，删L帆月ru6ei 2．D印。厅船Ⅲ∥肘m^e删洒彻，dPh州b，贶^an‰而e瑙蚵驴ieWe口以Engi聊e矗，强耽五口n胁如ei430073，C硒t叫 Abst均ct：Thell】ultic8st constraintsjnnetworks谢thuncer￡ain was routingproblem谢th功ultiple120S par砌eters ane“帕rkmodelandthe fhnctionsuitablefor suchreal—timemulticast discussed，and optimizing researc王ling QoS muting were new muhicasttreeselection b踮edonN帆-dominated of desc曲ed．A problem Q0s alg越thm soningtechniquegenetic to show wa8 simulationresultsthatthis simultaneouslyoptimizemultipleQosp啪meters．The appmach algorit胁spresented hasfast and caIlmeetthereal—time inmuhimediacommunicationnetworks． convergencespeedhighreliability．It requirement withuncertain Keywords：QoS；multicastmutin彤geneticalgorithm；net