文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 融合小生境机制的QoS多播路由遗传模拟退火算法
侵权投诉

融合小生境机制的QoS多播路由遗传模拟退火算法

针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的种群保持生态多样性,以提高算法运行效率和解的质量。理论分析和仿真实验表明,与传统遗传算法相比较,该算法性能有显著改进。

维普资讯 doc.guandang.net

第 2 9卷第 5期 2 0年 5月 08

通

信

学

报

、 .9 b1 No 5 2 . M _ 0 8 d 20 v

J u a n Co m u i ai n o m l m o nc t s o

融合小生境机制的 Qo S多播路由遗传模拟退火算法 范一呜,余建军,方智敏 (.浙江工业大学浙西分校信息与电子工程系,浙江衢州 3 40; 1 20 0 2 .浙江工业大学浙西分校现代教育技术中心,浙江衢州 340 ) 2 00

摘

要:针对通信网络中多重 Qo S约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法

HG Q S A o R。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的种群保持生态多样性,以提高算法运行效率和解的质量。理论分析和仿真实验表明,与传统遗传算法相比较,该算法性能有显著改进。 关键词:多播路由:Se e树;遗传算法;模拟退火:小生境 ti r n 中图分类号:T 3 9 4 P 3. 0文献标识码:A 文章编号: 10—3 X(0 80—0 50 0 04 6 20 )50 6—7

H y rd g n t i u a e n e l g a g rt m a e b i e e i sm l t d a n a i l o i c n h b sd

o ihn r Smut at o t g nnc ig o l c s r ui f Qo i n F i n Y J njn, ANGZ i n AN Y . g, U a - F mi i u h. mi (. e at n f Ee t nc n fr t nE g e r g Wet r c f h j g ies yo e h oo y Q z o 2 0 0 C ia 1D pr me t l r is d nomai n i ei, s B a h e a v r t f c n lg, u h u 4 0, hn; o co a I o n n n o Z i Un n i T 3 2 Cet r d m d c t nT c n lg, s B a c f h j g ies yo e h oo y Q z o 2 0 0 C ia . n e o e E u a o e h oo y We t r h e a v r t f c n lg, u h u3 4 0, hn ) r f Mo i n o Z i Un n i T

A sr c: mig a tep o l o l c s ruig

wi lpe Q S c n t it an w g n t loi m( A) s b ta t Ai n t h rbe f m mut at o t t mut l o o s a, e e e cag rh G wa i n h i rn i t bo g t pb sd o h i ltda n aig S r u h ae nte s u muae n e l (A)me h n s T eag rtm o ie h a a it f o a pi z - n c a im, h loi h c mbn dtec p b ly o c l tm a i l o i t n o A t l b lo t z t n o i fS wi g o a p m a o fGA, d u e f i d p n e te o u o a y me h i o s lt n n c e I C o h i i i n a s d o n e e d n v l t n r c a s i n m fio a i ih . t a o n e e t e y e h c h p r t g e ce c d i r v h o u o u l y Th i lt n e p r f c v l n a e t e o e a n f in y a mp o et e s lt n q ai . e smu a o x e me t n ia e h t i n i i n i t i i n d c t d t a, i c mp r swi eta i o a e ei l o t m, h e o ma c f h sag rt m a e r k b ei r v me t o ae t t dt n l n t ag rh hh r i g c i t ep r r n e o i l o h h s ma a l f t i r mp o e n . Ke r: l c s u i g S en rte; e e i l o t m; i lt d a n ai g n c e y wo ds mu t a t o t; t i e e g n t a g r h smu a e n e l; i h i r n r c i n

1引言 网络技术的飞速发展催生了诸多新的多媒体通信业务,如:电视会议、视频点播和远程教育等。 这些业务通常需要多播技术 ( lc s)的支持以 mut at i避免通信资源的过度消耗,因此 Qo S多播路由技术是多媒体信息传输的关键技术之一。

也就是无法在给定的低阶多项式时间内得到确定解。此前已有许多启发式算法产生,如基于最短路径和最小生成树的 K MB

算法、 DH算法和 S H JA】 P算法【,但是这类算法普遍存在实现困难、运行 4】等

效率不高等缺点。 遗传算法 ( GA, e e c ag rh g n t loi m)形成于 2 i t 0世纪 6 0年代末,是一种随机问题优化的仿生学算

通信网络中的多播路由问题理论上可以形式化 为图论中的 Sen r tie问题,即在给定的无向带权图中寻找覆盖一组给定节点 (多播成员 )的最小代价生成,树。Se e问题已经被证明是一个 NP完全问” tnr i _

法,目前已被广泛应用于解决各种 N一 P完全问题。 针对 Qo S多播路由问题,已有多种基于 GA的算法 被提出,稍早的一些算法大多基于标准 G A算法,:如王新红 5出的时延受限代价最小多播路由 G 】提 A

收稿日期:2 0 22;修回日期:2 0 13 0 70 5 0 80 0

融合小生境机制的QoS多播路由遗传模拟退火算法

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email