针对通信网络中多重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多播路由的数学模型,引入遗传算法并设计多种改进方案,包括新的编码方案、适应度函数设计方案、初始化群体方案、小生境技术、自适应交叉与变异概率设计方案以及有...
基于遗传模拟退火算法的多约束QOS组播路由优化算法_专业资料。组播路由问题在计算机网络中是著名的Steiner树问题,是NP完全问题。通过考虑组播通信服务质量需求与网络资源...
设计了一种融合遗传算法和模拟退火算法的 QoS 路由算法, 在遗传算法选择算子上 借鉴了小生境的思想, 避免了遗传初期有效基因的丢失; 在遗传算法交叉算子和变异算子...
针对网络中的QoS多播路由问题,提出一种基于DNA的混合遗传算法,以遗传算法为框架,采用DNA编码方式,对交叉算子和变异算子进行改进,同时把小生境技术和模拟退火融入框架...
基于遗传模拟退火算法的QoS组播路由问题求解_专业资料。提出了一种基于遗传模拟退火...融合小生境机制的QoS多播... 0人阅读 7页 2.00 遗传模拟退火算法在组播...
基于混合蚁群与遗传模拟退火的QoS组播路由算法_专业资料。对于网络业务,服务质量(QoS)包括传输的带宽、传送的时延、数据的丢包率等。通过使用蚁群算法的自组织能力自动...
QoS组播路由优化算法研究QoS组播路由优化算法研究隐藏>> 维普资讯 http://www.cqvip.com 第2 5卷第 7期200 5年 7月 文 章编 号:01—98(050100120)7—184...
针对无线传感网络(WSN)的动态网络环境和能量约束的问题,在优化网络动态结构的基础上,提出用分层小生境蚁群算法求解WSN的QoS组播路由的方法。首先依据能耗将网络结构进...
一种基于遗传算法的多约束QoS多播路由优化算法_医学...传 遗算法是一种模拟生物在自然环境中的遗传和进化...小生境自适应遗传算法在... 暂无评价 4页 2....
热门文档