基于广义蚁群算法的P2P网络搜索技术研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:heephy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的几年中,P2P网络(Peer-to-Peer Networks)发展迅速,应用范围也越来越广泛。P2P在商业上的应用主要有文件共享、边界服务、分布式计算,其中文件共享是目前最重要的一个应用。如何实现资源的定位是文件共享的关键问题。以Gnutella为代表的无结构P2P系统采用泛洪机制搜索资源,这种机制的最大问题是导致冗余消息的产生,节点将查询消息向其所有邻居节点转发,从而造成查询消息被迅速复制,网络负载过重,搜索效率降低。   蚁群算法是一种新型的启发式算法,具有自适应性、鲁棒性及并行性等许多特点,广泛适用于各种静态和动态的组合优化问题中,具有潜在的应用前景,但是蚁群算法也存在不少缺陷,本文采用一种新的蚁群改进算法--广义蚁群算法作为理论基础。广义蚁群算法与传统蚁群算法相比,不再采用各种参数,而是用函数表示信息素更新和蚂蚁转移策略。使得广义蚁群算法在实际应用中更为灵活。   本文的目的是提出一种基于广义蚁群算法的P2P网络搜索算法,保证搜索质量的同时减少网络中的消息量。此算法在信息素更新策略中采用全局更新函数和挥发概率函数,在蚂蚁转移策略中同样采用函数形式,减少参数的使用,由此减少由参数不确定带来的算法性能不稳定问题。另外根据蚂蚁觅食行为的特性,通过蚂蚁释放信息素的正反馈机制和查询关键字之间的匹配程度共同来指导搜索前进的方向,从而利用历史搜索信息,尽可能的提高搜索效率,减少网络中的信息量。通过仿真实验验证了采用新的信息素更新策略和转移策略后的广义蚁群算法的收敛性能,表明基于广义蚁群算法的P2P搜索算法能有效提高搜索效率,减少网络中的消息量。
其他文献
随着我国高校人事制度改革的不断深入和信息现代化管理程度的日渐提高,高校人事信息由原来的相对单一的本体形态形成了具有立体空间的信息集合,如何对人事管理信息系统中的数
随着多媒体技术和无线通信技术的发展与普及,人们对图像的需求进一步加大,而图像数据一般都较大,这就为目前有限的信道传输带宽和存储空间带来了挑战,对图像数据进行压缩是解
随着网络技术的飞速发展,信息保密性和网络安全性变得越来越重要。入侵检测系统能够检测出各种形式的入侵行为,作为一种主动的信息安全保障措施,有效地弥补了传统安全防护技
由于大规模爆炸性无线应用需求的激增和移动流量的庞大增长,给原本很拥挤的无线频谱造成很大压力,导致无线频谱成为越来越紧缺的资源。为了解决在频谱匮乏情况下授权频谱利用
本文采用针对数据链路层的安全协议L2TP作为无线局域网安全技术的重要补充。L2TP是目前适用于Internet通信的最有效的一种网络安全技术,利用它所建立的通道具有更好的安全性
学位
IB理论起源于著名的香农率失真理论,它通过定义变量X的相关变量Y,推导出一个合理的失真度量函数,从而有效地解决了率失真理论存在的失真函数难以确定的问题,避免了失真度量函
无线Ad hoc网络是一种没有固定基础设施支持的移动网络,具有多跳路由、无中心、自组织、动态拓扑等特点。这些特点造成无线Ad hoc网络中丢包的原因多样化,而上层协议在对丢包
网络通信环境的开放性和不可靠性容易引发通信故障和安全问题,甚至给网络通信带来灾难性的后果。怎样防止安全问题的发生,以及安全问题发生后,怎样保证系统继续提供正常的服
本论文从热点信息抽取、Web文本分类、Web文本聚类三方面对机器学习算法在Web文本信息挖掘中的应用与研究进行了深入地分析:1、实现热点信息抽取系统时,提出了一种名为热点算