蚁群算法及其在数据获取技术中的应用研究

来源 :湖南大学 | 被引量 : 3次 | 上传用户:ttkuaile
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化算法作为群集智能领域应用最为广泛的算法之一,已受到越来越多研究者的关注。近年来,其理论研究正在不断充实,其应用领域亦在进一步拓展,在解决NP难题和网络路由等方面的优越性已被广泛证实。由于网络环境的动态性和网络应用的多样性,一些网络中的关键应用已不能适应传统的算法,需要提出新的针对具体网络应用的解决方案。蚁群优化为网络中数据资源的获取提供了一个好的解决思路。本文首先介绍了群集智能的主要理论研究及典型应用,概述了网络数据获取中的任播和查询两大关键技术,在此基础上对基于群集智能的蚁群优化算法及其在分布式网络环境下任播和查询两大关键数据获取技术中的应用进行了系统和深入的研究,所做主要工作归纳如下:(1)在缺乏全局网络信息的情况下,针对因特网多约束任播这一NP难题,提出了一种基于多蚁群优化的任播路由算法MACA。该算法仅需局部网络信息,通过蚂蚁释放信息素来改变网络环境,从而间接引导其它蚂蚁根据信息素强度动态调整自身的选路行为。仿真实验表明,具有正反馈效应的分布式MACA算法使得各蚂蚁能以较高的概率选择满足自身QoS约束的较优路径,有效降低路由时延,显著提高任播请求的接受率。(2)在节点位置信息未知的情况下,针对无线传感器网络多约束任播路由问题,结合蚁群路由和蚁群聚类思想,提出了一种基于蚁群优化的可靠任播路由算法ARMCA。该算法兼顾节点能量和路由时延双重约束,引入带正反馈特征的蚁群优化来为每个数据包寻找自源节点至相应Sink节点的较优路径,以降低路由传输时延,节省路由能耗。算法同时引入基于蚁群聚类思想的自恢复机制来应对网内簇头或Sink节点的失效,通过平滑过渡到新的稳定态来自动消除节点失效造成的负面影响。仿真实验表明,在相同QoS约束条件下,随着网络规模的增大,ARMCA算法在能耗和时延两方面的优越性更为显著。在遭遇节点失效时,ARMCA算法仅需相对较短的时间便可恢复至新的稳定状态,从而保证了网络数据的可靠传输。(3)在网络拓扑结构动态变化的情况下,针对移动自组网多约束任播,提出了一种基于蚁群优化的任播算法AMMCA。该算法充分考虑节点的移动性,引入信息素扩散模型以增大对较优路径周边的节点扩散信息素,从而降低因节点移动导致的路径断裂;同时,通过构建多路径路由以均衡网络负载,进一步减轻因节点移动造成数据传输中断带来的负面影响。仿真实验表明,在平均数据包接受率及端到端路由时延等方面,与其它移动自组网任播路由算法相比,AMMCA算法具有良好的性能优势。(4)对于能量等资源受限的规模较大的无线传感器网络,如何节能地处理多个查询节点发起的并行式复制数据查询是一个挑战性难题。本文提出了一种基于多蚁群优化的节能复制数据查询处理算法MACQP。该算法首先执行事件数据的随机复制,然后在查询节点发送前向蚂蚁搜索到达事件某一副本的较优路径,搜索过程具有一定的智能性。当找到目标数据后,产生后向蚂蚁原路返回并执行事件数据二次复制,使得后继查询蚂蚁能沿信息素强度较大的较优路径在更近的节点找到目标事件数据,缩短了搜索路径的长度,使得总搜索能耗显著降低,整体上降低了查询总能耗。理论分析和仿真实验表明,MACQP算法通过蚁群协作产生的智能搜索和动态复制,在节能性方面优势明显。(5)针对大规模无线传感器网络的实时应用,兼顾查询处理的节能性和实时性,提出了一种基于多蚁群优化的实时查询处理算法ARTQP。该算法采用一种优化的分簇方法和分环存储策略,使得查询能区分处理不同优先级的事件数据,实时性越高的事件具有更大的概率被前向蚂蚁所探知,搜索过程具有较好的智能性。当找到目标事件后,产生后向蚂蚁返回并执行事件动态二次复制,使得后继查询蚂蚁能沿较优路径在更近的存储节点找到目标事件数据,以显著缩短搜索路径的平均长度和平均查询时延,降低查询总能耗。理论分析和仿真实验表明,与已存查询处理算法相比,ARTQP算法在实时性和节能性方面性能增益明显,且网络规模越大,性能优势越显著,在QoS要求较严格的情况下,亦能取得良好的性能。
其他文献
通过对狄更斯的小说《大卫·科波菲尔》三个中译本的对比研究,本文作者试图从语篇语言学的角度,结合文学理论对小说的翻译进行系统性的探讨。第一部分介绍了语篇语言学这一新
十七大以来,对社会建设和民生的关注度有了大幅度的提升,更强调构建和谐劳动关系的重要性。近年来,劳动者工资增长缓慢、劳资关系紧张以及媒体报道的劳动者跳楼自杀事件频发,
建立石斑鱼哈维氏弧菌人工感染模型,比较噁喹酸在健康和感染石斑鱼体内的药代动力学特征,结果显示,哈维氏弧菌腹腔注射感染对石斑鱼的半致死量(LD 50)为1.2×10^5 g^-1鱼
院文章阐述了绿色节能施工技术的作用,分析了绿色节能施工技术的应用,包括门窗节能技术、采暖设施的绿色节能技术、墙体节能技术、建筑水循环技术、风能资源。
滑坡灾害是威胁黄土高原人民生命和财产安全、城镇与重大工程建设与运营的重大地质问题。针对黄土高原滑坡灾害形成的动力学机制问题,在大量的调查统计、试验与理论分析基础
血小板生成素是促进巨核细胞血小板系统发育成熟的细胞因子。血小 板生成素水平的检测有助于判断血小板减少或增多的原因,指导治疗以及估计预后。本文对这方面的研究进行综述
<正> 背景 据报道,在输血过程中被动的输入抗体会引起不良后果。北欧家系中,大约每700人中有1人缺乏IgA,这些人高达40%有抗-IgA。本文分析被动输入这些抗体是否会引起不良反应
未来城市概念源于20世纪初高技派的想象,而我们今天建设未来城市,已经不仅仅是为了解决城市问题,更是以城市生活场景为孵化器,孕育未来、把握未来,把城市作为一个实验室,把城
随着商品化程度的提高和信息技术的发展,金融机构运用信用功能及其技术设施办理支付清算,成为商品交易的媒介和连接社会资金与国民经济各部门、各单位和个人经济活动的纽带。
围术期输血后机体免疫功能抑制的可能机制有:克隆无能;单核-巨噬细胞功能降低;T淋巴细胞及亚群的改变;细胞因子的作用及血浆产物致免疫功能的抑制。本文对上述问题和围手术期输血与