基于蚁群算法非结构化P2P搜索研究.pdfVIP

第 年2爹青月期 计算机技术与发展 VoI．19 ，． 20t)9年 1MPIrERTF(’}1()l』X YAND IJFVEi．OPMENT Feb． 2()I19 基于蚁群算法的非结构化P2P搜索研究 赵 宏，谢伟志，张晨曦 (同济大学 电子与信息工程学院，上海 201804) 摘 要：在非结构化P2P网络中，如何降低消息开销，提高搜索效率，是解决搜索问题的关键。引人人工智能领域的蚁群 算法，针对其机制可能产生误导现象的问题，提出一种基于多种信息素的改进方法，使算法可以根据不同的文件类型，智 能地选择路由方向。对算法建模和仿真，以控制变量的方法进行分析对比后显示，改进算法在平均查询次数及命中率方 面比传统算法有较为明显的提高，更加适合被应用于 目标文件所属类型不断变化的真实P2P网络。 关键词 ：蚁群算法；非结构化点对点网络；搜索算法 中图分类号：TP393．09 文献标识码：A 文章编号：1673—629x(2009)02—0031—04 ResearchonUnstructuredP2PNetworkSearchAlgorithm BasedonAntColonyOptimization ZHAO Hong，XIEW ei—zhi，ZHANG Chen—xi (Dept．ofElectronicsandInformation，TongiiUniversity，Shanghai201804，China) Abstract：Itis~ponanttoreducetherne髑 packetsandimproves．earchingefficiencyindecentralizedandtmstrm~mredP2Pnetworks． Antcolonyoptimization(A0O)inartificialintelligenceisintroduced．Anmiprovedmethodinwhichm嘲 gepackagescanbemuted8C— cordingtOdifferenttypesoffiles basedonmultiplepheromones isdevelopedtOreducethenumberofmisleadingmutingcausedbyAUO． M terthemodding，simulationandalsoanalyzingbyeontrollingvariablesintheImeenvlrocmaf~t，resultsdemonstratetheT algorithm isbetterthanthetraditinoaloneonaveragehopsandhitrateperquery．andismoresuitablefortherealP2Pnetwor~ wherethetypeof thefilebeingr~uestde maycu e． Keywords：antcolonyoptmiizatino ；unstructuredP2Pnetwork；searching algorithm O 引 言 缺乏支持。非结构化系统则完全放弃了全局性的目录 随着网络规模的不断扩大，越来越多的应用已经 索引或规则，其结构简单、更容易实现，在当前应用较 从传统的C／S模式转向P2P系统。在 P2P系统中，每 广。然而。由于非结构化网络中结点之间的链路没有 个结点既充当服务器，为其他结点提供服务，同时也享 遵循某些预先定义的拓扑来构建，没有可以依赖的全 用其他结点提供的服务。这使得 P2P技术与传统分 局信息来指导搜索的方向，在定位资源时，就不可避免 布式系统相比，在非中心化、可扩展性、健壮性、性价