基于蚁群算法的非结构化P2P网络资源搜索研究

被引量 : 2次 | 上传用户:zhangjie333666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(P2P)技术有效整合互联网的资源,为人们在大规模信息中获取目标资源提供了更有效的途径。其中非结构化P2P网络具有网络拓扑简单,容易维护,支持模糊查询等优点,但由于其拓扑结构简单、松散,其资源搜索与定位效率一直是研究和关注的问题。传统的非结构化P2P网络资源搜索算法使用泛洪算法(Flooding)来定位资源,但随着网络规模的扩大,这种通过Flooding来定位资源的方法会产生大量的冗余信息,使得网络负载加大,导致搜索效率较低。为了解决非结构化P2P网络资源搜索的效率问题,一种可行的方法是精确的选择邻居节点进行查询转发,从而减少冗余信息的产生,降低搜索时间,最终提高搜索算法效率。蚁群算法起源于对蚂蚁觅食行为的观察,是一种模拟进化算法,它具有正反馈机制,这种机制可以使算法精确的选择邻居节点进行查询转发,提高搜索效率。论文在对传统蚁群算法解决非结构化P2P网络资源搜索问题研究的基础上,给出了一种基于改进蚁群算法的非结构化P2P网络资源搜索算法。传统的蚁群算法只有一种信息素指导查询转发,没有考虑节点之间的联系,并且在搜索后期,由于信息素的累积,算法只会对局部网络资源进行搜索,使搜索过早陷入停滞状态。针对以上问题,论文对传统的蚁群算法进行了以下两点改进:(1)设置了节点兴趣信息素。在传统蚁群算法的关键字信息素的基础上,引入了节点兴趣信息素。关键字信息素反映了节点对于某一关键字的历史搜索行为;节点兴趣信息素反映了节点之间的通信频率和节点拥有资源的相似性。用这两种信息素指导查询转发,考虑了节点之间的联系,同时通过这种正反馈机制,能够精确的选择邻居节点进行查询转发,减少冗余信息的产生。(2)加入了伪随机比例规则,平衡了蚂蚁在利用已有历史信息和探索新的网络资源之间的关系,从而避免了算法陷入只对局部进行搜索,过早陷入停滞状态的困境。论文利用PeerSim网络仿真模拟器对该算法进行仿真实验,并且把该算法与传统的非结构化P2P资源搜索算法——泛洪算法和随机漫步算法进行对比,实验结果表明该算法提高了搜索成功率,并且在搜索效果相同的情况下,减少了冗余信息包在网络中的传播。
其他文献
随着城市生活垃圾的急剧增加和成分的变化,生活垃圾混合收集方式已经不再满足无害化、减量化、资源化的要求,本文结合目前城市垃圾主要处理技术分析了垃圾分类收集的意义,并
<正> 中层管理人员处于描绘蓝图的首席执行官不口执行任务的员工之间,为两者架起了桥梁,起到了最佳的连接作用。由于他们在企业中工作了多年,有着丰富的经验和知识,他们能告
为提出一种更有效的信息安全风险评估方法,基于信息价值链视角,通过分析数据信息在业务活动流转中"输入—输出"的过程,识别信息价值链增值方向,从而有效识别信息资产,在此基
自身免疫性肝病作为一种非传染性肝病,究其病理机制,基于自体肝组织遭受机体免疫系统攻击下,诱发肝功能异常与肝组织损伤,血清中显现免疫球蛋白与自身抗体,进而诱导肝脏病理
关于网络广告过滤行为的性质,目前学术界主要有版权侵权说、第三人侵害债权说以及不正当竞争说等几种主张。但是按照现有法律之规定,无论是版权侵权说还是第三人侵害债权说都
企业技术创新离不开技术竞争情报支撑。本文在讨论企业技术创新与技术竞争情报关系的基础上,系统分析了面向企业技术创新的技术竞争情报需求动因、需求表达以及需求特点。
文章分析了当今大学德育存在的问题,探讨了孔子以"仁爱"为核心的教育思想与德育的契合及其对当今大学德育的启示与借鉴:尊重学生的主体价值;激励学生实现生命的完善与超越;建
本文通过分析少儿参加游泳培训存在的安全问题,旨在建立少儿游泳培训风险防范理论体系。并运用文献资料法、逻辑分析法对少儿游泳培训安全问题的研究成果进行综述的基础上,借
介绍国际和国内有关航运业二氧化碳监测、排放和验证的相关公约、法规产生的背景、具体的要求和区别,并对在计划编写、排放数据的收集和报告时需要注意的问题、提交的文件以
在大型煤化工企业供电安全、可靠是化工安全生产的重要保障,本文讨论了在取消低压断路器欠压(失压)脱扣功能的情况下,电网失压后恢复供电及电网欠压运行将带来的危害,并针对