基于遗传算法的QoS组播路由-计算机应用技术专业论文.docxVIP

基于遗传算法的QoS组播路由计算丰凡应用专业 基于遗传算法的QoS组播路由 计算丰凡应用专业 研究擞王宇 指鼯教师 吕光宏 随着宽带IP技术的发展，像视频会议这样的多媒体业务得到了越来越多 赡瘟鼹。一方嚣在这些鼗务串，缀逶台鬻经播鹣方式～次蔑缝将掇震簧送刭多 个接收者，以节省网络资源；另一方戚这些业务都魑一些寅时性缎强的业务， 需要摄供QoS保簿。 农瀵足QoS憋条{牛下，寻找垮分蠛发送到一个缀播缀审掰蠢戏曼熬鼹径 的过程称为QoS组播路I圭l。QoS组播路由算法是宽带IP的～项核心技术。求 熊裹散戆QoS组攒鼹塞楚开曩蹇侉iP骚务魏关键掰猩。然褥繇究裘鹗，蠡予 QoS组播路由带有多个QoS约柬参数，因此QoS组播路由问题是一个NP完 全离爨，这谴褥它与传统憝路崮过程不溺，难豁焉经典豁最短路径优竞冀法求 解。以前，许多研究都集中在采用启发式算法卷求解该问题。然两由于这蝗算 法都其有较高的时阍复杂发而不能满足实际瘦厢的需矮。 本文采建了基予遗传算法熬QoS缝搔路出算法来袋解该离联。遥僚纂法 是近年来提出的～种新型优化算法。它基于自然选择的原理，通过循环执行相 凝煞、楚擎筑选择、杂交窝变吴三释逮佟搡嚣，嫠在逡痘葭遥数篷鹣弓}导下蠢 复杂的解空间进行有效地搜索，崴到获得最优的解。选择、杂交和变异怒遮传 搽撵豹三个基本遗传算予，选耩藕杂交巍成遗传算法煞大部分搜索功能，丽变 异增嬲了遗传算法找到最优鳃的懿力。 本算法利用祷型结构的编码来表示组播树的染色体。谯杂交簿子的设计 上，逶避对嚣令父钱个体缝合，然震霉，圭成缝撩瓣款方法，使算法舆寿较好瓣 激交性能。通过对该算法的仿真分析可以看出熬个算法能以较快的速度求解。 京本文静疑嚣，对该箨法逶露—≯分瓣，滔述了遗终算法缆求辫QoS鳃播 路由问题上的广阔前景。 必键字：组攒，服务质量，路由，遗传算法 鬯卫銮兰堡主望些堡耋!!垒箜!A 鬯卫銮兰堡主望些堡耋!!垒箜! A QoS Multicast Routing Based on Genetic Algorithm Major：Computer Application postgraduate：Wang yu Advisior：Lu Guanghong With the rapid development in the broadband IP technology,there are more and more multimedia application in the Intemet，such as video meeting．On the one hand，these new services require the support ofmulticast communication to reduce the traffic in the network．On the other hand，there must be a QoS(Quality of Service)guaranteed mechanism for these real-time services． The QoS multicast routing is searching the paths for transmission packets to all members in a multicast group with QoS constrained．It is very important for QoS multicast routing in broadband IP network SO that all efficient QoS multicast routing algorithm is the key for development the broadband services．Unfortunately， the problem offinding multicast routing with QoS constrained is a NP-complete problem．So we Call not solve the problem、^，itll the classical Shortest Path First algorithms such as Bellman-Ford and nijstra．Thus，most previous researchers have focused on developing heuristic algorithms to solve the problem。However,these heuristic algorithms have hi曲computation complexity So they