- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于理性的蚁群自适应路由 (郭巧,北京理工大学)3
基于移动Agent的路由管理 采用移动Agent实现路由管理的优点 纯分布式效果,适合负载均衡 智能注入方便灵活,可以达到自适应效果,实现路由管理 基于移动Agent的路由管理 蚂蚁觅食机理 基于移动Agent的路由管理 蚁群自适应路由现状 ARS:调节正反馈、负反馈启发因子 ARH和ARHnr :用于移动自组网 ABC:解决电信线路交换网络的负载 ASGA:遗传算法特征,解决点到点、点到多点的线路交换网络的路由问题 SynthECA:ASGA延伸到故障诊断 AntNet:AntNet-CL和AntNet-CO 结论:刚刚起步,前景光明 AntNet算法 主要思想 两类网络蚂蚁,前行蚂蚁和后行蚂蚁。 各网络节点以一定间隔按照本节点的网络状况随机地选择目的节点发送前行蚂蚁; 前行蚂蚁与数据包处在相同优先级的转发队列中,用于收集节点间的延迟; 到达目的节点后,前行蚂蚁死亡,同时产生一个结构内容完全相同的后行蚂蚁,后行蚂蚁按前行蚂蚁的路线原路返回; 处理后行蚂蚁的队列优先级较高,能够快速的将前行蚂蚁收集的网络状态信息返回给各网络节点; 网络节点通过后行蚂蚁携带网络状态信息计算路由概率表,增大较好路径上的概率,减少较差路径的选择概率,指示数据选择下一跳的节点。 大量随机分布的前行蚂蚁和后行蚂蚁共同合作,完成总体目标,实现网络的自适应路由。 AntNet算法 网络性能比较(摘自Ginanni Di Caro 2002,5 博士论文) 基于理性的蚁群自适应路由算法RAntNet RAntNet设计思想 蚂蚁选路的改进:AntNet依赖概率表,没有主动性,可以添加避选规则和直选规则 控制蚂蚁年龄:保证蚂蚁身上的信息足够新,控制系统内蚂蚁数量 利用先验信息:缩短路由表的收敛时间 结论:注入理性策略,实现基于理性的蚂蚁自适应路由。 RAntNet算法描述 数据结构 蚂蚁身上的数据结构:记忆栈Ss→d(k’),记录了经过的网络节点标识k’和从源点到此节点的巡行时间tk’ 网络节点的数据结构 : 一个巡行时间统计序表Mk : (μd, σd2, Wd) 一个路由表Tk : 向量-距离方式存储概率Pnd RAntNet算法过程描述 步骤一:路由表初始化 原则:充分利用网络节点局部的先验信息。 说明:ρ是我们提出的路由表先验因子,代表概率增减量与原概率的权重,|Nk|代表该网络节点的邻居个数 RAntNet算法过程描述 步骤二:前行蚂蚁的发射 原则:各网络节点周期地产生指向各个目的节点的前行蚂蚁,发向哪个节点的数据报文越多,选择发向该节点的蚂蚁就越多。 说明:目的节点的选择概率pd通过本地流量模型确定。其中,fsd表示从源节点s到目的节点d的字节数。 RAntNet算法过程描述 步骤三:前行蚂蚁数据收集 随数据包流动的前行蚂蚁在向目的节点旅行过程中,收集每一个访问节点地址和到此节点的巡行时间,写入蚂蚁自身携带的记忆栈Ss→d(k’) RAntNet算法过程描述 步骤四:前行蚂蚁选路规则 a) 如果一个可行的邻居节点就是目的节点,蚂蚁将无条件选择这个邻居节点; b)如果存在以前所有蚂蚁都没走过的邻居节点,则在其中按概率P’nd的最大值随机地选择; c)如果邻居节点都有以前的蚂蚁访问过,在尽量不选本身蚂蚁走过的节点的前提下,如果没有发生如微小随机扰动,则按概率P’nd的最大值随机地选择; d)如果在c)步骤中产生了微小扰动,则蚂蚁不按概率表指示而是随机选择下一跳节点 说明:ε为随机扰动阀限。P’nd表示归一化后的路由概率,它考虑进了相应链路的队列状态。qn表示当前节点k与邻居节点n的链路队列长度,是链路队列状态与路由概率的权重因子。ln解释为相应链路的当前队列状态权重因子,显然,等待队列越长的链路,被选择的概率就越小。 RAntNet算法过程描述 步骤五:前行蚂蚁携带信息的废弃原则 删除回环路由信息 控制蚂蚁生命 说明:其中, Φ为跳数极限因子表示能够允许的蚂蚁跳数和网络节点总数间的比例关系。L为蚂蚁生命时间和H为蚂蚁跳数。Lmax表示蚂蚁的估计寿命极限,N为网络节点总数。 RAntNet算法过程描述 步骤六:后行蚂蚁的产生 前行蚂蚁到达目的地后死亡,同时产生一只与前行蚂蚁结构和内容完全相同的后行蚂蚁。 后行蚂蚁利用记忆栈中的信息,沿前行蚂蚁的路线原路返回。 后行蚂蚁链路队列的处理优先级更高,目的是将收集的路由信息快速传播回去,即时地更新各节点的路由表。 RAntNet算法过程描述 步骤七:路由表和巡行时间统计序表的更新原则 后行蚂蚁每到达一个节点k,都要更新路由表Tk和巡行时间统计序表Mk。 更新的内容包括每一个子路径上的经过节点k’的所有表项,其中 k’∈Sk→d, k’
您可能关注的文档
- 培训师教材:听听众的意见.ppt
- 培训南水北调工程柴油机.ppt
- 培训就要结束,各位老师抓紧时间,检查自己的培训情况,.doc
- 培训师训练发声训练.doc
- 培训材料 有害物质过程管理系统HSPM培训教材 V.ppt
- 培训班讲义三湖南以上投资土地开发整理项目立项申报讲义.ppt
- 培训真正的设计编写适用于设计公司上班的教程)——江敬之设计实训营.ppt
- 培训行政管理学员讲义2.ppt
- 培训课件(进气制系统).ppt
- 培训还有几天就结束,请各位老师抓紧时间,检查自己的.doc
- (4篇)XX区抓党建促基层治理培训心得体会汇编12.docx
- 汇编1154期-在培训班上的讲话汇编(3篇).doc
- 汇编1173期-专题党课讲稿汇编(3篇)112.doc
- 汇编1076期-主题党课讲稿汇编(3篇).doc
- 汇编1177期-学习心得体会汇编(3篇)112.doc
- (6篇)党和国家机构改革心得体会汇编.docx
- 汇编1166期-坚定理想信念、全面从严治党、担当作为专题党课讲稿汇编(3篇)112.doc
- 汇编1174期-专题党课讲稿汇编(3篇)112.doc
- 教育13期-主题教育学习心得体会、研讨发言材料参考汇编(3篇).doc
- 汇编1458期-心得体会研讨发言提纲参考汇编(3篇)123.doc
最近下载
- 露天非煤矿山施工方案.docx VIP
- 标准图集-13G322-1-钢筋混凝土过梁 - 烧结普通砖、蕉压灰砂翩。蒸压粉煤灰砖砌体.pdf
- 危大工程-模板工程及支撑体系-安全管理措施.doc VIP
- 高中历史选择性必修3《文化交流与传播》教学设计(修订版).doc
- 废水处理可行性研究报告.docx VIP
- 统编人教部编版小学语文四年级下册语文第二单元测试卷A(附答案).docx VIP
- GB-55015 空气源热泵技术解读-2024制冷展.pdf
- 2025年郑州旅游职业学院单招职业技能测试题库必考题.docx VIP
- 基于PLC的教室照明自控系统设计.doc
- GB50175-2014 露天煤矿工程质量验收规范.docx
文档评论(0)