文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法
侵权投诉

Ad Hoc网络中基于遗传蚁群算法的QoS多播路由算法

利用遗传算法的快速全局搜索能力和蚁群算法的正反馈收敛机制,把蚁群算法和遗传算法融合起来,提出了一种遗传蚁群算法(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

第1页

你可能喜欢

热门文档

相关文档

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