蚁群算法在P2P网络搜索算法中的应用研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:linebarrel2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现在,随着网络技术的进步和个人计算机运算能力的增强,P2P(Peer to peer)网络受到越来越广泛的应用和更多网民的青睐,因为这种工作方式不需要使用集中式的服务器,这就解决了传统的集中式服务器模式(Client/Servers)可能出现的瓶颈问题。P2P网络中的各个节点既是客户机又是服务器,实现了节点间共享信息资源和运算能力,而节点的动态性和自治性决定了在P2P网络中的资源搜索算法需要很好的鲁棒性和高效性。上世纪90年代,意大利学者根据蚂蚁群体所具有的高度自治性和协调能力提出了蚁群算法ACO。蚂蚁在觅食过程中,通过残留在爬行路径上的信息素进行间接的信息传递,路径上的信息素越多,说明途经的蚂蚁越多,结果使得大多数的蚂蚁在一条能找到食物的最短路径上爬行,这就是蚁群算法的正反馈原理。本文针对现有非结构化P2P网络搜索算法存在的缺陷,根据蚁群算法与P2P网络搜索算法的一些相似特性,提出一种基于蚁群算法的非结构化P2P网络搜索算法P2P-ACO。该算法在路径信息素更新和适应网络动态性等方面对传统ACO进行了改进。同时引入了向量空间模型对关键字匹配搜索进行了规范,提高了查询命中率和查询效率。通过引入时间函数对参数进行实时更新,有效避免了过早收敛和收敛速度慢等问题的产生。最后在理论上分析了P2P-ACO算法的效率,描述了基于蚁群算法的非结构化P2P网络中节点的活动特性并研究了网络的健壮性。
其他文献
健康是人类永恒的主题。人口老龄化是当今世界多数国家面临的社会问题。老年人的健康状况得到广泛关注。近年来,国内学者在这方面做了大量研究,但是,针对农村地区老年人健康问题
农业是国民经济的基础,但是农村的经济发展相对于城镇化的发展有着明显差距,这也使得城市与农村地区的两极分化严重。农业经济管理可以为农村经济发展提供理论依据,从制度上
春季气温回暖,正值春茬塑料大棚蔬菜生产的关键阶段,为扎实做好塑料大棚蔬菜生产机械化技术服务工作,切实提高北京市蔬菜生产机械化水平,特提出塑料大棚果菜生产关键环节机械
目的采用组织工程方法,探讨生物可降解材料、自体脂肪作为细胞外基质,脂肪组织基质血管成分(SVF)作为种子细胞构建复合移植物,即刻回植,体内培养并用于软组织充填的可行性及安全性
近年来,党中央和国务院高度重视农业经济发展,在加强社会主义新农村建设的背景下,大力发展农村经济,提高农民收入成为农村建设的重要工作。该文介绍了潍坊市昌乐县乔官镇经济
新型职业农民是一种全新的职业形态,是根据国家相关政策,通过政府帮扶培养出的具有前瞻性的新农民。该文在深入分析新型职业农民特征的基础上,论述了新型职业农民培育的职业
半侧颜面肌增生(Hemifacial myohyperplasia,HMH)是一类仅涉及半侧颜面部肌肉软组织增生畸形的疾病。由于该病稀发,国内外文献并未对其进行详细阐述。本文从当前的研究现状出发,对
目的通过对直接测量法和照片测量法在眉眼部测量中的结果比较,分析两者在临床应用中可能存在的差别和问题。方法随机选择20例测量对象.年龄22~27岁.分别用直接测量法和照片测量法
对日光温室降温新途径进行了研究。在温室育苗棚外前屋面加装喷淋系统,分别测定了温室内温度、相对湿度以及光照强度变化情况,对比采用遮阳网降温效果。结果表明,当室外最高
为了研究不同氮磷钾元素供应量下嫁接对西瓜苗生长发育的影响,以南瓜类型砧木‘思壮7号’嫁接‘拿比特’,以西瓜实生苗为对照,分别在氮磷钾浓度增加50%、常规及减少50%的营养