利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,提出了一种遗传蚁群算法(GAAC)来解决Ad Hoc网络中QoS路由问题。首先利用遗传算法生成信息素分布,然后用蚁群算法求精解,优势互补,期望获得优化性能和时间性能的双赢。并针对算法应用于Ad Hoc网络QoS路由普遍产生的拥塞问题,采用拥塞回避的策略,从而实现网络业务流负载均衡。仿
维普资讯 doc.guandang.net
C m u rE g er g a dA pi t n计算机工程与应用 o p t n i ei n p lai s e n n c o
20,4 2 ) 0 8 4 (0
17 0
AdHo c网络中基于遗传蚁群算法的 Qo S多播路由算法 邬长安,邵罕,孙艳歌 W U Ch n - n, HAO aga S Ha, UN Ya— e n S n g
信阳师范学院计算机与信息技术学院,河南信阳 4 4 0 600 C l g f Co u e n n o mai n Te h o o y, n a g No a ie st, n a g He a 6 0 0, h n ol e o mp tr a d I fr t c n l g Xi y n r l Un v r i Xiy n, n n 4 4 0 C i a e o m y E ma l s n g 9 2 a o .o c — i:u y 1 8@y h o c n.n
W U C a g a S AO H n S a - eQo lcs r u n ae n gn t loi m n n o n g r h o h n - n.H a .UN Y n g. S mut at o t g b sd o e e c a rt i i i g h a d a tcl y a o i o l t m fr A c n t r s o u e n i e r g a d A pia o s 2 0, 4 2 ) 1 7 1 0 d Ho ewo k . mp tr E gn e i n p l t n, 0 8 4 ( 0:0 - 1 . C n ci
Ab t a t G n t a g r h s r c: e ei l o t m h s h a i t o on a lb l e r h u c l a d t c a t a l . t oo y lo t m h s h c i a t e b l y f d i g go a s a c q i ky n so h si l An c l n a g r h i c y i a t e a i t o it b t d a al l r c s i g a d a g o ̄e b c c p ct .h c mb n t n f b t t e lo t ms a ma e u l b l y f d sr u e p r l p o e s, n h s o d i i e n d a k a a i T e o i a i o oh h ag r h c n y o i k f l
ueo ah avnaeI hspp ra h b d a o tm G A speetdfrsligQ S mutatruigpol i A c s fec da t . ti ae,
y r l rh A C i rsne o o n o lcs ot rbe n d Ho g n i gi v i n m n t o k .i d,t d p s e e i l oi m t i e no ai n p eo n t it b t. e o d y i ew r sF r y i s a o t g n t a g rt c h o g v i r t h r mo e o d sr u eS c n l,t f m o i ma e s o h a t oo y k s u e f t e n c ln
agrh o gv h rc i fte slt nI d io, e agrh a u g h o gso y te aeae q e e l g l i m t ie te peio o oui . adt n t lo tm cn jd e te cn et n b vrg uu e t ot sn h o n i h i i h nh q i ky a d a od t i lt n r s l h w t e ag rtm a etr p r r a c h n t e a g r h o l a e n a t c ln u c l n v i i S mu ai e u t s o lo h h s a b t e o . o s h i e f m n e t a l o t m n y b s d o n oo y h i a g rt m. lo h i
Ke o d:A o ew rsQ S m lcs ruigGee cAgrh n n o n l rh G A )cnet naodn e y w r s d H c ntok; o ut ato t; n t l i m ad A tC l y A g i m( A C;ogs o via c i n i ot o ot i
摘
要:利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,出了一种遗传蚁提
群算法( A ) G AC来解决 A o d H c网络中 Q S路由问题。首先利用遗传算法生成信息素分布, o然后用蚁群算法求精解,势互补,优期望获得优化性能和时间性能的双赢。并针对算法应用于 A o d H c网络 Q S路由普遍产生的拥塞问题,用拥塞回避的策略, o采从而
实现网络业务流负载均衡。仿真表明该算法比其它单一采用蚁群算法进行路由选择更适合于动态 A o d H c网络环境。 关键词: dHo A c网络; o Q S多播路由;遗传蚁群算法;拥塞回避 DO:037 ̄i
n10— 3 1 0 82 .3文章编号:0 2 8 3 ( 0 8 2— 17 0 文献标识码: 中图分类号: P 9 I 1 . 8 .s. 2 8 3 . 0 . 0 3 7 s 0 2 0 10— 3 1 20 )0 0 0— 4 A T 33
1引言 近年来,随着各类多媒体业务及网络信息业务的普及和推广,要求网络在带宽、时延等方面提供保障, A c网络中在 d Ho提供 Q S支持越来越重要。 o然而考虑到 A o d H c网络中节点是移动的,网络拓扑结构不断变化,同时这些节点的计算能力和存储容量较低、量受限,何设计出满足多个 Q S约束条件能如 o的多播路由是一个具有挑战性的课题。 A c网络的 Q S多播路由是一个满足多约束的问题, d Ho o 是 N一 P完全问题,传统的路由算法难以有效解决,可采用启发
实验研究表明,遗传算法在搜索的初期具有较高向最优解收敛的速度,但对于系统中的反馈信息利用却无能为力,当求解到一定范围时往往做大量的冗余迭代,使得求精确解效率降低。而蚁群算法在搜索的初期由于缺乏信息素,使得搜索速度缓慢,当信息素积累到一定的强度之后,但向最优解收敛的速度迅速提高。 基于以上分析,文提出了 ( e e c Agrh a d A t本 G n t l i m n n i ot
C l yA grh G A )于解决 A o o n lo tm, A C用 o i d H c网络中的 Q S多播 o路由问题。算法的基本思想是利用遗传算法的快速全局搜索能力和蚂蚁算法的正反馈收敛机制,初期采用遗传算法过程生成
式算法来解决。蚁群算法是由意大利学者 MD r o .o g通过模拟 i自然界蚂蚁寻径行为,出的一种全新启发式算法[该算法不提 1]。依赖于具体问题的数学描述,具有全局优化能力和本质上的并行性,是解决 N一 P完全问题的有效方法,已被用于解决 Q S路 o 由问题 。
信息素分布,后期利用蚂蚁算法正反馈求精确解,而获得优从化性能和时间性能的双赢。
2 A c网绍 Qo d Ho S多播路由模型 为便于分析问题,特作以下一般性定义: 定义 1网络拓扑可表示为加权图 G ( E)其中为网=,,络节点的集合,节点间双向链路集合。对于任意链路 e E是
遗传算法圈是以达尔文的生物进化论“适者生存、优胜劣 汰
”和孟德尔的遗传变异理论为基础,模拟生物界进化过程,它具有大范围快速全局搜索能力。
基金项目:国家自然科学基金( e N t n l a r c n&F u dt n o C i ne Ga t 016 16 ) t a oa N t a Si c o n a o f h au d r r . 7 16。 h i ul e i n nN 0 作者简介:邬长安( 9 1 )男,授, 1 6 ',副教硕士生导师,研究方向:模式识别,数字图像处理;邵罕 (9 1 )男, 18一,助教,研究方向:计算机网络;孙艳歌
(92 )女, 18一,硕士研究生,研究方向为 A o网络, dH c智能计算。 收稿日期:0 8 0— 1 2 0— 1 3修回日期:0 8 0— 3 20— 4 2
doc.guandang.net
Ad Hoc网络中基于改进蚁群算法的QoS多播路由算法 蚁群算法作为一种新型的随机优化算法,能够较好地适应Ad Hoc动态网络环境,但存在收敛速度慢和易陷入局部最优等缺点...
融合免疫-蚁群的Ad Hoc网络QoS多播路由_专业资料。针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种基于免疫蚁群算法的QoS多播路由发现算法。利用人工免疫...
融合免疫-蚁群的Ad Hoc网络... 4人阅读 4页 2.00元 基于量子遗传算法的...问题,还重点分析了路径开销问题,从而提出一种基于蚁群遗传算法的多播路由算法。...
基于蚁群系统的分布式QoS多... 8页 免费 基于混合遗传算法的QoS多播... 4...关键词AdHoc网络簇 多播路由QoS路由算法 文献标识码A 中图分类号TP393 文章...
基于蚁群算法的 Ad Hoc 网络 QoS 组播路由 研究 学作 200802053 号:___ 李浩磊 者:___ 计算机应用技术 专业名称:___ 2011 年 06 月 17 日 内蒙古科技大...
Ad hoc网络中基于遗传算法求解QoS组播路由问题_专业资料。本文在分析了原有适应度函数导致不合理解的机理后,探索了如何避免产生不合理解,并提出了一种新的适应度...
Ad Hoc网络中基于捕食逃逸PSO的QoS多播路由算法_专业资料。求解两个或多个... 一种基于免疫-蚁群算法的... 5人阅读 4页 2.00 一种基于TDMA的Ad ...
中的 QoS 约束问题, 不仅研究了 QoS 多播路由中的带宽、 时延、时延抖动和包丢失率 还重点分析了路径开销问题, 从而提出一种基于蚁群遗传算法的多播路由算法。...
基于遗传多蚁群算法的QoS组播路由算法研究_专业资料。提出了一种基于遗传多蚁群的QoS组播路由算法,前期利用遗传算法的快速性、全局收敛性生成蚁群算法的初期信息素;...
基于蚁群算法的QoS多播路由算法_专业资料。提出一种基于蚁群算法的分布式动态QoS... Ad Hoc网络中基于遗传蚁... 3人阅读 4页 2.00 基于蚂蚁代理的QoS多...
热门文档